Particle swarm control - Archive ouverte HAL
Article Dans Une Revue Optimal Control Applications and Methods Année : 2013

Particle swarm control

Résumé

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.
Fichier principal
Vignette du fichier
PSC-hal.pdf (1.48 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00904044 , version 1 (15-11-2013)

Identifiants

  • HAL Id : hal-00904044 , version 1

Citer

Pierre Allain, Nicolas Courty, Thomas Corpetti. Particle swarm control. Optimal Control Applications and Methods, 2013, pp.1--25. ⟨hal-00904044⟩
793 Consultations
418 Téléchargements

Partager

More