Cohesion and segregation in swarm navigation
- 1 March 2014
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 32 (2) , 209-223
Abstract
SUMMARY: The use of large groups of robots in the execution of complex tasks has received much attention in recent years. Generally called robotic swarms, these systems employ a large number of simple agents to perform different types of tasks. A basic requirement for most robotic swarms is the ability for safe navigation in shared environments. Particularly, two desired behaviors are to keep robots close to their kin and to avoid merging with distinct groups. These are respectively called cohesion and segregation, which are observed in several biological systems. In this paper, we investigate two different approaches that allow swarms of robots to navigate in a cohesive fashion while being segregated from other groups of agents. Our first approach is based on artificial potential fields and hierarchical abstractions. However, this method has one drawback: It needs a central entity which is able to communicate with all robots. To cope with this problem, we introduce a distributed mechanism that combines hierarchical abstractions, flocking behaviors, and an efficient collision avoidance mechanism. We perform simulated and real experiments to study the feasibility and effectiveness of our methods. Results show that both approaches ensure cohesion and segregation during swarm navigation.Keywords
This publication has 17 references indexed in Scilit:
- Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots2013
- Distributed Autonomous Robotic Systems2013
- Segregation of Heterogeneous Units in a Swarm of Robotic AgentsIEEE Transactions on Automatic Control, 2010
- Decentralized controllers for shape generation with robotic swarmsRobotica, 2008
- Aerial Shepherds: Coordination among UAVs and Swarms of Robots2008
- Virtual structures for high-precision cooperative mobile robotic control2002
- Formation constrained multi-agent controlIEEE Transactions on Robotics and Automation, 2001
- Social potential fields: A distributed behavioral control for autonomous robotsRobotics and Autonomous Systems, 1999
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Robot Obstacle Avoidance Using Vortex Fields1991