It can be Beneficial to be "Lazy" when Exploring Graph-Like Worlds with Multiple Robots

H. Wang, M. Jenkin, and P. Dymond (Canada)


Multiple robots, Graph-like worlds, SLAM, Lazy exploration, partial map merging, intelligent computation.


This paper describes a technique that allows mobile robots to explore an unknown graph-like environment and construct a topological map of it. The robots explore in a “lazy” fashion in which identified “hard” tasks are put off to later steps taking advantage of the fact that certain tasks often become easier as more of the world is known. Experimental validation shows that multiple robots exploring in a lazy fashion can produce a reduction in exploration effort over multiple robots exploring without prioritizing tasks based on expected effort.

Important Links:

Go Back