Graph-theoretic analysis and synthesis of relative sensing networks

IEEE Transactions on Automatic Control

Volumn 56, Issue 5, 2011, Pages 971-982

  Zelazo, Daniel ^a   Mesbahi, Mehran ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Combinatorial optimization; graph theory; H 2 and H performance; relative sensing networks; semi definite programming

Indexed keywords

ANALYSIS AND SYNTHESIS; ANALYSIS RESULTS; EXPLICIT GRAPHS; GRAPH LAPLACIAN; GRAPH-THEORETIC; HETEROGENEOUS AGENTS; KRUSKAL; OPTIMAL TOPOLOGIES; RELATIVE SENSING NETWORKS; SEMI-DEFINITE PROGRAMMING; SEMIDEFINITE PROGRAMS; SENSING NETWORKS; SPECTRAL RADII; STRUCTURE DEPENDENT; SYNTHESIS METHOD;

COMBINATORIAL OPTIMIZATION; OPTIMIZATION;

GRAPH THEORY;

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

References (44)

1. Autonomous Nanotechnology Swarm [Online]. Available: http://ants. gsfc.nasa.gov
2. I. F. Akyildiz, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
3. B. Awerbuch, "Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems," in Proc. 19th Ann. ACM Conf. Theory of Computing-STOC '87, New York, 1987, pp. 230-240, ACM Press. (Pubitemid 18643410)
4. P. Barooah, N. Machado Da Silva, and J. P. Hespanha, Distributed Optimal Estimation From Relative Measurements for Localization and Time Synchronization. Berlin/Heidelberg: Springer-Verlag, 2006, vol. 4026, Lecture Notes in Computer Science, ch. 17, pp. 266-281.
5. A. Behar, J. Matthews, F. Carsey, and J. Jones, "NASA/JPL tumbleweed polar rover," in Proc. 2004 IEEE Aerospace Conf., 2004, pp. 388-395. (Pubitemid 40057469)
6. A. Ben-Tal, L. El Ghaoui, and A. Nemirovski, Robust Optimization. Princeton: Princeton Univ. Press, 2009.
7. G. Chen and Z. Duan, "Network synchronizability analysis: A graphtheoretic approach," Chaos (Woodbury, N.Y.), vol. 18, no. 3, p. 037102, 2008.
8. T. Corazzini, A. Robertson, J. C. Adams, A. Hassibi, and J. P. How, "GPS sensing for spacecraft formation flying," presented at the Institute of Navigation GPS-97 Conf., Kansas City, MO, Sep. 1997.
9. "LISA: Laser Interferometer Space Antenna for the Detection and Observation of Gravitational Waves," LISA Project Internal Rep. No. LISA-PRJ-RP-0001, May 2009.
10. G. E. Dullerud and F. Paganini, A Course in Robust Control Theory: A Convex Approach. New York: Springer-Verlag, 2000.
11. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Contr., vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
12. C. Fridlund, "Infrared space interferometry-the DARWIN mission," Adv. Space Res., vol. 30, no. 9, pp. 2135-2145, 2002. (Pubitemid 35405025)
13. R. G. Gallager, P. A. Humblet, and P. M. Spira, "A distributed algorithm for minimum-weight spanning trees," ACMTrans. Programming Languages Syst., vol. 5, no. 1, pp. 66-77, 1983.
14. C. D. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer, 2001.
15. I. Gutman, "The star is the tree with greatest greatest Laplacian eigenvalue," Kragujevac J. Math, vol. 24, pp. 61-65, 2002.
16. F. Y. Hadaegh and R. S. Smith, "Control of deep-space formationflying spacecraft: Relative sensing and switched information," J. Guidance, Contr., Dynamics, vol. 28, no. 1, pp. 106-114, Jan. 2005. (Pubitemid 40156674)
17. R. A. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1991.
18. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. New York: Cambridge Univ. Press, 1991.
19. J. P. How, R. T. D. Weidowf, K. Hartmanf, and F. Bauer, "Orion: A low-cost demonstration of formation flying in space using GPS," in Proc. Astrodynam. Specialist Conf., 1998, pp. 276-286.
20. , C. R. Johnson, Ed., Matrix Theory and Applications. Phoenix, AZ: American Mathematical Society, 1990.
21. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice Hall, 1980.
22. U. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in random environments using minimal number of anchor nodes," IEEE Trans. Signal Process., vol. 57, no. 5, pp. 2000-2016, May 2009.
23. U. Khan and J. M. F. Moura, "Distributing the Kalman filter for large-scale systems," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4919-4935, 2008.
24. B. H. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms. Berlin, Germany: Springer-Verlag, 2000.
25. P. R. Lawson, "The Terrestrial Planet Finder," in Proc. IEEE Aerospace Conf., 2001, pp. 2005-2111.
26. Z. Li, Z. Duan, G. Chen, and L. Huang, "Consensus of multi-agent systems and synchronization of complex networks: A unified viewpoint," IEEE Trans. Circuits Syst. I, Reg, Papers, 57, no. 1, pp. 1-12, Jan. 2009.
27. J. Löfberg, "Yalmip: A toolbox for modeling and optimization in MATLAB," in Proc. CACSD Conf., Taipei, Taiwan, 2004, pp. 284-289. (Pubitemid 40788529)
28. M. Mesbahi and F. Y. Hadaegh, "Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching," AIAA J. Guidance, Contr., Dynam., vol. 24, no. 2, pp. 369-377, 2001. (Pubitemid 32286584)
29. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks. Princeton, NJ: Princeton Univ. Press, 2010.
30. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," in Proc. 44th IEEE Conf. Decision Contr., 2005, pp. 8179-8184.
31. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
32. E. Olsenis, C. W. Park, and J. How, "3D Formation flight using differential carrier-phase GPS sensors," in Proc. ION-GPS Conf., Nashville, TN, 1998, pp. 35-48.
33. C. W. Park, P. Ferguson, N. Pohlman, and J. P. How, "Decentralized relative navigation for formation flying spacecraft using augmented CDGPS," in Proc. Inst. Navigation GPS Conf., 2001, pp. 2304-2315.
34. M. Petrovic and I. Gutman, "The path is the tree with smallest greatest Laplacian eigenvalue," Kragujevac J. Math, vol. 24, pp. 67-70, 2002.
35. G. Purcell, D. Kuang, S. Lichten, S. Wu, and L. Young, "Autonomous formation flyer (AFF) sensor technology development," in 21st Ann. AAS Guidance Contr. Conf., Breckenridge, CO, Jan. 1998, vol. 45.
36. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, "Controllability of multiagent systems from a graph-theoretic perspective," SIAM J. Contr. Optimiz., vol. 48, no. 1, p. 162, 2008.
37. J. Sandhu, M. Mesbahi, and T. Tsukamaki, "Relative sensing networks: Observability, estimation, and the control structure," in IEEE Conf. Decision Contr. , Dec. 2005, pp. 6400-6405.
38. C. Scherer and P. Gahinet, "Multiobjective output-feedback control via LMI optimization," IEEE Trans. Autom. Contr., vol. 42, no. 7, pp. 896-911, 1997. (Pubitemid 127826249)
39. G. Sholomitsky, O. Prilutsky, and V. Rodin, "Infrared space interferometer," in Int. Astronaut. Federation Congr., 1977.
40. B.Wie, Space Vehicle Dynamics and Control. Reston, VA: American Institute of Aeronautics and Astronautics, Inc., 1998.
41. D. Zelazo and M. Mesbahi, "On the observability properties of homogeneous and heterogeneous networked dynamic systems," Proc. IEEE Conf. Decision Contr., pp. 2997-3002, Dec. 2008.
42. D. Zelazo and M. Mesbahi, "Edge agreement: Graph-theoretic performance bounds and passivity analysis," IEEE Trans. Autom. Contr., vol. 56, no. 3, pp. 544-555, Mar. 2011.
43. D. Zelazo and M. Mesbahi, "Graph-theoretic methods for networked dynamic systems: Heterogeneity and performance," in Efficient Modeling and Control of Large-Scale Systems, J. Mohammadpour and K. M. Grigoriadis, Eds. New York: Springer, 2010, pp. 219-249.
44. F. Zhang, Matrix Theory: Basic Results and Techniques. New York: Springer-Verlag, 1999.