Dissertation/Thesis Abstract

Lidar A*, an Online Visibility-Based Decomposition and Search Approach for Real-Time Autonomous Vehicle Motion Planning
by Wang, Po-Jen, M.S., University of California, Santa Cruz, 2020, 88; 28000013
Abstract (Summary)

Motion planning is the task of finding a sequence of feasible motions for a robot to transform from an initial state to a goal state avoiding collisions. Modern motion planner algorithms for non-holonomic vehicles typically rely on graph search or sampling-based techniques. However, graph search methods quickly become ineffective as the computational complexity scale exponentially to map size. Sampling-based methods have the shortcomings of creating highly suboptimal paths or having high run-times. This thesis introduces a new hierarchical motion planner, LIDAR A*, that features an online visibility-based decomposition and search process. It incrementally analyzes regional maps with locally simulated 2D LIDAR scans to search for the shortest opening gateway sequence toward the goal. These sequential gateways are used to guide the simulation of a robust local motion planner to generate a smooth and kinematic friendly path. Experiments show this method significantly reduces the number of nodes minimizing computation time while generating a near-optimal path compared to the recently proposed RRT-based algorithms.

Supplemental Files

Some files may require a special program or browser plug-in. More Information

Indexing (document details)
Advisor: Manduchi, Roberto
Commitee: Wehner, Michael, Norouzi, Narges
School: University of California, Santa Cruz
Department: Computer Engineering
School Location: United States -- California
Source: MAI 82/1(E), Masters Abstracts International
Subjects: Robotics, Computer science, Computer Engineering
Keywords: A* Search, Autonomous vehicles, LIDAR, Motion planning, Path planning, Self-driving cars
Publication Number: 28000013
ISBN: 9798662482036
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy