Three-Dimensional Flight Experiments Using On-Line Mixed-Integer Linear Programming Trajectory Optimization
- 1 July 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in American Control Conference (ACC)
- No. 07431619,p. 5322-5327
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- Indoor Multi-Vehicle Flight Testbed for Fault Detection, Isolation, and Recovery2006
- Linear Programming and Language Processing for Human-Unmanned Aerial-Vehicle Team MissionsJournal of Guidance, Control, and Dynamics, 2006
- Decentralized robust receding horizon control for multi-vehicle guidance2006
- Iterative MILP methods for vehicle-control problemsIEEE Transactions on Robotics, 2005
- Three Dimensional Receding Horizon Control for UAVs2004
- Experimental Demonstrations of Real-Time MILP Control2003
- Coordination and Control of Multiple UAVs2002
- Receding horizon control of autonomous aerial vehicles2002
- Aircraft trajectory planning with collision avoidance using mixed integer linear programming2002
- Disjunctive Programming1979