Formation control of leader following unmanned ground vehicles using nonlinear model predictive control

In this paper, we present various formation keeping ability of multiple unmanned ground vehicles (UGV) using nonlinear model predictive control based method. The high-level formation control problems of multiple UGVs such as smooth path planning and collision avoidance between UGVs are solved using distributed nonlinear model predictive control method which sequentially solves the optimization problem on-line while sharing the predicted state of each UGV. The formation is guided by the leader UGV, which is controlled by the remote operator, while the rest of the UGVs are following the set points apart from the leader UGV by a specific distance. The optimal control input of each UGV is obtained by solving a discrete nonlinear kinematic model of an UGV sequentially using a gradient descent-based method. The formation keeping performance and the collision avoidance ability are verified through the realistic simulation in which the leader UGV is controlled by the operator's inputs and the following UGVs switch formations according to the operator commands.

[1]  Guangming Xie,et al.  Leader-following formation control of multiple mobile vehicles , 2007 .

[2]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[3]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

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

[5]  Jindong Tan,et al.  Distributed multi-robot coordination in area exploration , 2006, Robotics Auton. Syst..

[6]  G. J. Sutton,et al.  Robust stability theorems for nonlinear predictive control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[7]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[8]  Frank Allgöwer,et al.  Nonlinear Model Predictive Control , 2007 .

[9]  Arvin Agah,et al.  Simulation and control of distributed robot search teams , 2003, Comput. Electr. Eng..

[10]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, IEEE Trans. Robotics Autom..

[11]  F. Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997 .

[12]  Marko Bacic,et al.  Model predictive control , 2003 .

[13]  A. Vivas,et al.  Predictive functional control of a PUMA robot , 2005 .

[14]  Sergio Monteiro,et al.  Formation control for multiple mobile robots: a non-linear attractor dynamics approach , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[15]  Fumio Miyazaki,et al.  A stable tracking control method for an autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[16]  G. Martin,et al.  Nonlinear model predictive control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[17]  J. Rawlings,et al.  The stability of constrained receding horizon control , 1993, IEEE Trans. Autom. Control..

[18]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[19]  Songmin Jia,et al.  Intelligent Home Service Robotic System Based on Robot Technology Middleware , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.