Computer Science
Hybrid probabilistic RoadMap - Monte Carlo motion planning for closed chain systems with spherical joints
Document Type
Conference Paper
Abstract
In this paper we propose a hybrid Probabilistic RoadMap - Monte Carlo (PRM-MC) motion planner developed under the general methodology of PRM. For a given robot, PRM planners generally need to sample and connect a large number of robot configurations in order to build a roadmap that reflects the properties (such as the connectivity or energy landscape) of the robot configuration space. The proposed PRM-MC planner uses Monte Carlo simulation to generate and connect neighboring robot configurations and uses PRM local planners to connect the connected components generated from MC simulation. This strategy follows the random sampling principle of PRM that leads to the probabilistic completeness of the PRM-type randomized planners, while exploring the continuity property of motion planning constraints to improve the computation efficiency and roadmap quality. We apply the PRM-MC approach to closed chain motion planning in this paper. Our current planner uses rotation pivots as attempted Monte Carlo moves for 3D closed chains with spherical joints. Pivot motions are developed as an efficient way to deform closed chains without violating the closure constraints, which have proved problematical for randomized approaches. We will discuss how to identify feasible rotation pivots of kinematic chains and utilize them in PRM-MC planning. Our simulation results show that the PRM-MC closed chain planner can build roadmaps with good connectivity and efficiently generate self-collision-free closure configurations for closed chain systems with many links and multiple loops.
Publication Title
Proceedings - IEEE International Conference on Robotics and Automation
Publication Date
2004
Volume
2004
Issue
1
First Page
920
Last Page
926
ISSN
1050-4729
DOI
10.1109/ROBOT.2004.1307267
Repository Citation
Han, Li, "Hybrid probabilistic RoadMap - Monte Carlo motion planning for closed chain systems with spherical joints" (2004). Computer Science. 201.
https://commons.clarku.edu/faculty_computer_sciences/201
APA Citation
Han, L. (2004, April). Hybrid probabilistic roadmap-Monte Carlo motion planning for closed chain systems with spherical joints. In IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA'04. 2004 (Vol. 1, pp. 920-926). IEEE.