Formation Distance Problem in Multi-Agents Control
Authors:
- Li YangLYLi Yang
- Tang GongyouTGTang Gongyou
- Wang PeidongWPWang Peidong
- 1 January 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 181-184
Abstract
A new problem named formation distance problem (FDP) in multi-agents formation control is presented, with the aim to minimize the sum of distance all the agents traveled during every formation rebuilding process. By defining the formation distance matrix (FDM), we prove the FDP is an NP-hard problem. A recursion algorithm is described to exact solve the FDP, whose time complexity and space complexity are too large. In order to simplify the calculation, a so-called intelligent ant colony optimization (ACO) algorithm is used to solve this problem. The FDP is converted to modified traveling salesman problem (TSP) using topology knowledge firstly. Then the distance each agent traveled in the formation process is changed to the length between two nodes in the graph. Finally, the problem is converted to graph traversal problem, and a modified ACO algorithm is proposed to solve the FDP. Numerical Simulation results show the effectiveness of the presented algorithm.Keywords
This publication has 10 references indexed in Scilit:
- Formation control using range-only measurementsAutomatica, 2011
- Finite-time formation control for multi-agent systemsAutomatica, 2009
- Spacecraft formation-keeping using a closed-form orbit propagator and optimization techniqueActa Astronautica, 2009
- New robust and efficient ant colony algorithms: Using new interpretation of local updating processExpert Systems with Applications, 2009
- Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistenceAutomatica, 2007
- Exchange strategies for multiple Ant Colony SystemInformation Sciences, 2007
- Dynamic and control issues of formation flightAerospace Science and Technology, 2005
- Ant Colony Optimization2004
- Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure ApproachJournal of Guidance, Control, and Dynamics, 2004
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996