The Parameterized Complexity of Motion Planning for Snake-Like Robots.
Siddharth GuptaGuy Sa'arMeirav ZehaviPublished in: IJCAI (2019)
Keyphrases
- motion planning
- parameterized complexity
- multi robot
- mobile robot
- humanoid robot
- manipulation tasks
- collision free
- path planning
- trajectory planning
- fixed parameter tractable
- degrees of freedom
- active contours
- robotic tasks
- robotic arm
- global constraints
- robotic systems
- human robot interaction
- dynamic environments
- autonomous robots
- climbing robot
- real robot
- np complete
- multi modal
- symmetry breaking
- np hard
- computational problems
- collision avoidance
- surveillance system
- search space
- image sequences