1989 · 51 citations · 13 references
EngineeringMechanical EngineeringRobotics EngineeringMotion PlanningPath PlanningRoboticsJacobian AnalysisJacobian MatricesRobot Configuration SpaceRobot Motion PlanningTrajectory GenerationTrajectory OptimizationConfiguration Space AnalysisFree Configuration SpaceMotion Planning For ManipulatorsMotion Planning In Configuration SpaceMotion Planning Under Dynamic ConstraintsRobot Path PlanningRobot Trajectory GenerationTrajectory Planning
A simple and efficient algorithm is developed to generate a 2"-tree (generalized quad-tree) representation of the free configuration space for a manipulator moving in a workspace with obstacles. The algorithm is based on the existence of uniform bounds on the Jacobians relating the differential motions of points on the manipulator to differential joint motions. This representation can be searched to generate a collision-free path and optimized with dynamic constraints to produce an executable trajectory.
13