The Parameterized Complexity of Coordinated Motion Planning.
Eduard EibenRobert GanianIyad KanjPublished in: SoCG (2023)
Keyphrases
- motion planning
- parameterized complexity
- degrees of freedom
- mobile robot
- path planning
- trajectory planning
- humanoid robot
- fixed parameter tractable
- multi agent
- robotic arm
- global constraints
- robotic tasks
- multi robot
- symmetry breaking
- collision free
- collision avoidance
- mechanical systems
- high dimensional
- search algorithm
- optimal solution