Coalition game-based distributed coverage of unknown environments by robot swarms

Authors:
Ke Cheng;Prithviraj Dasgupta
Affiliations:
University of Nebraska, Omaha, NE;University of Nebraska, Omaha, NE
Venue:
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Year:
2008

Citing 6
Cited 2

Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Introduction to algorithms

Introduction to algorithms
Methods for task allocation via agent coalition formation

Artificial Intelligence
The RETSINA MAS Infrastructure

Autonomous Agents and Multi-Agent Systems
Dynamic Area Coverage using Faulty Multi-Agent Swarms

IAT '07 Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Near-optimal anytime coalition structure generation

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence

Weighted voting game based multi-robot team formation for distributed area coverage

Proceedings of the 3rd International Symposium on Practical Cognitive Agents and Robots
DynaMOC: a dynamic overlapping coalition-based multiagent system for coordination of mobile ad hoc devices

ICIRA'11 Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of distributed exploration or coverage of an unknown environment by a swarm of mobile mini-robots that have limited memory, computation and communication capabilities. We describe a novel mechanism of distributed coverage of an unknown environment by swarmed robots that can dynamically merge and split into structured teams or exchange team members to improve the efficiency of solving the coverage problem. Our mechanism combines the technique of swarm-based flocking with coalition games to enable robots dynamically select utility maximizing teams that move in formation.