Skip to main content
Article
Feasible Formations of Multi-Agent Systems
Departmental Papers (ESE)
  • Paulo Tabuada, Instituto Superior Técnico
  • George J Pappas, University of Pennsylvania
  • Pedro Lima, Instituto Superior Técnico
Document Type
Conference Paper
Date of this Version
6-25-2001
Comments
Copyright 2001 IEEE. Reprinted from Proceedings of the 2001 American Control Conference, Volume 1, pages 56-61.
Publisher URL: http://ieeexplore.ieee.org/xpl/tocresult.jsp?isNumber=20467

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Abstract

Formations of multi-agent systems, such as satellites and aircraft, require that individual agents satisfy their kinematic equations while constantly maintaining inter-agent constraints. In this paper, we develop a systematic framework for studying formations of multiagent systems. In particular, we consider undirected formations for centralized formations and directed formations for decentralized formations. In each case, we determine differential geometric conditions that guarantee formation feasibility given the individual agent kinematics. Our framework also enables us to extract a smaller control system that describes the formation kinematics while maintaining all formation constraints.

Keywords
  • mobile robots,
  • multi-agent systems,
  • robot kinematics,
  • vehicles,
  • agent kinematics,
  • aircraft,
  • centralized formations,
  • decentralized formations,
  • differential geometric conditions,
  • directed formations,
  • feasible multi-agent system formations,
  • inter-agent constraints,
  • kinematic equations,
  • satellites,
  • undirected formations
Citation Information
Paulo Tabuada, George J Pappas and Pedro Lima. "Feasible Formations of Multi-Agent Systems" (2001)
Available at: http://works.bepress.com/george_pappas/129/