Task allocation via self-organizing swarm coalitions in distributed mobile sensor network

Authors:
Kian Hsiang Low;Wee Kheng Leow;Marcelo H. Ang
Affiliations:
Department of Computer Science, National University of Singapore, Singapore;Department of Computer Science, National University of Singapore, Singapore;Department of Mechanical Engineering, National University of Singapore, Singapore
Venue:
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Year:
2004

Citing 13
Cited 7

Art gallery theorems and algorithms

Art gallery theorems and algorithms
Methods for task allocation via agent coalition formation

Artificial Intelligence
Coalition structure generation with worst case guarantees

Artificial Intelligence
Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
A hybrid mobile robot architecture with integrated planning and control

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Distributed problem solving in social insects

Annals of Mathematics and Artificial Intelligence
Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets

Autonomous Robots
Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion

Autonomous Robots
Self-Organization in Biological Systems

Self-Organization in Biological Systems
Coordination for Multi-Robot Exploration and Mapping

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Distributed Sensor Networks: A Multiagent Perspective

Distributed Sensor Networks: A Multiagent Perspective
Action selection for single- and multi-robot tasks using cooperative extended Kohonen maps

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Interference as a tool for designing and evaluating multi-robot controllers

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence

An Ensemble of Cooperative Extended Kohonen Maps for Complex Robot Motion Tasks

Neural Computation
Coalition Formation: From Software Agents to Robots

Journal of Intelligent and Robotic Systems
Coverage density as a dominant property of large-scale sensor networks

CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
Multi-dimensional representations of laparoscopic simulations for SANETs

EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part II
Decision-theoretic approach to maximizing observation of multiple targets in multi-camera surveillance

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Multi-robot coalition formation in real-time scenarios

Robotics and Autonomous Systems
The effect of load on agent-based algorithms for distributed task allocation

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a task allocation scheme via self-organizing swarm coalitions for distributed mobile sensor network coverage. Our approach uses the concepts of ant behavior to self-regulate the regional distributions of sensors in proportion to that of the moving targets to be tracked in a non-stationary environment. As a result, the adverse effects of task interference between robots are minimized and sensor network coverage is improved. Quantitative comparisons with other tracking strategies such as static sensor placement, potential fields, and auction-based negotiation show that our approach can provide better coverage and greater flexibility to respond to environmental changes.