Distributed Multi-Agent Systems for a Collective Construction Task based on Virtual Swarm Intelligence

  • Authors:
  • Yan Meng;Yaochu Jin

  • Affiliations:
  • Stevens Institute of Technology, USA;University of Surrey, UK

  • Venue:
  • International Journal of Swarm Intelligence Research
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a virtual swarm intelligence VSI-based algorithm is proposed to coordinate a distributed multi-robot system for a collective construction task. Three phases are involved in a construction task: search, detect, and carry. Initially, robots are randomly located within a bounded area and start random search for building blocks. Once the building blocks are detected, agents need to share the information with their local neighbors. A distributed virtual pheromone-trail DVP based model is proposed for local communication among agents. If multiple building blocks are detected in a local area, agents need to make decisions on which agents should carry which blocks. To this end, a virtual particle swarm optimization V-PSO-based model is developed for multi-agent behavior coordination. Furthermore, a quorum sensing QS-based model is employed to balance the tradeoff between exploitation and exploration, so that an optimal overall performance can be achieved. Extensive simulation results on a collective construction task have demonstrated the efficiency and robustness of the proposed VSI-based framework.