Decentralized swarm aggregation with static communication links

ABSTRACT

The objective of this paper is decentralized swarm aggregation with collision avoidance. Specifically, each agent is assigned with a control law which is the sum of two elements: a repulsive potential field, which is responsible for the collision avoidance objective, and an attractive potential field, that forces the agents to converge to a configuration where they are close to each other. It is shown that under the proposed control law agents converge to a configuration where each agent is located at a bounded distance from each of its neighbors. Connectivity of the communication graph is then shown to be a sufficient condition for swarm aggregation. When a global objective is imposed, namely aggregation of the robotic swarm close to a desired location we show that only one agent, which plays the role of the leader of the swarm, has to be aware of this objective. The leader is shown to be able to drag the swarm around the desired location. We also show that these results are applied to both cases of robots satisfying single integrator kinematics and kinematic unicycle-type robots.

REFERENCES

• 1: B. Bollobás. Modern Graph Theory. Springer Graduate Texts in Mathematics # 184, 1998.
• 2: D. V. Dimarogonas, S. G. Loizou, K. J. Kyriakopoulos, and M. M. Zavlanos. A feedback stabilization and collision avoidance scheme for multiple independent non-point agents. Automatica, 42(2):229--243, 2006.
• 3: D. V. Dimarogonas and K. J. Kyriakopoulos. A feedback control scheme for multiple independent dynamic non-point agents. International Journal of Control, 79(12):1613--1623, 2006.
• 4: J. Feddema and D. Schoenwald. Decentralized control of cooperative robotic vehicles. IEEE Transactions on Robotics, 18(5):852--864, 2002.
• 5: V. Gazi and K. M. Passino. Stability analysis of swarms. IEEE Transactions on Automatic Control, 48(4):692--696, 2003.
• 6: V. Gazi and K. M. Passino. A class of repulsion/attraction forces for stable swarm aggregations. International Journal of Control, 77(18):1567--1579, 2004.
• 7: Roger A. Horn , Charles R. Johnson, Matrix analysis, Cambridge University Press, New York, NY, 1985
• 8: G. Lafferriere, A. Williams, J. Caughman, and J. J. P. Veerman. Decentralized control of vehicle formations. Systems and Control Letters, 54(9):899--910, 2005.
• 9: Z. Lin, B. Francis, and M. Maggiore. Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Transactions on Automatic Control, 50(1):121--127, 2005.
• 10: M. Lindhe, P. Ogren, and K. H. Johansson. Flocking with obstacle avoidance: A new distributed coordination algorithm based on voronoi partitions. 2005 IEEE International Conference on Robotics and Automation, pages 1797--1782, 2005.
• 11: R. Olfati-Saber. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control, 51(3):401--420, 2006.
• 12: H. G. Tanner, A. Jadbabaie, and G. J. Pappas. Flocking in fixed and switching networks. IEEE Transactions on Automatic Control, 52(5):863--868, 2007.