Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines.
Joshua AniMichael J. CoulombeErik D. DemaineYevhenii DiomidovTimothy GomezDylan H. HendricksonJayson LynchPublished in: CoRR (2023)
Keyphrases
- petri net
- motion planning
- mobile robot
- multi robot
- humanoid robot
- manipulation tasks
- collision free
- path planning
- degrees of freedom
- petri net model
- discrete event systems
- manufacturing systems
- trajectory planning
- robotic arm
- robotic tasks
- stochastic petri net
- configuration space
- autonomous robots
- fuzzy petri net
- human robot interaction
- mechanical systems
- state machines
- colored petri nets
- service composition
- learning design
- robotic systems
- concurrent processes
- programmable logic controller
- climbing robot
- concurrent systems
- multi modal