Experimental demonstrations of real-time MILP control

This paper presents results from recent hardware experiments using two forms of on-line Mixed-integer Linear Programming (MILP). The demonstrations were performed on wheeled ground vehicles, with a view to future use on autonomous teams of UAVs. The first experiment uses MILP at a high-level to account for a limited detection horizon while maneuvering in the presence of obstacles. The second performs low-level control with MILP to reject disturbances while performing a rendezvous. The paper describes the design of the multi-vehicle testbed and discusses the architecture and implementation details of the experiments. In both cases, the online MILP compensated for the uncertainties present and successfully completed the maneuvers.

[1]  Nicholas A. Pohlman.  Estimation and Control of a Multi-Vehicle Testbed Using GPS Doppler Sensing , 2002 .

[2]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[3]  Arthur Richards,et al.  Trajectory Optimization using Mixed-Integer Linear Programming , 2002 .

[4]  Y. Kuwata,et al.  Stable trajectory design for highly constrained environments using receding horizon control , 2004, Proceedings of the 2004 American Control Conference.

[5]  Jonathan P. How,et al.  Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming , 2002 .

[6]  Heinz Peter Rothwangl.  Numerical synthesis of the time optimal nonlinear state controller via mixed integer programming , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[8]  William B. Dunbar,et al.  MODEL PREDICTIVE CONTROL OF A THRUST-VECTORED FLIGHT CONTROL EXPERIMENT , 2002 .

[9]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[10]  M. Pachter,et al.  Research issues in autonomous control of tactical UAVs , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[11]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[12]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[13]  R.M. Murray,et al.  The Caltech Multi-Vehicle Wireless Testbed , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Jonathan P. How,et al.  Receding horizon control of autonomous aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[15]  Yoshiaki Kuwata,et al.  Real-time Trajectory Design for Unmanned Aerial Vehicles using Receding Horizon Control , 2003 .

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

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

[18]  Jonathan P. How,et al.  Model predictive control of vehicle maneuvers with guaranteed completion time and robust feasibility , 2003, Proceedings of the 2003 American Control Conference, 2003..