Advanced Robotics · 2000 · 323 citations · 12 references
ComputingAutonomous SystemsRobotics EngineeringMotion PlanningPath PlanningRoboticsObstacle AvoidanceProbabilistic RoadmapsRobot Motion PlanningTrajectory GenerationVisibility GraphsConfiguration Space AnalysisConfiguration Space Narrow PassagesFree Configuration SpaceMotion Planning In Configuration SpacePath Planning For Collision AvoidanceProbabilistic Path PlanningTrajectory Planning For Collision AvoidanceVisibility
This paper presents a variant of Probabilistic Roadmap Methods (PRM) that recently appeared as a promising approach to motion planning. We exploit a free-space structuring of the configuration space into visibility domains in order to produce small roadmaps, called visibility roadmaps. Our algorithm integrates an original termination condition related to the volume of the free space covered by the roadmap. The planner has been implemented within a software platform allowing to address a large class of mechanical systems. Experiments show the efficiency of the approach in particular for capturing narrow passages of collision-free configuration spaces. 1 Introduction Due to the continuous increasing power of the computers, probabilistic approaches to motion planning 1 (e.g.,[2, 8, 18, 10, 3]) allow today to solve practical problems which were not addressed few years ago. Apart some attempts aiming to provide formal models of complexity [13, 9, 6, 12], the success of such methods rema...
12
Handbook of discrete and computational geometry
Choice Reviews Online · 1998 · 1.5K citations · Full text
Path planning in expansive configuration spaces
David Hsu, J.-C. Latombe, R. Motwani · 2002 · 546 citations