Positivstellensatz certificates for non-feasibility of connectivity graphs in multi-agent coordination

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 16, Issue , 2005, Pages 217-222

  Muhammad, Abubakr ^a   Egerstedt, Magnus ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Connectivity graphs; Multi agent coordination; Positivstellensatz

Indexed keywords

MULTI AGENT SYSTEMS;

CONNECTIVITY GRAPH; FIXED NUMBERS; MULTI AGENT; MULTI-AGENT COORDINATIONS; POSITIVSTELLENSATZ;

GRAPHIC METHODS;

EID: 79960713859     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20050703-6-cz-1902.01306     Document Type: Conference Paper

References (10)

1. R. Saber and R. Murray, " Agreement Problems in Networks with Directed Graphs and Switching Topology, " in Proc. IEEE Conference on Decision and Control, 2003.
2. M. Mesbahi, "On a dynamic extension of the theory of graphs, " in Proc. American Control Conference, May 2002.
3. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules, " IEEE Transactions on Automatic Control, Vol. 48, No. 6, pp. 988- 1001, 2003.
4. A. Muhammad and M. Egerstedt, "On the Structural Complexity of Multi-Agent Agent Formations, " in Proc. American Control Conference, Boston, Massachusetts, USA, 2004.
5. A. Muhammad and M. Egerstedt, "Connectivity Graphs as Models of Local Interactions." To appear in Journal of Applied Mathematics and Computation.
6. A. Muhammad and M. Egerstedt, "Connectivity Graphs as Models of Local Interactions." in Proc. IEEE Conference on Decision and Control, 2004.
7. G. Stengle, "A Nullstellensatz and a Positivstellensatz in Semialgebraic Geometry, " Mathematische Annalen, vol. 207, pp. 87-97, 1974.
8. P.A. Parrilo and S. Lall, "Semidefinite programming relaxations and algebraic optimization in Control", European Journal of Control, Vol. 9, No. 2-3, 2003.
9. S. Boyd, L. El Ghaoui, E. Feron and V. Balakrishnan, Linear Martix Inequalities in Systems and Control Theory, SIAM Studies in Applied Mathematics, 1994.
10. T. Hungerford, Algebra, Springer-Verlag, 1974.