Skip to Main content Skip to Navigation
Journal articles

Particle swarm control

Pierre Allain 1 Nicolas Courty 2 Thomas Corpetti 3
2 SEASIDE - SEarch, Analyze, Synthesize and Interact with Data Ecosystems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, UBS - Université de Bretagne Sud
3 LETG - Rennes - Littoral, Environnement, Télédétection, Géomatique
LETG - Littoral, Environnement, Télédétection, Géomatique UMR 6554
Abstract : Controlling several and possibly independent moving agents in order to reach global goals is a tedious task that has applications in many engineering fields such as robotics or computer animation. Together, the different agents form a whole called swarm, which may display interesting collective behaviors. When the agents are driven by their own dynamics, controlling this swarm is known as the particle swarm control problem. In that context, several strategies, based on the control of individuals using simple rules, exist. This paper defends a new and original method based on a centralized approach. More precisely, we propose a framework to control several particles with constraints either expressed on a per-particle basis, or expressed as a function of their environment. We refer to these two categories as respectively Lagrangian or Eulerian constraints. The contributions of the paper are the following: (i) we show how to use optimal control recipes to express an optimization process over a large state space including the dynamic information of the particles; and (ii) the relation between the Lagrangian state space and Eulerian values is conveniently expressed with graph operators that make it possible to conduct all the mathematical operations required by the control process. We show the effectiveness of our approach on classical and more original particle swarm control problems.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00904044
Contributor : Nicolas Courty <>
Submitted on : Friday, November 15, 2013 - 11:07:05 PM
Last modification on : Friday, March 6, 2020 - 1:26:51 AM
Document(s) archivé(s) le : Sunday, February 16, 2014 - 4:28:56 AM

File

PSC-hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00904044, version 1

Citation

Pierre Allain, Nicolas Courty, Thomas Corpetti. Particle swarm control. Optimal Control Applications and Methods, Wiley, 2013, pp.1--25. ⟨hal-00904044⟩

Share

Metrics

Record views

1187

Files downloads

462