| Titre : | On synchronous robotic networks—part I : models, tasks, and complexity (2008) |
| Titre original : | Sur la pièce robotique synchrone de réseaux-Partie 1 : modèles, tâches, et complexité |
| Auteurs : | Sonia Martinez, Auteur ; Frazzoli, Emilio, Auteur ; Cortés, Jorge, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | IEEE transactions on automatic control (Vol. 52 N°12, Decembre 2007) |
| Article en page(s) : | 2199-2213 p. |
| Note générale : | Automatique |
| Langues : | Anglais |
| Tags : | Complexity measures Cooperative control Coordination tasks Distributed algorithms Formal models Robotic networks Mesures de complexité Commande coopérative Tâches coordination Algorithmes distribués Modèles formels Réseaux robotiques |
| Résumé : |
This paper proposes a formal model for a network of robotic agents that move and communicate. Building on concepts from distributed computation, robotics, and control theory, we define notions of robotic network, control and communication law, coordination task, and time and communication complexity. We illustrate our model and compute the proposed complexity measures in the example of a network of locally connected agents on a circle that agree upon a direction of motion and pursue their immediate neighbors.
Ce document propose un modèle formel pour un réseau des agents robotiques qui se déplacent et communiquent. Bâtiment sur des concepts de calcul, robotique, et théorie de commande distribués, nous définissons des notions de réseau, loi de commande et de communication, tâche de coordination, et temps et complexité robotiques de communication. Nous illustrons notre modèle et calculons les mesures proposées de complexité dans l'exemple d'un réseau des agents localement reliés sur un cercle qui conviennent d'une direction de mouvement et poursuivent leurs voisins immédiats. |
| DEWEY : | 629.8 |
| ISSN : | 0018-9286 |
| RAMEAU : | Algorithmes |
| En ligne : | soniamd@ucsd.edu, cortes@ucsd.edu, bullo@engineering.ucsb.edu, frazzoli@mit.edu |
