Distributed Constraint Optimization with Flocking Behavior
Open Access
- 1 January 2018
- journal article
- research article
- Published by Wiley in Complexity
- Vol. 2018 (1)
Abstract
This paper studies distributed optimization having flocking behavior and local constraint set. Multiagent systems with continuous‐time and second‐order dynamics are studied. Each agent has a local constraint set and a local objective function, which are known to only one agent. The objective is for multiple agents to optimize a sum of the local functions with local interaction and information. First, a bounded potential function to construct the controller is given and a distributed optimization algorithm that makes a group of agents avoid collisions during the evolution is presented. Then, it is proved that all agents track the optimal velocity while avoiding collisions. The proof of the main result is divided into three steps: global set convergence, consensus analysis, and optimal set convergence. Finally, a simulation is included to illustrate the results.Keywords
Funding Information
- National Natural Science Foundation of China (61573199, 3122015C025)
This publication has 23 references indexed in Scilit:
- Adaptive distributed convex optimization for multi-agent and its application in flocking behaviorJournal of the Franklin Institute, 2019
- Distributed constrained optimal consensus of multi-agent systemsAutomatica, 2016
- Flocking of multiple autonomous agents with preserved network connectivity and heterogeneous nonlinear dynamicsNeurocomputing, 2013
- Flocking of multi-agents with nonlinear inner-coupling functionsNonlinear Dynamics, 2009
- A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurementsInternational Journal of Control, 2009
- Flocking in Fixed and Switching NetworksIEEE Transactions on Automatic Control, 2007
- Flocking for Multi-Agent Dynamic Systems: Algorithms and TheoryIEEE Transactions on Automatic Control, 2006
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- Differential Inclusions1984