- Balancing the information gain against the movement cost for multi-robot frontier exploration
- European Robotics Symposium 2008 (EUROS 2008), Prague, Czech Republic
- Book/source title
- European Robotics Symposium 2008
- Pages (from-to)
- Berlin: Springer
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
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 robots. Typically, the assignment of a particular frontier to a particular robot is governed by a cost measure, e.g. the movement costs for the robot to reach the frontier. In more recent approaches these costs are traded off with the potential gain in information if the frontier would be explored by the robot.
In this paper we will further investigate the effect of balancing movement costs with information gains while assigning frontiers to robots. In our experiments we will illustrate how various choices for this balance can have a significant impact on the exploratory behavior exposed by the robot team.
- go to publisher's site
- The original publication is available at www.springerlink.com
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.