학술논문

New Cost Function for Multi-Robot Exploration
Document Type
Conference
Source
2006 9th International Conference on Control, Automation, Robotics and Vision Control, Automation, Robotics and Vision, 2006. ICARCV '06. 9th International Conference on. :1-6 Dec, 2006
Subject
Robotics and Control Systems
Computing and Processing
Signal Processing and Analysis
Cost function
Robot sensing systems
Mobile robots
Mobile communication
Motion planning
Greedy algorithms
Degradation
Collaboration
Power generation economics
Environmental economics
multi-robot exploration
motion planning
cost function
limited communication
mobile robotics
Language
Abstract
This paper discusses the problem of multi-robot exploration. The objective of this problem is to explore an unknown environment using a team of mobile robots in a minimum amount of time. We believe that in an unknown environment, it is very difficult to estimate the amount of new information expected from a frontier location. We propose a new objective for the assignment algorithm and introduce a new cost function to be used in the assignment algorithm that leads to better motion planning. For the sake of simplicity, we suggest to use greedy algorithm for the assignment algorithm. In this paper, we also proposed a method for exploration problem with robots' limited communication capability, by estimating the missing robots' position, so that the outcome will not degrade significantly.