Decentralized nonlinear model predictive control of multiple flying robots

In this paper, we present a nonlinear model predictive control (NMPC) for multiple autonomous helicopters in a complex environment. The NMPC provides a framework to solve optimal discrete control problems for a nonlinear system under state constraints and input saturation. Our approach combines stabilization of vehicle dynamics and decentralized trajectory generation, by including a potential function that reflects the state information of possibly moving obstacles or other vehicles to the cost function. We present various realistic scenarios which show that the integrated approach outperforms a hierarchical structure composed of a separate controller and a path planner based on the potential function method. The proposed approach is combined with an efficient numerical algorithm, which enables the real-time nonlinear model predictive control of multiple autonomous helicopters.

[1]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[2]  Alexander Zelinsky,et al.  A mobile robot exploration algorithm , 1992, IEEE Trans. Robotics Autom..

[3]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[4]  Alexander Zelinsky,et al.  A Mobile Robot Navigation Exploration Algorithm , 1992 .

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

[6]  Robert R. Bitmead,et al.  Performance and Computational Implementation of Nonlinear Model Predictive Control on a Submarine , 2000 .

[7]  S. Shankar Sastry,et al.  HIERARCHICAL CONTROL SYSTEM SYNTHESIS FOR ROTORCRAFT-BASED UNMANNED AERIAL VEHICLES , 2000 .

[8]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[9]  S. Shankar Sastry,et al.  Nonlinear model predictive tracking control for rotorcraft-based unmanned aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..