A model-predictive approach to formation control of omnidirectional mobile robots

This paper presents a solution to the problem of steering a group of real omnidirectional mobile robots along a given path, while maintaining a desired formation pattern. This problem can be divided into a leader agent subproblem and a follower agent subproblem such that a leader agent follows a given path and each follower agent tracks a trajectory, estimated by using the leaderpsilas information. In this paper, we exploit nonlinear model predictive control (NMPC) as a local control law for real-world experiments due to its advantages of taking the robot constraints and future information into account. To solve the path following problem for the leader agent, we propose to integrate the rate of progression of a virtual vehicle to be followed along that path into the local cost function of NMPC. After the open-loop optimization problem is solved, the optimal rate of progression at each time step in the future is obtained. This information and the leaderpsilas current state are broadcasted to all follower agents. With respect to a desired formation configuration and a reference path, each follower agent can estimate its own reference trajectory by using the leaderpsilas information and its time stamp. NMPC is also employed as a local control law to steer the follower agent to track that reference trajectory. Our approach was validated by experiments using three omnidirectional mobile robots.

[1]  Christopher M. Clark,et al.  Motion planning for formations of mobile robots , 2004, Robotics Auton. Syst..

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

[3]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

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

[5]  Dongbing Gu,et al.  Receding horizon tracking control of wheeled mobile robots , 2006, IEEE Transactions on Control Systems Technology.

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

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

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

[9]  Yong Liu,et al.  Omni-directional mobile robot controller design by trajectory linearization , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[11]  John R. Hauser,et al.  Applied receding horizon control of the Caltech Ducted Fan , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[13]  Raffaello D'Andrea,et al.  A decomposition approach to multi-vehicle cooperative control , 2005, Robotics Auton. Syst..

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

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

[16]  F. Allgöwer,et al.  Nonlinear Model Predictive Control: From Theory to Application , 2004 .

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

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

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

[20]  Keigo Watanabe,et al.  Control of an omnidirectional mobile robot , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).

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

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