With PQDT Open, you can read the full text of open access dissertations and theses free of charge.
About PQDT Open
Search
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.
Some files may require a special program or browser plug-in. More Information
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 |
Source Type: | DISSERTATION |
Subjects: | Robotics, Computer science, Computer Engineering |
Keywords: | A* Search, Autonomous vehicles, LIDAR, Motion planning, Path planning, Self-driving cars |
Publication Number: | 28000013 |
ISBN: | 9798662482036 |