Effective Sampling and Distance Metrics for 3D Rigid Body Path Planning - Robotics Institute Carnegie Mellon University

Effective Sampling and Distance Metrics for 3D Rigid Body Path Planning

James Kuffner
Conference Paper, Proceedings of (ICRA) International Conference on Robotics and Automation, Vol. 4, pp. 3993 - 3998, April, 2004

Abstract

Important implementation issues in rigid body path planning are often overlooked. In particular, sampling-based motion planning algorithms typically require a distance metric defined on the configuration space, a sampling function, and a method for interpolating sampled points. The configuration space of a 3D rigid body is identified with the Lie group SE(3). Defining proper metrics, sampling, and interpolation techniques for SE(3) is not obvious, and can become a hidden source of failure for many planning algorithm implementations. This paper examines some of these issues and presents techniques which have been found to be effective experimentally for Rigid Body path planning.

BibTeX

@conference{Kuffner-2004-8929,
author = {James Kuffner},
title = {Effective Sampling and Distance Metrics for 3D Rigid Body Path Planning},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2004},
month = {April},
volume = {4},
pages = {3993 - 3998},
publisher = {IEEE},
keywords = {motion planning, 3D rotation sampling, distance metrics},
}