12 results
Search Results
2. Strategies for Energy Optimisation in a Swarm of Foraging Robots.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., Liu, Wenguo, and Winfield, Alan
- Abstract
This paper presents a simple adaptation mechanism to automatically adjust the ratio of foragers to resters (division of labour) in a swarm of foraging robots and hence maximise the net energy income to the swarm. Three adaptation rules are introduced based on local sensing and communications. Individual robots use internal cues (successful food retrieval), environmental cues (collisions with teammates while searching for food) and social cues (teammate success in food retrieval) to dynamically vary the time spent foraging or resting. The paper investigates the effectiveness of a number of strategies based upon different combinations of cues, and demonstrates successful adaptive emergent division of labour. Strategies which employ the social cues are shown to lead to the fastest adaptation to changes in food density and we see that social cues have most impact when food density is low: robots need to cooperate more when energy is scarce. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
3. Scalability in Evolved Neurocontrollers That Guide a Swarm of Robots in a Navigation Task.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., Vicentini, Federico, and Tuci, Elio
- Abstract
Generally speaking, the behavioural strategies of a multi-robot system can be defined as scalable if the performance of the system does not drop by increasing the cardinality of the group. The research work presented in this paper studies the issue of scalability in artificial neural network controllers designed by evolutionary algorithms. The networks are evolved to control homogeneous group of autonomous robots required to solve a navigation task in an open arena. This work shows that, the controllers designed to solve the task, generate navigation strategies which are potentially scalable. However, through an analysis of the dynamics of the single robot controller we identify elements that significantly hinder the scalability of the system. The analysis we present in this paper helps to understand the principles underlying the concepts of scalability in this kind of multi-robot systems and to design more scalable solutions. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
4. Distributed Task Selection in Multi-agent Based Swarms Using Heuristic Strategies.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., Miller, David, and Dasgupta, Prithviraj
- Abstract
Swarm-based systems have emerged as an attractive paradigm for implementing distributed autonomous systems for various applications in commercial, military and business domains. One of the major operations in a swarm-based system is to ensure that the individual swarm units process the tasks in the environment in an efficient manner. This can be achieved using a suitable task selection mechanism that allocates the desired number of swarm units to each task while reducing inter-task latencies and communication overhead, and, ensuring adequate commitment of resources to tasks. In this paper, we describe a multi-agent based distributed task selection mechanism for swarm-based systems. We show that the distributed task selection problem is NP-complete and propose polynomial-time heuristic-based algorithms. Our simulation results show that heuristics in which each swarm unit considers both the effects of other swarm units on tasks and its own relative position to other swarm units achieve better task processing efficiency and improved distribution of swarm units over tasks. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
5. Evolution of Signalling in a Group of Robots Controlled by Dynamic Neural Networks.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., Ampatzis, Christos, and Tuci, Elio
- Abstract
Communication is a point of central importance in swarms of robots. This paper describes a set of simulations in which artificial evolution is used as a means to engineer robot neuro-controllers capable of guiding groups of robots in a categorisation task by producing appropriate actions. Communicative behaviour emerges, notwithstanding the absence of explicit selective pressure (coded into the fitness function) to favour signalling over non-signalling groups. Post-evaluation analyses illustrate the adaptive function of the evolved signals and show that they are tightly linked to the behavioural repertoire of the agents. Finally, our approach for developing controllers is validated by successfully porting one evolved controller on real robots. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
6. Where Are You?
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Winfield, Alan F. T., Spears, William M., Hamann, Jerry C., and Maxim, Paul M.
- Abstract
The ability of robots to quickly and accurately localize their neighbors is extremely important in swarm robotics. Prior approaches generally rely either on global information provided by GPS, beacons, and landmarks, or complex local information provided by vision systems. In this paper we provide a new technique, based on trilateration. This system is fully distributed, inexpensive, scalable, and robust. In addition, the system provides a unified framework that merges localization with information exchange between robots. The usefulness of this framework is illustrated on a number of applications. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
7. An Analytical and Spatial Model of Foraging in a Swarm of Robots.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., Hamann, Heiko, and Wörn, Heinz
- Abstract
The foraging scenario is important in robotics, because it has many different applications and demands several fundamental skills from a group of robots, such as collective exploration, shortest path finding, and efficient task allocation. Particularly for large groups of robots emergent behaviors are desired that are decentralized and based on local information only. But the design of such behaviors proved to be difficult because of the absence of a theoretical basis. In this paper, we present a macroscopic model based on partial differential equations for the foraging scenario with virtual pheromones as the medium for communication. From the model, the robot density, the food flow and a quantity describing qualitatively the stability of the behavior can be extracted. The mathematical model is validated in a simulation with a large number of robots. The predictions of the model correspond well to the simulation. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
8. Communication in a Swarm of Miniature Robots: The e-Puck as an Educational Tool for Swarm Robotics.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., Cianci, Christopher M., and Raemy, Xavier
- Abstract
Swarm intelligence, and swarm robotics in particular, are reaching a point where leveraging the potential of communication within an artificial system promises to uncover new and varied directions for interesting research without compromising the key properties of swarm- intelligent systems such as self-organization, scalability, and robustness. However, the physical constraints of using radios in a robotic swarm are hardly obvious, and the intuitive models often used for describing such systems do not always capture them with adequate accuracy. In order to demonstrate this effectively in the classroom, certain tools can be used, including simulation and real robots. Most instructors currently focus on simulation, as it requires significantly less investment of time, money, and maintenance—but to really understand the differences between simulation and reality, it is also necessary to work with the real platforms from time to time. To our knowledge, our course may be the only one in the world where individual students are consistently afforded the opportunity to work with a networked multi-robot system on a tabletop. The e-Puck, a low-cost small-scale mobile robotic platform designed for educational use, allows us bringing real robotic hardware into the classroom in numbers sufficient to demonstrate and teach swarm-robotic concepts. We present here a custom module for local radio communication as a stackable extension board for the e-Puck, enabling information exchange between robots and also with any other IEEE 802.15.4-compatible devices. Transmission power can be modified in software to yield effective communication ranges as small as fifteen centimeters. This intentionally small range allows us to demonstrate interesting collective behavior based on local information and control in a limited amount of physical space, where ordinary radios would typically result in a completely connected network. Here we show the use of this module facilitating a collective decision among a group of 10 robots. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
9. Collective Specialization for Evolutionary Design of a Multi-robot System.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., Eiben, Agoston E., and Nitschke, Geoff S.
- Abstract
This research is positioned in the context of controller design for (simulated) multi-robot applications. Inspired by research in survey and exploration of unknown environments where a multi-robot system is to discover features of interest given strict time and energy constraints, we defined an abstract task domain with adaptable features of interest. Additionally, we parameterized the behavioral features of the robots, so that we could classify behavioral specialization in the space of these parameters. This allowed systematic experimentation over a range of task instances and types of specialization in order to investigate the advantage of specialization. These experiments also delivered a novel neuro-evolution approach to controller design, called the collective specialization method. Results elucidated that this method derived multi-robot system controllers that outperformed a high performance heuristic and conventional neuro-evolution method. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
10. Coordination and Control of Multi-agent Dynamic Systems: Models and Approaches.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., Gazi, Veysel, and Fidan, Barış
- Abstract
The field of multi-agent dynamic systems is an inter-disciplinary research field that has become very popular in the recent years in parallel with the significant interest in the practical applications of such systems in various areas including robotics. In this article we give a relatively short review of this field from the system dynamics and control perspective. We first focus on mathematical modelling of multi-agent systems paying particular attention on the agent dynamics models available in the literature. Then we present a number of problems on coordination and control of multi-agent systems which have gained significant attention recently and various approaches to these problems. Relevant to these problems and approaches, we summarize some of the recent results on stability, robustness, and performance of multi-agent dynamic systems which appeared in the literature. The article is concluded with some remarks on the implementation and application side of the control designs developed for multi-agent systems. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
11. UltraSwarm: A Further Step Towards a Flock of Miniature Helicopters.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Şahin, Erol, Spears, William M., Winfield, Alan F. T., De Nardi, Renzo, and Holland, Owen
- Abstract
We describe further progress towards the development of a MAV (micro aerial vehicle) designed as an enabling tool to investigate aerial flocking. Our research focuses on the use of low cost off the shelf vehicles and sensors to enable fast prototyping and to reduce development costs. Details on the design of the embedded electronics and the modification of the chosen toy helicopter are presented, and the technique used for state estimation is described. The fusion of inertial data through an unscented Kalman filter is used to estimate the helicopter's state, and this forms the main input to the control system. Since no detailed dynamic model of the helicopter in use is available, a method is proposed for automated system identification, and for subsequent controller design based on artificial evolution. Preliminary results obtained with a dynamic simulator of a helicopter are reported, along with some encouraging results for tackling the problem of flocking. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
12. A Macroscopic Model for Self-organized Aggregation in Swarm Robotic Systems.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Spears, William M., Winfield, Alan F. T., Soysal, Onur, and Şahin, Erol
- Abstract
We study the self-organized aggregation of a swarm of robots in a closed arena. We assume that the perceptual range of the robots are smaller than the size of the arena and the robots do not have information on the size of the swarm or the arena. Using a probabilistic aggregation behavior model inspired from studies of social insects, we propose a macroscopic model for predicting the final distribution of aggregates in terms of the parameters of the aggregation behavior, the arena size and the sensing characteristics of the robots. Specifically, we use the partition concept, developed in number theory, and its related results to build a discrete-time, non-spatial model of aggregation in swarm robotic systems under a number of simplifying assumptions. We provide simplistic simulations of self-organized aggregation using the aggregation behavior with different parameters and arena sizes. The results show that, despite the fact that the simulations did not explicitly enforce to satisfy the assumptions put forward by the macroscopic model, the final aggregate distributions predicted by the macroscopic model and obtained from simulations match. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.