Formation control of multiple elliptic agents with limited sensing ranges

This paper presents a design of cooperative controllers that force a group of N mobile agents with an elliptic shape and limited sensing ranges to perform a desired formation and that guarantee no collisions between any agents in the group. The desired formation can be stabilized at feasible reference trajectories with bounded time derivatives. The formation control design is based on explicit algebraic separation conditions between ellipses, root conditions of cubic polynomials, the Lyapunov direct method, and smooth or p-times differentiable step functions. These functions are incorporated into novel potential functions to solve the collision avoidance problem without the need for switchings despite the agents' limited sensing ranges. Copyright © 2011 John Wiley and Sons Asia Pte Ltd and Chinese Automatic Control Society

[1]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[2]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[3]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[4]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[5]  Anthony M. Bloch,et al.  Optimal control of underactuated nonholonomic mechanical systems , 2006, 2006 American Control Conference.

[6]  Brian D. O. Anderson,et al.  Rigidity and persistence for ensuring shape maintenance of multi‐agent meta‐formations , 2008 .

[7]  Yupu Yang,et al.  Collective tracking control for multi‐agent system on balanced graphs , 2011 .

[8]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[9]  Jay A. Farrell,et al.  Decentralized cooperative control of multiple nonholonomic dynamic systems with uncertainty , 2009, Autom..

[10]  Kostas J. Kyriakopoulos,et al.  Backstepping for nonsmooth systems , 2003, Autom..

[11]  Per Johan Nicklasson,et al.  Spacecraft formation reconfiguration with collision avoidance , 2011, Autom..

[12]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[13]  Paul Keng-Chieh Wang.  Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[14]  Jie Pan,et al.  Control of Ships and Underwater Vehicles , 2009 .

[15]  Khac Duc Do,et al.  Formation tracking control of unicycle-type mobile robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Dimos V. Dimarogonas,et al.  A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, , 2006, Autom..

[17]  Hugh H. T. Liu,et al.  Formation UAV flight control using virtual structure and motion synchronization , 2008, 2008 American Control Conference.

[18]  Gang Feng,et al.  Combination framework of rendezvous algorithm for multi‐agent systems with limited sensing ranges , 2011 .

[19]  Amit Kumar,et al.  Towards Decentralization of Multi-robot Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  Kimon P. Valavanis,et al.  Swarm Formation Control Utilizing Elliptical Surfaces and Limiting Functions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  M. Arcak,et al.  Gradient climbing in formation via extremum seeking and passivity-based coordination rules , 2007, IEEE Conference on Decision and Control.

[22]  K. D. Do,et al.  Bounded Controllers for Formation Stabilization of Mobile Agents With Limited Sensing Ranges , 2007, IEEE Transactions on Automatic Control.

[23]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[24]  K. D. Do,et al.  Formation Tracking Control of Unicycle-Type Mobile Robots With Limited Sensing Ranges , 2008, IEEE Transactions on Control Systems Technology.

[25]  Jiangping Hu,et al.  Distributed tracking control of leader-follower multi-agent systems under noisy measurement , 2011, Autom..

[26]  Liu Hsu,et al.  Adaptive formation control of dynamic nonholonomic systems using potential functions , 2010, Proceedings of the 2010 American Control Conference.

[27]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[28]  Wenping Wang,et al.  Continuous Collision Detection for Two Moving Elliptic Disks , 2006, IEEE Transactions on Robotics.

[29]  Dongbing Gu,et al.  Distributed leader‐follower flocking control , 2009 .