Abstract | ||
---|---|---|
Exploration of unknown environments is relevant for many robotics applications, like map building and coverage. Several works in the literature have proposed exploration strategies that drive a mobile robot to greedily choose where to go next in order to incrementally map an initially unknown environment. In this paper, we theoretically study the worst and average traveled distance required to explore graph-based environments by some exploration strategies that consider distance and information gain in selecting the next destination location. |
Year | DOI | Venue |
---|---|---|
2015 | 10.5555/2772879.2773451 | Autonomous Agents and Multi-Agent Systems |
Keywords | Field | DocType |
Graph exploration, robot exploration, online algorithms | Graph,Online algorithm,Computer science,Information gain,Artificial intelligence,Mobile robot,Machine learning,Robotics | Conference |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alessandro Riva | 1 | 3 | 3.09 |
Alberto Quattrini Li | 2 | 56 | 15.49 |
Francesco Amigoni | 3 | 649 | 63.67 |