Analysis and design tools for distributed motion coordination

Jorge Cortés, Sonia Martínez and Francesco Bullo
Proceedings of the 2005 American Control Conference, Portland, Oregon, USA, June 2005

Abstract:

This paper presents recently-developed theoretical tools for the analysis and design of coordination algorithms for networks of mobile autonomous agents. First, various motion coordination tasks are encoded into aggregate cost functions from Geometric Optimization. Second, the limited communication capabilities of the mobile agents are modeled via the notions of proximity graphs from Computational Geometry and of spatially distributed maps. Third, the algorithms correctness is established via advanced versions of the LaSalle Invariance Principle for non-deterministic systems in discrete and continuous time. Finally, we illustrate how to apply these tools in a variety of motion coordination problems such as deployment, rendezvous, and flocking.

File: main.pdf

Bib-tex entry:

@InProceedings{JC-SM-FB:05,
author = {J. Cort\'es and S. Mart{\'\i}nez and F. Bullo},
booktitle = {2005 American Control Conference},
title = {Analysis and design tools for distributed motion coordination},
year = {2005},
address = {Portland, Oregon}
}