Three-Dimensional Flight Experiments Using On-Line Mixed-Integer Linear Programming Trajectory Optimization

This paper presents an improved path planner formulation using mixed-integer linear programming (MILP) to solve a receding horizon optimization problem in real-time for unmanned aerial vehicles (UAVs). This paper uses variable sized time-steps with linear interpolation points and horizon minimization techniques to enhance the capability of the online path planner. Flight tests on an unique indoor quadrotor testbed demonstrate that MILP can be reliably used in real-time. A multi-vehicle test is also presented to demonstrate non-communicating de-confliction trajectory planning using MILP.

[1]  A. Richards,et al.  Decentralized robust receding horizon control for multi-vehicle guidance , 2006, 2006 American Control Conference.

[2]  Kieran Forbes Culligan,et al.  Online trajectory planning for UAVs using mixed integer linear programming , 2006 .

[3]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

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

[5]  Raffaello D'Andrea,et al.  Iterative MILP methods for vehicle-control problems , 2005, IEEE Transactions on Robotics.

[6]  Jonathan P. How,et al.  Linear Programming and Language Processing for Human-Unmanned Aerial-Vehicle Team Missions , 2006 .

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

[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]  Yoshiaki Kuwata,et al.  Three Dimensional Receding Horizon Control for UAVs , 2004 .

[10]  Jonathan P. How,et al.  COORDINATION AND CONTROL OF MULTIPLE UAVs , 2002 .

[11]  Yoshiaki Kuwata,et al.  Experimental demonstrations of real-time MILP control , 2003 .

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

[13]  Hanif D. Sherali,et al.  Disjunctive Programming , 2009, Encyclopedia of Optimization.

[14]  Jonathan P. How,et al.  Indoor Multi-Vehicle Flight Testbed for Fault Detection, Isolation, and Recovery , 2006 .

[15]  Tom Schouwenaars,et al.  Safe Trajectory Planning of Autonomous Vehicles , 2006 .