Sensor graphs for guaranteed cooperative localization performance

Control and Intelligent Systems

Volumn 38, Issue 1, 2010, Pages 32-39

  Yuan, Y ^a   Tanner, H G ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF DELAWARE   (United States)

Author keywords

Cooperative localization; Formations; Kalman filter

Indexed keywords

ABSOLUTE ORIENTATION; ALGEBRAIC PROPERTIES; COOPERATIVE LOCALIZATION; EIGENVALUES; ERROR COVARIANCE MATRIX; EXPLICIT FORM; GRAPH TOPOLOGY; POSITION ERRORS; RELATIVE MEASUREMENT; RELATIVE POSITIONS; SIMULATION ANALYSIS; STAR GRAPHS; STAR TOPOLOGY; STEADY-STATE VALUES; THEORETICAL PREDICTION; TIGHT BOUND;

EIGENVALUES AND EIGENFUNCTIONS; ELECTRIC NETWORK TOPOLOGY; KALMAN FILTERS; SENSORS; TRACE ANALYSIS;

COVARIANCE MATRIX;

EID: 77951465452     PISSN: 14801752     EISSN: None     Source Type: Journal    
DOI: 10.2316/Journal.201.2010.1.201-2167     Document Type: Article

References (32)

1. L.E. Parker, Current state of the art in distributed autonomous mobile robotics, In L. E. Parker, G. Bekey & J. Barhen (Eds.), Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems, Springer-Verlag, Tokyo, October 2000, 3-12.
2. M. Schneider-Fontán & M.J. Matarić, Territorial multirobot task division, IEEE Transactions of Robotics and Automation, 14(5), 1998, 815-822.
3. Y. Arai, T. Fujii, H. Asama, H. Kaetsu, & I. Endo, Realization of autonomous navigation in multirobot environment, Proc. of the IEEE/RSJ International Conference on Intelligent Robots and .Systems, Victoria B.C., Canada, 1998, 1999-2004.
4. S.L. Sun, Optimal fusion distributed filter for discrete multichannel ARMA signals, Control and Intelligent Systems, 34(1), 2006, 80-86. (Pubitemid 43351356)
5. S.I. Roumeliotis & G.A. Bekey, Distributed multi-robot localization, Distributed Autonomous Robotic Systems, 4, 2000, 179-188.
6. R.A. Cortez & H.G. Tanner, Radiation mapping using multiple robots, Proc. of the 2nd Intl. Joint Topical Meeting on Emergency Preparedness & Response and Robotic & Remote Systems, Albuquerque, NM, 2008.
7. H.G. Tanner, R.A. Cortez, & R. Lumia, Distributed robotic radiation mapping, in G.J. Pappas, O. Khatib & V. Kumar (Eds.), Experimental Robotics - The Eleventh International Symposium, Vol.54 of Springer tracts in advanced robotics, Berlin, Heidelberg, Springer, 2009, 147-156.
8. A. Mourikis & S. Roumeliotis, Performance bounds for cooperative simultaneous localization and mapping, Robotics: Science and Systems, Boston, MA, 2005, 73-80.
9. D. Simon, Reduced order Kalman filtering without model reduction, Control and Intelligent Systems, 35(2), 2007, 169-174. (Pubitemid 46904053)
10. D. Kumar & H.G. Tanner, How sensor graph topology affects localization accuracy, Proc. of the European Control Conference, Kos, Greece, 2007, 868-873.
11. Y. Hidaka, A. Mourikis, & S. Roumeliotis, Optimal sensing strategies for mobile robot formations, Robotics: Science and Systems, Boston, MA, 2005, 281-288. (Pubitemid 46084428)
12. M.W.M.G. Dissanayake, P. Newman, S. Clark, H.F. Durrant- Whyte, & M. Csorba, A solution to the simultaneous localization and map building (SLAM) problem, IEEE Transactions on Robotics and Automation, 17(3), 2001, 229-241. (Pubitemid 32829731)
13. H. Choset & K. Nagatani, Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization, IEEE Transactions on Robotics and Automation, 17(2), 2001, 125-137. (Pubitemid 32609731)
14. S. Thrun, W. Burgard, & D. Fox, A probabilistic approach to concurrent mapping and localization for mobile robots, Autonomous Robots, 5, 1998, 1-25. (Pubitemid 128512022)
15. S. Thrun, D. Fox, W. Burgard, & F. Dellaert, Robust Monte Carlo localization for mobile robots, Artificial Intelligence, 128(1-2), 2000, 99-141.
16. W. Burgard, D. Fox, M. Moors, R. Simmons, & S. Thrun, Collaborative multi-robot exploration, IEEE International Conference on Robotics and Automation, 1, 2000, 476-481.
17. D. Fox, Markov localization: A probabilistic framework for mobile robot localization and navigation, Ph.d. Dissertation, University of Bonn, Bonn, 1998.
18. W. Burgard, D. Fox, D. Henning, & T. Schmidt, Estimating the absolute position of a mobile robot using position probability grids, National Conference on Artificial Intelligence, 2, 1996, 896-901.
19. S. Thrun, A probabilistic online mapping algorithm for teams of mobile robots, International Journal of Robotics Research, 20, 2001, 335-363. (Pubitemid 32813679)
20. R. Kurazume, S. Nagata, & S. Hirose, Cooperative positioning with multiple robots, IEEE International Conference on Robotics and Automation, 2, 1994, 1250-1257.
21. E.W. Nettleton, P.W. Gibbens, & H.F. Durrant-Whyte, Closed form solutions to the multiple platform simultaneous localization and map building (SLAM) problem, Proceedings of the SPIE, 4051, 2000, 428-437.
22. K. Whitehouse & D. Culler, Macro-calibration in sensor/actuator networks, Mobile Networks and Applications, 8, 2003, 463-472.
23. N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero III, R.L. Moses, & N.S. Correal, Locating the nodes: Cooperative localization in wireless sensor networks, IEEE Signal Processing Magazine, 22(4), 2005, 54-69. (Pubitemid 41009634)
24. H. Chan, M. Luk, & A. Perrig, Using clustering information for sensor network localization, in V.K. Prasanna, S. Iyengar, P. Spirakis, & M. Welsh (Eds.), Distributed computing in sensor systems, Vol.3560, Berlin, Heidelberg, (Springer, 2005), 109-125. (Pubitemid 41425112)
25. W. Sun, Lower bounds of the minimal eigenvalue of a hermitian positive-definite matrix, IEEE Transactions on Information Theory, 46(7), 2000, 2760-2762. (Pubitemid 32090063)
26. D. Park & B.G. Le, On determining upper bounds of maximal eigenvalue of hermitian positive-definite matrix, IEEE Signal Processing Letters, 10(9), 2003, 267-269.
27. L.M. Delves, On the temple lower bound for eigenvalues, Journal of Physics A: General Physics, 5, 1972, 1123-1130.
28. A.I. Mourikis & S.I. Roumeliotis, Predicting the performance of cooperative simultaneous localization and mapping (c-slam), International Journal of Robotics Research, 25(12), New York, 2006, 1273-1286.
29. C. Godsil & G. Royle, Algebraic graph theory, (Springer, NY: 2001).
30. B. Mohar, Laplacian spectrum of graphs, Graph Theory, Combinatorics and Applications, 2, 1991, 871-898.
31. T.J. Otahal & H.G. Tanner, An extended Kalman filter implementation for the Khepera II mobile robot, Technical Report ME-TR-08-1001, The University of New Mexico, Albuquerque, New Mexico, 2008.
32. E. Ivanjko, I. Petrovic, & M. Vassak, Sonar-based pose tracking of indoor mobile robots. Automatika, 45(3-4), 2004, 145-154.