Springer Tracts in Advanced Robotics
DOI: 10.1007/978-3-540-78317-6_5
|View full text |Cite
|
Sign up to set email alerts
|

Balancing the Information Gain Against the Movement Cost for Multi-robot Frontier Exploration

Abstract: This article investigates the scenario where a small team of robots needs to explore a hypothetical disaster site. The challenge faced by the robot-team is to coordinate their actions such that they efficiently explore the environment in their search for victims. A popular paradigm for the exploration problem is based on the notion of frontiers: the boundaries of the current map from where robots can enter yet unexplored area. Coordinating multiple robots is then about intelligently assigning frontiers to robo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
21
0

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 31 publications
(21 citation statements)
references
References 10 publications
0
21
0
Order By: Relevance
“…This approach has been expanded to cover multi-robot teams [2], [3], [4], [5], [6] with great success and this work is an extension of our earlier work in this category [7], [8]. However, most of these approaches, including our previous work, only deal with 2-dimensional (planar) exploration.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…This approach has been expanded to cover multi-robot teams [2], [3], [4], [5], [6] with great success and this work is an extension of our earlier work in this category [7], [8]. However, most of these approaches, including our previous work, only deal with 2-dimensional (planar) exploration.…”
Section: Related Workmentioning
confidence: 99%
“…CountM ap 4 The inputs to the GETGOAL function are the x, y, z, θ poses p of all of the robots and a parameter list r providing the footprint, nominal altitude (= 0 for UGV), sensor field of view, and sensor position and orientation relative to the robot body frame, for each robot.…”
mentioning
confidence: 99%
See 1 more Smart Citation
“…The non-obstacle portions of this boundary are collectively known as the frontier [1] and are used as candidate goal points. Algorithms have been proposed that extend the basic frontier exploration scheme to multi-robot teams [2], [3], [4], [5] and outdoor environments [6].…”
Section: Introductionmentioning
confidence: 99%
“…It must be recognized that as each state is entered it may change the amount of certainty in surrounding states and thus lower the information gain for subsequent states along the trajectory. Due to this non-Markov property optimizing the information gain over trajectories is computationally expensive, and many algorithms estimate the information gain of a trajectory by using the information gain of the final point [4], [5], [7] while a few have attempted to explicitly include the expected information gain along the entire trajectory [3], [8]. Others have combined the information gain with additional features such as communications constraints [9] or improved physical models such as the likelihood of specular reflection from nearby obstacles [10].…”
Section: Introductionmentioning
confidence: 99%