Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2007

Filename

wucse-2007-2.pdf

DOI:

10.7936/K70P0X7F

Technical Report Number

WUCSE-2007-2

Abstract

Multi-robot systems require efficient and accurate planning in order to perform mission-critical tasks. However, algorithms that find the optimal solution are usually computationally expensive and may require a large number of messages between the robots as the robots need to be aware of the global spatiotemporal information. In this paper, we introduce an emergent task allocation approach for mobile robots. Each robot uses only the information obtained from its immediate neighbors in its decision. Our technique is general enough to be applicable to any task allocation scheme as long as a utilization criteria is given. We demonstrate that our approach performs similar to the integer linear programming technique which finds the global optimal solution at the fraction of its cost. The tasks we are interested in are detecting and controlling multiple regions of interest in an unknown environment in the presence of obstacles and intrinsic constraints. The objective function contains four basic requirements of a multi-robot system serving this purpose: control regions of interest, provide communication between robots, control maximum area and detect regions of interest. Our solution determines optimal locations of the robots to maximize the objective function for small problem instances while efficiently satisfying some constraints such as avoiding obstacles and staying within the speed capabilities of the robots, and finds an approximation to global optimal solution by correlating solutions of small problems.

Comments

Permanent URL: http://dx.doi.org/10.7936/K70P0X7F

Download

Share

COinS