A homotopy-based hierarchical framework for semi-autonomous/autonomous vehicle navigation

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.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Mechanical Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2016

Author dc:creator

• Park, Junghee, Ph. D. Massachusetts Institute of Technology

Advisor dc:contributor.advisor

• Karl Iagnemma.

• Mechanical Engineering.

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/103481

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/103481