2002 · 80 citations · 9 references
ComputingAutonomous SystemsMobile RoboticsMotion PlanningPath PlanningCollision DetectionHeuristic SearchObstacle AvoidanceRobot Motion PlanningTrajectory GenerationHeuristic AlgorithmsPath Planning For Collision AvoidanceRobot Path PlanningRobotic Path PlanningTrajectory Planning For Collision AvoidanceVehicle Path Planning
Path planning among movable obstacles is a practical problem that is in need of a solution. An efficient heuristic algorithm is presented that uses a generate-and-test paradigm: a good candidate path is hypothesized by a global planner and subsequently verified by a local planner. In the process of formalizing the problem, a technique for modeling object interactions through contact is presented. The algorithm has been tested on a variety of examples, and was able to generate solutions within 10 s on a 17-MIPS Sun Sparc workstation.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
9
Fast motion planning for multiple moving robots
Stephen J. Buckley · 2003 · 168 citations
Motion planning in the presence of movable obstacles
Gordon Wilfong · 1988 · 139 citations · Full text