Flocking of Multiple Mobile Robots Based on Backstepping

This paper considers the flocking of multiple nonholonomic wheeled mobile robots. Distributed controllers are proposed with the aid of backstepping techniques, results from graph theory, and singular perturbation theory. The proposed controllers can make the states of a group of robots converge to a desired geometric pattern whose centroid moves along a desired trajectory under the condition that the desired trajectory is available to a portion of the group of robots. Since communication delay is inevitable in distributed control, its effect on the performance of the closed-loop systems is analyzed. It is shown that the proposed controllers work well if communication delays are constant. To show effectiveness of the proposed controllers, simulation results are included.

[1]  Yi Guo,et al.  Formation control of nonholonomic mobile robots , 2006, 2006 American Control Conference.

[2]  Jay A. Farrell,et al.  Decentralized cooperative control of multiple nonholonomic systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[3]  R. Beard,et al.  Formation feedback control for multiple spacecraft via virtual structures , 2004 .

[4]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[5]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[6]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[7]  Ichiro Suzuki,et al.  Distributed algorithms for formation of geometric patterns with many mobile robots , 1996, J. Field Robotics.

[8]  Dimos V. Dimarogonas,et al.  A connection between formation infeasibility and velocity alignment in kinematic multi-agent systems , 2008, Autom..

[9]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles , 2001, SPIE Defense + Commercial Sensing.

[10]  Hiroaki Yamaguchi,et al.  A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[12]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[13]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[14]  P. Olver.  Nonlinear Systems , 2013 .

[15]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[16]  Wei Kang,et al.  Co-ordinated attitude control of multi-satellite systems† , 2002 .

[17]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[18]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[20]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

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

[23]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[24]  Jay A. Farrell,et al.  Cooperative Control of Multiple Nonholonomic Mobile Agents , 2008, IEEE Transactions on Automatic Control.

[25]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[26]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[27]  G. Lafferriere,et al.  Graph theoretic methods in the stability of vehicle formations , 2004, Proceedings of the 2004 American Control Conference.

[28]  D. Mayne.  Nonlinear and Adaptive Control Design [Book Review] , 1996, IEEE Transactions on Automatic Control.

[29]  R. Merris.  A survey of graph laplacians , 1995 .

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

[31]  Dimos V. Dimarogonas,et al.  Connectedness Preserving Distributed Swarm Aggregation for Multiple Kinematic Robots , 2008, IEEE Transactions on Robotics.

[32]  R.M. Murray,et al.  Distributed structural stabilization and tracking for formations of dynamic multi-agents , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[33]  Vijay Kumar,et al.  Hybrid control of formations of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[34]  W. Marsden.  I and J , 2012 .

[35]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[36]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[37]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[38]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[39]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[40]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .