The combinatorial graph theory of structured formations

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 3609-3615

  Baillieul, J ^a   McCoy, L ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL CIRCUITS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MULTI AGENT SYSTEMS; PROBLEM SOLVING;

MULTIAGENT ROBOT FORMATIONS; STRUCTURED FORMATIONS;

GRAPH THEORY;

EID: 52449096978     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434931     Document Type: Conference Paper

References (30)

1. B.D.O. ANDERSON, CHANGBIN YU, S. DASGUPTA, & A. STEPHEN MORSE, 2006. "Control of a three coleaders formation in the plane," Australian National University, NICTA Preprint.
2. J. BAILLIEUL & A. SURI, 2003 "Information Patterns and Hedging Brockett's Theorem in Controlling Vehicle Formations," Proceedings of the 2003 IEEE Conference on Decision and Control, Maui, Hawaii, December 9-12, TuMO2-6, pp. 556-563.
3. J. BAILLIEUL, 2004, "Data-rate Problems in Feedback Stabilization of Drift-free Nonlinear Control Systems ," in Proceedings of the 2004 Symposium on the Mathematical Theory of Networks and Systems (MTNS), Katholieke Universiteit Leuven, Belgium, July 5-9, 2004, Tue., 7/6, 11:10-11:50, 5. pp.
4. J. BAILLIEUL, 2004, "Data-rate Requirements for Nonlinear Feedback Control," in Proceedings of 6-th IFAC NOLCOS 2004 - Symposium on Nonlinear Control Systems, Stuttgart, September 1-3, 2004, pp. 1277-1282, (with K. Li).
5. J. BAILLIEUL , 2006. "Remarks on a Simple Control Law for Point Robot Formations with Exponential Complexity," in 45-th IEEE Conference on Decision and Control, San Diego, December 13-15, 2006, PaperThB10.6, pp. 3357-3362.
6. J. BAILLIEUL & L. MCCOY, 2007. "An Enumerative Theory of Structure Formations," Preprint. http://people.bu.edu/johnb/ Enumerative.pdf
7. N.L. BIGGS, E.K. LLOYD, & R.J. WILSON, 1976. Graph Theory, 1736-1936, Oxford University Press, Ely House, London.
8. A. DAS, J. SPLETZER, V. KUMAR, AND C. TAYLOR, "Ad Hoc Networks for Localization and Control," in Proceedings of the 41-st IEEE Conference on Decision and Control, Las Vegas, December, 2002, pp. 2978-2983.
9. T. EREN AND P.N. BELHUMEUR AND B.D.O. ANDERSON & A.S. MORSE, 2002. "A Framework for Maintaining Formations Based on Rigidity," Proceedings of the 2002 IFAC Congress, pp. 2752-2757.
10. T. EREN, P.N. BELHUMEUR, AND A.S. MORSE, 2002. "Closing Ranks in Vehicle Formations Based on Rigidity," in Proceedings of the 41-st IEEE Conference on Decision and Control, Las Vegas, December, 2002, pp. 2959-2964.
11. T. EREN, W. WHITELEY, A. STEPHEN MORSE, P.N. BELHUMEUR & B.D.O. ANDERSON. "Sensor and Network Topologies of Formations with Direction, Bearing and Angle Information between Agents," Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii USA, December 2003, ThA01-2, pp. 3064-3069.
12. L. EULER, 1862. Opera Postuma, Vol. 1, Petropoli, pp. 494-6.
13. R. FIERRO, A.K. DAS, V. KUMAR, & J.P. OSTROWSKI, 2001. "Hybrid control of formations of robots," Proceedings of the 2001 IEEE International Conference on Robotics and Automation, Seoul, Korea, May 21-26, pp. 157-162.
14. S. FORTIN, 1996. "The Graph Isomorphism Problm." Technical Report 96-20, Department of Computer Science, University of Alberta, Edmonton. http://www.cs.ualberta.ca/research/techreports/1996/TR96-20.php
15. W. FULTON, 1997. Young Tableaux with Applications to Representation Theory and Geometry. New York: Cambridge University Press.
16. J. GRAVER,B. SERVATIUS, & H. SERVATIUS, 1993. Combinatorial Rigidity, Graduate Studies in Mathematics, vol. 2. American Mathematical Society, Providence, R.I.
17. J. GRAVER, 2001. Counting on Frameworks: Mathematics to Aid the Design of Rigid Structures, Dolciani Mathematical Expositions, No. 25, The Mathematical Association of America, Washington, DC, 192 pp.
18. J.M. HENDRICKX, B.D.O. ANDERSON, & V.D. BLONDEL, 2005. "Rigidity and persistence of directed graphs," In Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain, 12-15 Dec., pp. 2176-2181.
19. J.M. HENDRICKX, F. BARIS, C YU, B.D.O. ANDERSON, & V.D. BLONDEL, 2006. "Primitive operations for the construction and reorganization of minimally persistent formations," Cesame research report 2006.62, arxiv:cs.MA/0609041 (September 2006).
20. J.M. HENDRICKX, B.D.O. ANDERSON, J.-C. DELVENNE, & V.D. BLONDEL, 2007. "Directed graphs for the analysis of rigidity and persistence in autonomous agent systems," To appear in Int'l J. of Robust and Nonlinear Control, Early posting DOI: 10.1002rnc.
21. E. JUSTH & P.S. KRISHNAPRASAD, 2005. "Natural frames and interacting particles in three dimensions," In Proceedings of the 44-th IEEE Conf. on Decision and Control/Europ. Control Conf, Seville, Spain, December 13, 2005, Paper Tub03.5, pp. 2841-2846.
22. C. LANGBORT, R.S. CHANDRA, & R. D'ANDREA, 2004. "Distributed Control Design for Systems Interconnected over an Arbitrary Graph," To appear in the IEEE Transactions on Automatic Control, Special Issue on Networked Control Systems.
23. N.E. LEONARD, D. PALEY, F. LEKIEN, R. SEPULCHRE, D.M. FRATANTONI, & R.E. DAVIS, 2007. "Collective Motion, Sensor Networks, and Ocean Sampling," in Proceeding of the IEEE, Special Issue on the Technology of Networked Control Systems, January.
24. F.-L. LIAN & R. MURRAY, 2002. "Real-Time Trajectory Generation for the Cooperative Path Planning of Multi-Vehicle Systems," in Proceedings of the 2002 IEEE Conference on Decision and Control, Las Vegas, NV, December, 2002, pp. 3766-3769.
25. H.G. TANNER, G.J. PAPPAS, & V. KUMAR, 2002. "Input-to-state stability on formation graphs," in Proceedings of the 41-st IEEE Conference on Decision and Control, Las Vegas, December, 2002, pp. 2439-2444.
26. R.O. SABER & R.M. MURRAY. "Agreement Problems in Networks with Directed Graphs and Switching Topology," Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii USA, December 2003, ThP0-1, pp. 4126-4132.
27. R.O. SABER & R.M. MURRAY, 2004. "Consensus Problems in Networks with Switching Topology and Time-Delays," IEEE Transactions on Automatic Control, Special Issue on Networked Control Systems, AC-49:9, Sept., pp. 1520-1533.
28. R. OLFATI-SABER, A. FAX, & R.M. MURRAY, 2007. "Consensus and Cooperation in Networked Multi-Agent Systems." ' in Proceeding of the IEEE, Special Issue on the Technology of Networked Control Systems, January.
29. N.J.A. SLOANE, (2006), The On-Line Encyclopedia of Integer Sequences, www.research.att.com/~njas/sequences/.
30. CHANGBIN YU, B.D.O. ANDERSON, S. DASGUPTA, & B. FIDAN, 2007. "Control of minimally persistent formations in the plane," Australian National University, NICTA Preprint.