Formation control: a review and a new consideration

In this paper, we presented a review on the current control issues and strategies on a group of unmanned autonomous vehicles/robots formation. Formation control has broad applications and becomes an active research topic in the recent years. In this paper, we attempt to review the key issues in formation control with a focus on the main control strategies for formation control under different kinds of scenarios. Then, we point out some important open questions and the possible future research directions on formation control. This paper contributes with a new and interesting consideration on formation control and its application in distributed parameter systems. We pointed out that formation control should be classified as formation regulation control and formation tracking control, similar to regulator and tracker in conventional control.

[1]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[2]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[3]  D. Swaroop,et al.  String Stability Of Interconnected Systems: An Application To Platooning In Automated Highway Systems , 1997 .

[4]  Jonathan P. How,et al.  Formation sensing and control technologies for a separated spacecraft interferometer , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[5]  Peter J Seiler,et al.  Mesh stability of unmanned aerial vehicle clusters , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[6]  M.E. Khatir,et al.  Decentralized control of a large platoon of vehicles using non-identical controllers , 2004, Proceedings of the 2004 American Control Conference.

[7]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  Pengyu Chen.  PATTERN FORMATION IN MOBILE WIRELESS SENSOR NETWORKS , 2005 .

[9]  Kevin L. Moore,et al.  Diffusion boundary determination and zone control via mobile actuator-sensor networks (MAS-net): challenges and opportunities , 2004, SPIE Defense + Commercial Sensing.

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

[11]  Masaki Yamakita,et al.  Formation control of SMC with multiple coordinate systems , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[12]  A. Serrani.  Robust coordinated control of satellite formations subject to gravity perturbations , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[14]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[15]  Peter J Seiler,et al.  Analysis of communication losses in vehicle control problems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[16]  F.Y. Hadaegh,et al.  A survey of spacecraft formation flying guidance and control. Part II: control , 2004, Proceedings of the 2004 American Control Conference.

[17]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[18]  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..

[19]  Daniel J. Stilwell,et al.  Platoons of underwater vehicles , 2000 .

[20]  Perry Y. Li,et al.  Formation and maneuver control of multiple spacecraft , 2003, Proceedings of the 2003 American Control Conference, 2003..

[21]  Roger Skjetne,et al.  Nonlinear formation control of marine craft , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[22]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[23]  J. G. Bender,et al.  An overview of systems studies of automated highway systems , 1991 .

[24]  S. Shankar Sastry,et al.  Vision-based follow-the-leader , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[25]  Peter Seiler,et al.  Mesh stability of look-ahead interconnected systems , 2002, IEEE Trans. Autom. Control..

[26]  Veysel Gazi,et al.  Formation control of a multi-agent system using decentralized nonlinear servomechanism , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[28]  Futoshi Kobayashi,et al.  Re-formation of mobile robots using genetic algorithm and reinforcement learning , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[29]  Zhiqiang Cao,et al.  Formation constrained multi-robot system in unknown environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[30]  Kevin L. Moore,et al.  Diffusion-based path planning in mobile actuator-sensor networks (MAS-net): some preliminary results , 2004, SPIE Defense + Commercial Sensing.

[31]  Zhiqiang Cao,et al.  The optimization research of formation control for multiple mobile robots , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[32]  Shuzhi Sam Ge,et al.  Multi-robot formations: queues and artificial potential trenches , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[33]  F. Ashcroft,et al.  VIII. References , 1955 .

[34]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[35]  Peter J Seiler,et al.  Preliminary Investigation of Mesh Stability for Linear Systems , 1999, Dynamic Systems and Control.

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

[37]  Peter Seiler,et al.  Disturbance propagation in vehicle strings , 2004, IEEE Transactions on Automatic Control.

[38]  Bernard Harris,et al.  Graph theory and its applications , 1970 .

[39]  J. Hedrick,et al.  String stability of interconnected systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[40]  Maurice Martin,et al.  TechSat 21 and Revolutionizing Space Missions using Microsatellites , 2001 .

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

[42]  Yangquan Chen,et al.  MASmote - A Mobility Node for MAS-net (Mobile Actuator Sensor Networks) , 2004, ROBIO.

[43]  J.K. Hedrick,et al.  Formation control using generalized coordinates , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[44]  Donald D. Dudenhoeffer,et al.  A formation behavior for large-scale micro-robot force deployment , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[45]  Kouhei Ohnishi,et al.  Autonomous decentralized control for formation of multiple mobile robots considering ability of robot , 2004, IEEE Transactions on Industrial Electronics.

[46]  Sergio Monteiro,et al.  A dynamical systems approach to behavior-based formation control , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[47]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[48]  Fumin Zhang,et al.  Control of small formations using shape coordinates , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[50]  Robert R. Bitmead,et al.  Coordinated control and information architecture , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[51]  Randal W. Beard,et al.  A feedback architecture for formation control , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[52]  B. Francis,et al.  Unicycles in cyclic pursuit , 2004, Proceedings of the 2004 American Control Conference.

[53]  Vijay Kumar,et al.  Closed loop motion planning and control for mobile robots in uncertain environments , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[54]  George J. Pappas,et al.  Input-to-state stability on formation graphs , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[55]  S. Shankar Sastry,et al.  Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[57]  Seong-Woo Hong,et al.  Formation control based on artificial intelligence for multi-agent coordination , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

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

[59]  Andrea Goldsmith,et al.  Effects of communication delay on string stability in vehicle platoons , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).