Title
Some Performance Bounds of Strategies for Graph Exploration
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 Riva133.09
Alberto Quattrini Li25615.49
Francesco Amigoni364963.67