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
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.
Type de document :
Article dans une revue
Optimal Control Applications and Methods, Wiley, 2013, pp.1--25
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00904044
Contributeur : Nicolas Courty <>
Soumis le : vendredi 15 novembre 2013 - 23:07:05
Dernière modification le : mercredi 2 août 2017 - 10:11:54
Document(s) archivé(s) le : dimanche 16 février 2014 - 04:28:56

Fichier

PSC-hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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>

Partager

Métriques

Consultations de
la notice

624

Téléchargements du document

250