Lower bounds for searching robots, some faulty.
Andrey KupavskiiEmo WelzlPublished in: Distributed Comput. (2021)
Keyphrases
- lower bound
- upper bound
- mobile robot
- branch and bound
- objective function
- branch and bound algorithm
- cooperative
- randomly generated problems
- multi robot
- industrial robots
- artificial agents
- quadratic assignment problem
- upper and lower bounds
- lower and upper bounds
- vc dimension
- robotic systems
- online algorithms
- fault diagnosis
- worst case
- search and rescue
- np hard
- human robot interaction
- autonomous robots
- lower bounding
- optimal solution