Formation control of omnidirectional mobile robots using distributed model predictive control

This paper presents experimental results of formation control problems of omnidirectional mobile robots using distributed nonlinear model predictive control (NMPC). Two main objectives are (i) to maintain a desired flexible formation pattern and (ii) to follow a reference path. Both pose errors and formation errors are included into a local objective function, which is minimized at each update time. In the formation control, the curvilinear abscissa s has been used as a coupling term with neighboring robots. The strategy in such a way that the exchange of the most recent optimal state trajectory between coupled subsystems has been employed. The distinct features of NMPC are that constraints can be explicitly accommodated, as well as nonlinear and time-varying systems can be easily handled. Experiments with three omnidirectional mobile robots are presented to illustrate the validity of our proposed method.

[1]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[4]  F. Borrelli,et al.  A study on decentralized receding horizon control for decoupled systems , 2004, Proceedings of the 2004 American Control Conference.

[5]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..

[6]  John Doyle,et al.  A receding horizon generalization of pointwise min-norm controllers , 2000, IEEE Trans. Autom. Control..

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

[8]  Antonio M. Pascoal,et al.  Adaptive, non-singular path-following control of dynamic wheeled robots , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[10]  A. Richards,et al.  A decentralized algorithm for robust constrained model predictive control , 2004, Proceedings of the 2004 American Control Conference.

[11]  D. Jia,et al.  Min-max feedback model predictive control for distributed control with communication , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[12]  Peter Spellucci,et al.  An SQP method for general nonlinear programs using only equality constrained subproblems , 1998, Math. Program..

[13]  Andreas Zell,et al.  A Combined Monte-Carlo Localization and Tracking Algorithm for RoboCup , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  H. ChenT,et al.  A Quasi-Infinite Horizon Nonlinear Model Predictive Control Scheme with Guaranteed Stability * , 1998 .

[15]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[16]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..