Distributed Swarm Formation Control


Multi-vehicle swarms offer the potential for increased performance and robustness in several key robotic and autonomous applications. Emergent swarm behavior demonstrated in biological systems shows performance that far outstrips the abilities of the individual members. We demonstrate a lightweight formation control methodology that uses conservative potential functions to ensure group cohesion, and yet has very modest communication and control requirements for the individual nodes. Any arbitrary formation can be formed and held, even while navigating through an unstructured obstacle environment. Simulation studies demonstrate that the formation control is robust, stable, and easily implemented in a distributed fashion.


The key insight into this form of formation control is that the forces from the artificial potential functions (attraction to center of mass, repulsion from each other and obstacles) are not used to determine the trajectory. Rather, the forces in the current formation are used to determine the initial departure, the equilibrium where the forces are zero determines the short term goal, and each individual node plans its own trajectory to that goal. Thus the control is a simple trajectory following, and this trajectory is replanned in a receding horizon fashion. This ensures collision free trajectories, as well as well behaved dynamics and damping.


This research area is no longer active.




multimedia


  1. Video of simulations of simple point masses

  2. Video of simulations of formation morphing



Publications


  1. (1)Elkaim, G. H., Kelbley, R. J., “A Lightweight Formation Control Methodology for a Swarm of Non-Holonomic Vehicles,” IEEE Aerospace Conference, Big Sky, MT, March 4-11, 2006 (pdf)

  2. (2)Elkaim, G. H., Kelbley, R. J., “Extension of a Lightweight Formation Control Methodology to Groups of Autonomous Vehicles,” 8th International Symposium on Artificial Intelligence, Robotics and Automation in Space, iSAIRAS 2005, Munich, Germany, September 5 - 9, 2005 (pdf)

  3. (3)Elkaim, G. H., Siegel, M., “A Lightweight Control Methodology for Formation Control of Vehicle Swarms,” Proceedings of the 16th IFAC World Congress, Prague, July 4-8, 2005 (pdf)


People


  1. Gabriel Elkaim, Associate Professor, Computer Engineering, UCSC, 831.459.3054

Distributed Swarm Control