Feasibility of Motion Planning on Acyclic and Strongly Connected Directed Graphs
Zhilin WuStéphane GrumbachPublished in: CoRR (2009)
Keyphrases
- strongly connected
- motion planning
- directed graph
- degrees of freedom
- trajectory planning
- random walk
- path planning
- robot arm
- mobile robot
- optimum path forest
- humanoid robot
- multi robot
- robotic tasks
- graph structure
- robotic arm
- directed acyclic graph
- inverse kinematics
- np hard
- autonomous mobile robot
- obstacle avoidance
- configuration space
- undirected graph
- multi modal
- mechanical systems
- manipulation tasks
- computer vision
- disjoint paths
- climbing robot
- graph structures
- collision free
- dynamic programming