Optimal reorganization of agent formations

  • Authors:
  • Dalila B. M. M. Fontes;Fernando A. C. C. Fontes

  • Affiliations:
  • LIAAD-INESC Porto L.A. and Faculdade de Economia, Universidade do Porto, Porto, Portugal;ISR-Porto and Universidade do Minho, Dep. de Matemática para a Ciência e Tecnologia, Guimaráes, Portugal

  • Venue:
  • WSEAS Transactions on Systems and Control
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article we address the problem of determining how a structured formation of autonomous undistinguishable agents can be reorganized into another, eventually non-rigid, formation based on changes in the environment, perhaps unforeseeable. The methodology can also be used to correctly position the agents into a particular formation from an initial set of random locations. Given the information on the agents current location and the final locations, there are n! possible permutations for the n agents. Among these, we seek one that minimizes a total relative measure, e.g. distance traveled by the agents during the switching. We propose a dynamic programming methodology to solve this problem to optimality. Possible applications can be found in surveillance, damage assessment, chemical or biological monitoring, among others, where the switching to another formation, not necessarily predefined, may be required due to changes in the environment.