Heuristics for the Multi-Robot Worst-Case Pursuit-Evasion Problem.
Lívia GregorinSidney N. GivigiEduardo Oliveira FreireElyson CarvalhoLucas MolinaPublished in: IEEE Access (2017)
Keyphrases
- multi robot
- pursuit evasion
- worst case
- worst case analysis
- running times
- path planning
- multi robot systems
- mobile robot
- lower bound
- multi robot exploration
- motion planning
- average case
- search and rescue
- multiple robots
- upper bound
- robot soccer
- robotic systems
- dynamic task allocation
- potential field
- robot teams
- np hard
- multi robot cooperative
- coalitional game theory
- collision avoidance
- map building
- computational complexity
- approximation algorithms
- uncertain environments
- formation control
- multi robot coordination