2002 · 66 citations · 11 references
EngineeringComputer ScienceRobotics EngineeringMotion PlanningRobot KinematicsRoboticsCollision DetectionObstacle AvoidanceRobot Configuration SpaceRobot Motion PlanningTrajectory GenerationConfiguration Space AnalysisFree Configuration SpaceMotion Planning In Configuration SpaceRobot Path PlanningRobot Trajectory GenerationRobotic Path PlanningTrajectory PlanningTrajectory Planning For Collision Avoidance
This paper describes a motion planner that automatically avoids collisions with obstacles. A transformation of obstacles into configuration space (C-space) is not necessary. Given a polyhedral description of robot, load and environment the algorithm first computes (off-line) a graph which roughly represents the skeleton of the freespace. Due to the way of its computation this graph does not preserve connectivity, although the freespace is a connected set, which is assumed throughout this paper. Reflecting randomly at C-space obstacles a connection between subgraphs is generated. In a second step (online) a connection between a start and a goal configuration to the graph is searched for. The impact of this algorithm concerning movable obstacles is discussed. This method is general and four examples are presented to demonstrate its feasibility by applying it to different kinematic structures with 3, 6 and 12 degrees of freedom.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
11
William H. Press, Saul A. Teukolsky, William T. Vetterling et al. · 1994 · 15.4K citations
Principles of artificial intelligence
John J. McDermott · Artificial Intelligence · 1980 · 820 citations