Coordination control of multiple ellipsoidal agents with collision avoidance and limited sensing ranges

Abstract This paper contributes a design of cooperative controllers that force N mobile agents with an ellipsoidal shape and a limited sensing range to track desired trajectories and to avoid collision between them. A separation condition for ellipsoidal agents is first derived. Smooth step functions are then introduced. These functions and the separation condition between the ellipsoidal agents are embedded in novel pairwise collision avoidance functions to design coordination controllers. The proposed control design guarantees (1) smooth coordination controllers despite the agents’ limited sensing ranges, (2) no collision between any agents, (3) asymptotical stability of desired equilibrium set, and (4) instability of all other undesired critical sets of the closed loop system.

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

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

[3]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

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

[5]  Abdelkader Abdessameud,et al.  On consensus algorithms for double-integrator dynamics without velocity measurements and with input constraints , 2010, Syst. Control. Lett..

[6]  Khac Duc Do,et al.  Control of Ships and Underwater Vehicles: Design for Underactuated and Nonlinear Marine Systems , 2009 .

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

[8]  Felipe Cucker,et al.  Avoiding Collisions in Flocks , 2010, IEEE Transactions on Automatic Control.

[9]  Karl Henrik Johansson,et al.  Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control , 2010, Autom..

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

[11]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[12]  Gershon Elber,et al.  Continuous Collision Detection for Ellipsoids , 2009, IEEE Transactions on Visualization and Computer Graphics.

[13]  Peter Palffy-Muhoray,et al.  Distance of closest approach of two arbitrary hard ellipses in two dimensions. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[16]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[17]  Patric Jensfelt,et al.  Distributed control of triangular formations with angle-only constraints , 2010, Syst. Control. Lett..

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

[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]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[21]  Dongbing Gu,et al.  Leader–Follower Flocking: Algorithms and Experiments , 2009, IEEE Transactions on Control Systems Technology.

[22]  Wenping Wang,et al.  Efficient Collision Detection for Moving Ellipsoids Using Separating Planes , 2003, Computing.

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

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

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

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

[27]  C. Kelley.  Solving Nonlinear Equations with Newton's Method , 1987 .

[28]  Brian D. O. Anderson,et al.  Formation control using range-only measurements , 2011, Autom..

[29]  Miroslav Krstic,et al.  Nonlinear and adaptive control de-sign , 1995 .

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

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