On the Parameterized Complexity of Motion Planning for Rectangular Robots.
Iyad KanjSalman ParsaPublished in: SoCG (2024)
Keyphrases
- motion planning
- parameterized complexity
- mobile robot
- multi robot
- humanoid robot
- manipulation tasks
- collision free
- path planning
- trajectory planning
- fixed parameter tractable
- degrees of freedom
- robotic tasks
- global constraints
- robotic systems
- real robot
- configuration space
- multi modal
- human robot interaction
- robotic arm
- bounded treewidth
- dynamic environments
- lower bound
- machine learning
- np hard