Exact geometry algorithms for robotic motion planning
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Tomás Lozano-Pérez and Leslie P. Kaelbling.
MetadataShow full item record
The current generation of robotic motion planning algorithms is dominated by derivatives of the PRM and RRT algorithms. These methods abstract away all geometric information about the underlying problem into a collision checker. While this approach yields simple and general purpose algorithms, it often comes at the cost of theoretical guarantees and performance. In this thesis, we explore deterministic motion planning algorithms that have explicit knowledge of the geometry of the underlying problems. By exploiting this geometry, we give algorithms that can achieve stronger theoretical guarantees and better performance in some problems. This thesis is divided into two main sections comprising of two different motion planning scenarios. In the first case, we explore issues of decidability in task and motion planning by giving a decision procedure for prehensile task and motion planning. In the second section, we present a holonomic motion planning algorithm that can almost always identify the exact optimal solution as a system of differential equations, which can be numerically solved to produce an asymptotically-optimal solution.
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2019Cataloged from PDF version of thesis.Includes bibliographical references (pages 103-113).
DepartmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology
Electrical Engineering and Computer Science.