Formation reorganization by primitive operations on directed graphs

IEEE Transactions on Automatic Control

Volumn 53, Issue 4, 2008, Pages 968-979

  Hendrickx, Julien M ^a   Fidan, Bariş ^b,c   Yu, Changbin ^b,c   Anderson, Brian D O ^b,c   Blondel, Vincent D ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c CSIRO   (Australia)

Author keywords

Graphs; Multiagent formation; Networks; Persistence; Rigidity; Robots

Indexed keywords

AUTONOMOUS AGENTS; CONSTRAINT THEORY; DECENTRALIZED CONTROL; MOBILE AGENTS; MULTI AGENT SYSTEMS; RIGIDITY;

HENNEBERG SEQUENCE; PERSISTENT GRAPH;

GRAPH THEORY;

EID: 44849128513     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.920239     Document Type: Article

References (22)

1. J. Baillieul, The Geometry of Sensor Information Utilization in Nonlinear Feedback Control of Vehicle Formations. New York: Springer-Verlag, 2005, pp. 1-24.
2. J. Baillieul and A. Suri, "Information patterns and hedging brockett's theorem in controlling vehicle formations," in Proc. 42nd IEEE Conf. Decision Control, Hawaii, Dec. 2003, vol. 1, pp. 556-563.
3. J. M. Borky, "Payload technologies and applications for uninhabited air vehicles (UAVs)," in Proc. IEEE Aerosp. Conf., Aspen, CO, Feb. 1997, vol. 3, pp. 267-283.
4. A. Das, J. Spletzer, V. Kumar, and C. Taylor, "Ad hoc networks for localization and control," in Proc. 41st IEEE Conf. Decision and Control, Las Vegas, NV, 2002, vol. 3, pp. 2978-2983.
5. K. Dogancay, "Optimal receiver trajectories for scan-based radar localization," in Proc. Inf., Decision Control Conf. 2007, Adelaide, Australia, pp. 88-93.
6. T. Eren, B. D. O. Anderson, A. S. Morse, W. Whiteley, and P. N. Belhumeur, "Operations on rigid formations of autonomous agents," Commun. Inf. Syst., vol. 3, no. 4, pp. 223-258, Sep. 2004.
7. T. Eren, B. D. O. Anderson, A. S. Morse, W. Whiteley, and P. N. Belhumeur, "Information structures to secure control of rigid formations with leader-follower structure," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 2966-2971.
8. H. R. Everett, Sensors for Mobile Robots: Theory and Application. Wellesley, MA: A.K. Peters, 1995.
9. B. Fidan and B. D. O. Anderson, "Switching control for robust autonomous robot and vehicle platoon formation maintenance," in Proc. 15th Mediterranean Conf. Control Automat., Athens, Greece, Jun. 2007, pp. 1-6.
10. J. M. Hendrickx, B. D. O. Anderson, and V. D. Blondel, "Rigidity and persistence of directed graphs," in Proc. 44th IEEE Conf. Decision Control, Seville, Spain, Dec. 2005, pp. 2176-2181.
11. J. M. Hendrickx, B. D. O. Anderson, J.-C. Delvenne, and V. D. Blondel, "Directed graphs for the analysis of rigidity and persistence in autonomous agents systems," Int. J. Robust Nonlinear Control, vol. 17, pp. 960-981, 2007.
12. J. M. Hendrickx, B. Fidan, C. Yu, B. D. O. Anderson, and V. D. Blondel, "Primitive operations for the construction and reorganization of minimally persistent formations," Cesame Res. Rep. 2006.62, arXiv:cS.MA/0609041 v1 8, Sep. 2006.
13. J. M. Hendrickx, B. Fidan, C. Yu, B. D. O. Anderson, and V. D. Blondel, "Elementary operations for the reorganization of minimally persistent formations," in Proc. 17th Int. Symp. Math. Theory Netw. Syst. (MTNS2006), Kyoto, Japan, 2006, pp. 859-873.
14. L. Henneberg, "Die graphische Statik der starren Systeme, Leipzig," 1911.
15. G. Laman, "On graphs and rigidity of plane skeletal structures," J. Eng. Math., vol. 4, pp. 331-340, 1970.
16. S. Martinez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking," Automatica, vol. 42, no. 3, pp. 661-668, 2006.
17. R. Olfati-Saber and R. M. Murray, "Graph rigidity and distributed formation stabilization of multi-vehicle systems," in Proc. 41st Conf. Decision Control, Las Vegas, NV, Dec. 2002, vol. 3, pp. 2965-2971.
18. M. Pachter and J. Hebert, Cooperative Aircraft Control for Minimum Radar Exposure. Norwell, MA: Kluwer, 2002, pp. 199-211.
19. H. G. Tanner, G. J. Pappas, and V. Kumar, "Leader-to-formation stability," IEEE Trans. Robot. Automat., vol. 4, no. 3, pp. 433-455, Jun. 2004.
20. T. Tay and W. Whiteley, "Generating isostatic frameworks," Struct. Topology, vol. 11, pp. 21-69, 1985.
21. W. Whiteley, "Some matroids from discrete applied geometry," in Matroid Theory (Seattle, WA, 1995) of Contemp. Math., Amer. Math. Soc., Providence RI, 1996, vol. 197, pp. 171-311.
22. C. Yu, J. M. Hendrickx, B. Fidan, B. D. O. Anderson, and V. D. Blondel, "Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence," Automatica, vol. 43, pp. 387-402, Mar. 2007.