Online trajectory planning for UAVs using mixed integer linear programming
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2006.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/37952 |
| _version_ | 1811092887968940032 |
|---|---|
| author | Culligan, Kieran Forbes |
| author2 | Jonathan P. How. |
| author_facet | Jonathan P. How. Culligan, Kieran Forbes |
| author_sort | Culligan, Kieran Forbes |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2006. |
| first_indexed | 2024-09-23T15:32:56Z |
| format | Thesis |
| id | mit-1721.1/37952 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:32:56Z |
| publishDate | 2007 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/379522019-04-11T03:16:30Z Online trajectory planning for UAVs using mixed integer linear programming Online trajectory planning for unmanned aerial vehicles using MILP Culligan, Kieran Forbes Jonathan P. How. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2006. Includes bibliographical references (p. 95-100). This thesis presents a improved path planner using mixed-integer linear programming (MILP) to solve a receding horizon optimization problem for unmanned aerial vehicles (UAV's). Using MILP, hard constraints for obstacle and multi-vehicle avoidance as well as an approximation of vehicle dynamics are included into the formulation. The complete three dimensional formulation is described. The existing MILP framework has been modified to increase functionality, while also attempting to decrease solution time. A variable time step size, linear interpolation points, and horizon minimization techniques are used to enhance the capability of the online path planner. In this thesis, the concept of variable time steps is extended to the receding horizon, non-iterative MILP formulation. Variable time step sizing allows the simulation horizon time to be lengthened without increasing solve time too dramatically. Linear interpolation points are used to prevent solution trajectories from becoming overly conservative. Horizon minimization decreases solve time by removing unnecessary obstacle constraints from the the problem. (cont.) Computer simulations and test flights on an indoor quadrotor testbed shows that MILP can be used reliably as an online path planner, using a variety of different solution rates. Using the MILP path planner to create a plan ten seconds into the future, the quadrotor can navigate through an obstacle-rich field with MILP solve times under one second. Simple plans in obstacle-spare environments are solved in less than 50ms. A multi-vehicle test is also used to demostrate non-communicating deconfliction trajectory planning using MILP. by Kieran Forbes Culligan. S.M. 2007-07-18T13:14:29Z 2007-07-18T13:14:29Z 2006 2006 Thesis http://hdl.handle.net/1721.1/37952 144589286 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 100 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Culligan, Kieran Forbes Online trajectory planning for UAVs using mixed integer linear programming |
| title | Online trajectory planning for UAVs using mixed integer linear programming |
| title_full | Online trajectory planning for UAVs using mixed integer linear programming |
| title_fullStr | Online trajectory planning for UAVs using mixed integer linear programming |
| title_full_unstemmed | Online trajectory planning for UAVs using mixed integer linear programming |
| title_short | Online trajectory planning for UAVs using mixed integer linear programming |
| title_sort | online trajectory planning for uavs using mixed integer linear programming |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/37952 |
| work_keys_str_mv | AT culligankieranforbes onlinetrajectoryplanningforuavsusingmixedintegerlinearprogramming AT culligankieranforbes onlinetrajectoryplanningforunmannedaerialvehiclesusingmilp |