Differentially Constrained Motion Planning with State Lattice Motion Primitives
Abstract
Robot motion planning with differential constraints has received a great deal of attention in the last few decades, yet it still remains a challenging problem. Among a number of reasons, three stand out. First, the differential constraints that most physical robots exhibit render the coupling between the control and state spaces quite complicated. Second, it is commonly accepted that robots must be able to operate in environments that are partially or entirely unknown; classical motion planning techniques that assume known structure of the world frequently encounter difficulties when applied in this setting. Third, such robots are typically expected to operate with speed that is commensurate with that of humans. This poses stringent limitations on available runtime and often hard real-time requirements on the motion planner. The impressive advances in computing capacity in recent years have been unable, by themselves, to meet the computational challenge of this problem. New algorithmic approaches to tackle its difficulties continue to be developed to this day. The approach advocated in this thesis is based on encapsulating some of the complexity of satisfying the differential constraints in pre-computed controls that serve as motion primitives elementary motions that are combined to form the solution trajectory for the system. The contribution of this work is in developing a general approach to constructing such motion primitives given a model of robot mobility. Moreover, the approach allows an unprecedented amount of pre-computation in this domain, which yields a dramatic increase in planning efficiency even for systems with complex kinematics and dynamics.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 2012
- Accession Number
- ADA559800
Entities
People
- Mihail N. Pivtoraiko
Organizations
- Carnegie Mellon University