Chain Based Path Formation in Swarms of Robots
In this paper we analyse a previously introduced swarm intelligence control mechanism used for solving problems of robot path formation. We determine the impact of two probabilistic control parameters. In particular, the problem we consider consists in forming a path between two objects which an individual robot cannot perceive simultaneously.
Our experiments were conducted in simulation. We compare four different robot group sizes with up to 20 robots, and vary the difficulty of the task by considering five different distances between the objects which have to be connected by a path.
Our results show that the two investigated parameters have a strong impact on the behaviour of the overall system and that the optimal set of parameters is a function of group size and task difficulty. Additionally, we show that our system scales well with the number of robots.
KeywordsCompletion Time Exploration Rate Motor Schema Single Robot Swarm Robotic
Unable to display preview. Download preview PDF.
- 5.Goss, S., Deneubourg, J.L.: Harvesting by a group of robots. In: Proc. of the 1st European Conf. on Artificial Life, pp. 195–204. MIT Press, Cambridge (1992)Google Scholar
- 6.Drogoul, A., Ferber, J.: From Tom Thumb to the dockers: Some experiments with foraging robots. In: From Animals to Animats 2. Proc. of the 2nd Int. Conf. on Simulation of Adaptive Behavior (SAB 1992), pp. 451–459. MIT Press, Cambridge (1992)Google Scholar
- 7.Werger, B., Matarić, M.: Robotic food chains: Externalization of state and program for minimal-agent foraging. In: From Animals to Animats 4, Proc. of the 4th Int. Conf. on Simulation of Adaptive Behavior (SAB 1996), pp. 625–634. MIT Press, Cambridge (1996)Google Scholar
- 8.Nouyan, S., Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Group transport along a robot chain in a self-organised robot colony. In: Proc. of the 9th Int. Conf. on Intelligent Autonomous Systems, pp. 433–442. IOS Press, Amsterdam, The Netherlands (2006)Google Scholar
- 10.Christensen, A.L.: Efficient neuro-evolution of hole-avoidance and phototaxis for a swarm-bot. Technical Report TR/IRIDIA/2005-14, Université Libre de Bruxelles, Belgium, DEA Thesis (2005)Google Scholar
- 11.Arkin, R.: Behavior-Based Robotics. MIT Press, Cambridge (1998)Google Scholar