Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2016. / Cataloged from PDF version of thesis. / Includes bibliographical references (pages 223-234). / Semi-autonomous and autonomous vehicles have been of interest for reasons such as safety, efficiency, and convenience. The thesis proposes a homotopy-based hierarchical motion planning and control framework for vehicle navigation. A homotopy is, roughly speaking, a set of trajectories with the same high-level navigation decision. The motivation of the proposed hierarchical framework based on homotopy class is twofold: compatibility with humans decision and computational benefits. The approach explicitly identifies and enumerates feasible homotopy classes corresponding to different navigation decisions allowing for interaction with a human operator/ supervisor. Also, the approach has computational benefits, specifically enabling a divide-and-conquer strategy. In a collision-free trajectory generation problem, the presence of obstacles serves to creating discontinuities in the set of feasible trajectories. However, the complexity can be reduced significantly if we independently consider multiple distinct continuous sets of feasible trajectories, where no discontinuity is created. The thesis first presents a method for enumeration and representation of the navigation decisions by cell sequences to divide a collision-free vehicle navigation problem using cell decomposition. Then, it proposes a sampling-based method to evaluate the desirability of each navigation decisions in terms of control input safety margin. In order to make a vehicle navigate safely within a chosen navigation decision, a model predictive control framework is utilized with a corresponding navigation decision constraint. The constraint is non-convex, but a sequence of convex cells is prescribed in advance. An efficient formulation of the problem into mixed integer programming is proposed and validated in the thesis. Finally, a user study in a driving simulator shows that users accept semi-autonomous/ autonomous vehicles based on the proposed framework on highways as much as regular vehicles. / by Junghee Park. / Ph. D.
| Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/103481 |
| Date | January 2016 |
| Creators | Park, Junghee, Ph. D. Massachusetts Institute of Technology |
| Contributors | Karl Iagnemma., Massachusetts Institute of Technology. Department of Mechanical Engineering., Massachusetts Institute of Technology. Department of Mechanical Engineering. |
| Publisher | Massachusetts Institute of Technology |
| Source Sets | M.I.T. Theses and Dissertation |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | 234 pages, application/pdf |
| 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., http://dspace.mit.edu/handle/1721.1/7582 |
Page generated in 0.0087 seconds