Motion Primitive-Based Graph Planning for Mobile Manipulation With Closed-Chain Systems

Loading...
Thumbnail Image
Penn collection
Technical Reports (CIS)
Degree type
Discipline
Subject
Engineering
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

Motion primitive-based (lattice-based) graphs have been used extensively in navigation, but application to high-dimensional state-spaces has remained limited by computational complexity. In this work, we show how these graphs can be applied to mobile manipulation. The formation of closed chains in tasks that involve contacts with the environment may reduce the number of available degrees of freedom but add complexity in terms of constraints in the high-dimensional state space. We propose a novel method to reduce dimensionality by abstracting away the constraints associated with closed-chain systems. Proofs are introduced for the application to graph-search and its theoretical guarantees of optimality. The dimensionality-reduction is done in a manner that enables finding optimal solutions to low-dimensional problems which map to correspondingly optimal full-dimensional solutions. We demonstrate the usefulness of our method with simulation results; we apply our approach to moving an object in 2D using a mobile manipulation platform with a planar arm.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2012-01-01
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-12-06.
Recommended citation
Collection