Real-time path-planning using mixed-integer linear programming and global cost-to-go maps
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/35290 |
| _version_ | 1811068320698335232 |
|---|---|
| author | Toupet, Olivier |
| author2 | Eric Feron. |
| author_facet | Eric Feron. Toupet, Olivier |
| author_sort | Toupet, Olivier |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2006. |
| first_indexed | 2024-09-23T07:54:24Z |
| format | Thesis |
| id | mit-1721.1/35290 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T07:54:24Z |
| publishDate | 2007 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/352902019-04-09T15:25:29Z Real-time path-planning using mixed-integer linear programming and global cost-to-go maps Toupet, Olivier Eric Feron. 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. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Includes bibliographical references (leaves 93-95). With the advance in the fields of computer science, control and optimization, it is now possible to build aerial vehicles which do not need pilots. An important capability for such autonomous vehicles is to be able to generate their own path to navigate in a constrained environment and accomplish mission objectives, such as reaching waypoints in minimal time. To account for dynamic changes in the environment, perturbations, modeling errors and modifications in the mission scenario, the trajectory needs to be continuously re-optimized online based on the latest available updates. However, to allow for high update rates, the trajectory optimization problem needs to be simple enough to be solved quickly. Optimizing for a continuous trajectory of a dynamically-constrained vehicle in the presence of obstacles is an infinite-dimension nonlinear optimal control problem. Such a problem is intractable in real-time and simplifications need to be made. In this thesis, the author presents the mechanisms used to design a path-planner with real-time and long-range capabilities. The approach relies on converting the optimal control problem into a parameter optimization one whose horizon can be reduced by using a global cost-to-go function to provide an approximate cost for the tail of the trajectory. (cont.) Thus only the short-term trajectory is being constantly optimized online based on a mixed integer linear programming formulation that accounts for the vehicle's performance. The cost-to-go function presented in this thesis has the feature to be tailored to both the environment and the vehicle's maneuvering capabilities. The author then implements and demonstrates a path-planner software based on the presented approach for a real unmanned helicopter, the Renegade, that flew within the DARPA SEC program. A full description of the capabilities and functions supported by the planner software are provided. Hardware-in-the-loop simulation results are provided to illustrate the performance of the system. by Olivier Toupet. S.M. 2007-01-10T15:34:58Z 2007-01-10T15:34:58Z 2006 2006 Thesis http://hdl.handle.net/1721.1/35290 73816440 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 95 leaves 675590 bytes 640919 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Toupet, Olivier Real-time path-planning using mixed-integer linear programming and global cost-to-go maps |
| title | Real-time path-planning using mixed-integer linear programming and global cost-to-go maps |
| title_full | Real-time path-planning using mixed-integer linear programming and global cost-to-go maps |
| title_fullStr | Real-time path-planning using mixed-integer linear programming and global cost-to-go maps |
| title_full_unstemmed | Real-time path-planning using mixed-integer linear programming and global cost-to-go maps |
| title_short | Real-time path-planning using mixed-integer linear programming and global cost-to-go maps |
| title_sort | real time path planning using mixed integer linear programming and global cost to go maps |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/35290 |
| work_keys_str_mv | AT toupetolivier realtimepathplanningusingmixedintegerlinearprogrammingandglobalcosttogomaps |