Trajectory planning for unmanned vehicles using robust receding horizon control

This thesis presents several trajectory optimization algorithms for a team of cooperating unmanned vehicles operating in an uncertain and dynamic environment. The first, designed for a single vehicle, is the Robust Safe But Knowledgeable (RSBK) algorithm, which combines several previously published approaches to recover the main advantages of each. This includes a sophisticated cost-to-go function that provides a good estimate of the path beyond the planning horizon, which is extended in this thesis to account for three dimensional motion; constraint tightening to ensure robustness to disturbances, which is extended to a more general class of disturbance rejection controllers compared to the previous work, with a new off-line design procedure; and a robust invariant set which ensures the safety of the vehicle in the event of environmental changes beyond the planning horizon. The system controlled by RSBK is proven to robustly satisfy all vehicle and environmental constraint under the action of bounded external disturbances. Multi-vehicle teams could also be controlled using centralized RSBK, but to reduce computational effort, several distributed algorithms are presented in this thesis. The main challenge in distributing the planning is to capture the complex couplings between vehicles.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2007

Author dc:creator

• Kuwata, Yoshiaki, 1978-

Advisor dc:contributor.advisor

• Jonathan P. How.

• Aeronautics and Astronautics.

Statement dc:rights

• 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/38643

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/38643