Probabilistic approach to collaborative multi-robot localization

Autonomous Robots

Volumn 8, Issue 3, 2000, Pages 325-344

  Fox, Dieter ^a   Burgard, Wolfram ^b   Kruppa, Hannes ^c   Thrun, Sebastian ^a  

^a Carnegie Mellon University   (United States)

^b UNIVERSITY OF FREIBURG   (Germany)

^c ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CAMERAS; COMPUTER SIMULATION; LASER APPLICATIONS; MARKOV PROCESSES; PROBABILITY; RANGE FINDERS; SENSORS; STATISTICAL METHODS; SYNCHRONIZATION; TRACKING (POSITION); UNCERTAIN SYSTEMS;

COLLABORATIVE MULTIROBOT LOCALIZATION; LASER RANGE FINDER; MARKOV LOCALIZATION;

MOBILE ROBOTS;

EID: 0034207091     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008937911390     Document Type: Article

References (73)

1. Arkin, R.C. and Balch, T. 1998. Cooperative multiagent robotic systems. In Artificial Intelligence and Mobile Robots, D. Kortenkamp, R.P. Bonasso, and R. Murphy (Eds.), MIT/AAAI Press: Cambridge, MA.
2. Betke, M. and Gurvits, L. 1993. Mobile robot localization using landmarks. Technical Report SCR-94-TR-474, Siemens Corporate Research, Princeton. Will also appear in the IEEE Transactions on Robotics and Automation.
3. Borenstein, J. 1987. The nursing robot system. Ph.D. Thesis, Technion, Haifa, Israel.
4. Borenstein, J. 1995. Control and kinematic design of multi-degree-of-freedom robots with compliant linkage. IEEE Transactions on Robotics and Automation, 11:21-35.
5. Borenstein, J., Everett, B., and Feng, L. 1996. Navigating Mobile Robots: Systems and Techniques, A.K. Peters, Ltd.: Wellesley, MA.
6. Boyen, X. and Koller, D. 1999. Exploiting the architecture of dynamic systems. In Proc. of the National Conference on Artificial Intelligence (AAAI).
7. Burgard, W., Cremers, A.B., Fox, D., Hähnel, D., Lakemeyer, G., Schulz, D., Steiner, W., and Thrun, S. Experiences with an interactive museum tour-guide robot. Artificial Intelligence, 114(1/2), 2000.
8. Burgard, W., Derr, A., Fox, D., and Cremers, A.B. 1998. Integrating global position estimation and position tracking for mobile robots: The Dynamic Markov Localization approach. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
9. Burgard, W., Fox, D., Hennig, D., and Schmidt, T. 1996. Estimating the absolute position of a mobile robot using position probability grids. In Proc. of the National Conference on Artificial Intelligence (AAAI).
10. Burgard, W., Fox, D., and Thrun, S. 1997. Active mobile robot localization. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI).
11. Cao, Y.U., Fukunaga, A.S., and Kahng, A.B. 1997. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4:1-23.
12. Carpenter, J., Clifford, P., and Fernhead, P. 1997. An improved particle filter for non-linear problems. Technical report, Department of Statistics, University of Oxford.
13. Collet, T.S. and Cartwright, B.A. 1985. Landmark learning in bees. Journal of Comparative Physiology.
14. Cox, I.J. 1991. Blanche - An experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation, 7(2):193-204.
15. Cox, I.J. and Wilfong, G.T. (Eds.). 1990. Autonomous Robot Vehicles. Springer Verlag.
16. Dean, T.L. and Boddy, M. 1988. An analysis of time-dependent planning. In Proc. of the National Conference on Artificial Intelligence (AAAI), pp. 49-54.
17. Dellaert, F., Fox, D., Burgard, W., and Thrun, S. 1999. Monte Carlo localization for mobile robots. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA).
18. Doucet, A. 1998. On sequential simulation-based methods for Bayesian filtering. Technical Report CUED/F-INFENG/TR.310, Department of Engineering, University of Cambridge.
19. Engelson, S. 1994. Passive map learning and visual place recognition. Ph.D. Thesis, Department of Computer Science, Yale University.
20. Everett, H.R., Gage, D.W., Gilbreth, G.A., Laird, R.T., and Smurlo, R.P. 1994. Real-world issues in warehouse navigation. In Proc. of the SPIE Conference on Mobile Robots IX, Boston, MA, Vol. 2352.
21. Fox, D., Burgard, W., Dellaert, F., and Thrun, S. 1999a. Monte Carlo localization: Efficient position estimation for mobile robots. In Proc. of the National Conference on Artificial Intelligence (AAAI).
22. Fox, D., Burgard, W., and Thrun, S. 1998a. Active Markov localization for mobile robots. Robotics and Autonomous Systems, 25:195-207.
23. Fox, D., Burgard, W., and Thrun, S. 1999b. Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research, 11.
24. Fox, D., Burgard, W., Thrun, S., and Cremers, A.B. 1998b. Position estimation for mobile robots in dynamic environments. In Proc. of the National Conference on Artificial Intelligence (AAAI).
25. Fukuda, T., Ito, S., Oota, N., Arai, F., Abe, Y., Tanake, K., and Tanaka, Y. 1993. Navigation system based on ceiling landmark recognition for autonomous mobile robot. In Proc. of the International Conference on Industrial Electronics Control and Instrumentation (IECON), Vol. 1, pp. 1466-1471.
26. Gordon, N.J., Salmond, D.J., and Smith, A.F.M. 1993. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proceedings F, 140(2):107-113.
27. Greiner, R. and Isukapalli, R. 1994. Learning to select useful landmarks. In Proc. of the National Conference on Artificial Intelligence (AAAI), AAAI Press/The MIT Press: Menlo Park, CA, pp. 1251-1256.
28. Gutmann, J.-S. and Schlegel, C. 1996. AMOS: Comparison of scan matching approaches for self-localization in indoor environments. In Proc. of the 1st Euromicro Workshop on Advanced Mobile Robots, IEEE Computer Society Press.
29. Gutmann, J.-S., Weigel, T., and Nebel, B. 1999. Fast, accurate, and robust self-localization in polygonal environments. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
30. Hinkel, R. and Knieriemen, T. 1988. Environment perception with a laser radar in a fast moving robot. In Proc. of Symposium on Robot Control, Karlsruhe, Germany, pp. 68.1-68.7.
31. Horswill, I. 1994. Specialization of perceptual processes. Technical Report AI TR-1511, MIT, AI Lab, Cambridge, MA.
32. Isard, M. and Blake, A. 1996. Contour tracking by stochastic propagation of conditional density. In Proc. of European Conference on Computer Vision (ECCV), pp. 343-356.
33. Isard, M. and Blake, A. 1998. Condensation - conditional density propagation for visual tracking. International Journal of Computer Vision, 29(1):5-28.
34. Kaelbling, L.P., Cassandra, A.R., and Kurien, J.A. 1996. Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
35. Kanazawa, K., Koller, D., and Russell, S.J. 1995. Stochastic simulation algorithms for dynamic probabilistic networks. In Proc. of the 11th Annual Conference on Uncertainty in AI (UAI), Montreal, Canada.
36. King, S. and Weiman, C. 1990. Helpmate autonomous mobile robot navigation system. In Proc. of the SPIE Conference on Mobile Robots, Vol. 2352, Boston, MA, pp. 190-198.
37. Kitagawa, G. 1996. Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. Journal of Computational and Graphical Statistics, 5(1).
38. Koller, D. and Fratkina, R. 1998. Using learning for approximation in stochastic processes. In Proc. of the International Conference on Machine Learning (ICML).
39. Konolige, K. 1999. Markov localization using correlation. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI).
40. Kortenkamp, D., Bonasso, R.P., and Murphy, R. (Eds.). 1998. AI-Based Mobile Robots: Case Studies of Successful Robot Systems, MIT Press: Cambridge, MA.
41. Kortenkamp, D. and Weymouth, T. 1994. Topological mapping for mobile robots using a combination of sonar and vision sensing. In Proc. of the National Conference on Artificial Intelligence (AAAI).
42. Kruppa, H. 1999. Relative multi-robot localization: A probabilistic approach. Master's Thesis, ETH Zürich.
43. Kurazume, R. and Shigemi, N. 1994. Cooperative positioning with multiple robots. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
44. Leonard, J.J. and Durrant-Whyte, H.F. 1992. Directed Sonar Sensing for Mobile Robot Navigation, Kluwer Academic Publishers: Boston, MA.
45. Leonard, J.J., Durrant-Whyte, H.F., and Cox, I.J. 1992. Dynamic map building for an autonomous mobile robot. International Journal of Robotics Research, 11(4):89-96.
46. Lu, F. and Milios, E. 1997. Globally consistent range scan alignment for environment mapping. Autonomous Robots, 4:333-349.
47. Matarić, M.J. 1990. A distributed model for mobile robot environment-learning and navigation. Master's Thesis, MIT, Cambridge, MA: Also available as MIT AI Lab Tech Report AITR-1228.
48. Maybeck, P.S. 1990. The Kalman filter: An introduction to concepts. In Cox and Wilfong (1990).
49. Moore, A.W., Schneider, J., and Deng, K. 1997. Efficient locally weighted polynomial regression predictions. In Proc. of the International Conference on Machine Learning (ICML), Morgan Kaufmann Publishers.
50. Neven, H. and Schöner, G. 1996. Dynamics parametrically controlled by image correlations organize robot navigation. Biological Cybernetics, 75:293-307.
51. Nourbakhsh, I., Powers, R., and Birchfield, S. 1995. DERVISH an office-navigating robot. AI Magazine, 16(2).
52. Omohundro, S.M. 1987. Efficient algorithms with neural network behavior. Journal of Complex Systems, 1(2).
53. Omohundro, S.M. 1991. Bumptrees for efficient function, constraint, and classification learning. In Advances in Neural Information Processing Systems 3, R.P. Lippmann, J.E. Moody, and D.S. Touretzky (Eds.), Morgan Kaufmann.
54. Oore, S., Hinton, G.E., and Dudek, G. 1997. A mobile robot that learns its place. Neural Computation, 9.
55. Peters, L., Surmann, H., Guo, S., Beck, K., and Huser, J. 1994. MORIA - Fuzzy Logik gesteuertes, autonomes Fahrzeug. In German.
56. Rekleitis, I.M., Dudek, G., and Milios, E. 1997. Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI).
57. Rencken, W.D. 1993. Concurrent localisation and map building for mobile robots using ultrasonic sensors. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
58. Rubin, D.B. 1988. Using the SIR algorithm to simulate posterior distributions. In Bayesian Statistics 3. M.H. Bernardo, K.M. an DeGroot, D.V. Lindley, and A.F.M. Smith (Eds.), Oxford University Press: Oxford, UK.
59. Schiele, B. and Crowley, J.L. 1994. A comparison of position estimation techniques using occupancy grids. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA).
60. Schulz, D., Burgard, W., and Cremers, A.B. 1999. Robust visualization of navigation experiments with mobile robots over the internet. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
61. Shatkey, H. and Kaelbling, L.P. 1997. Learning topological maps with weak local odometric information. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI).
62. Simmons, R. and Koenig, S. 1995. Probabilistic robot navigation in partially observable environments. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI).
63. Smith, R., Self, M., and Cheeseman, P. 1990. Estimating uncertain spatial relationships in robotics. In Autonomous Robot Vehicles, I. Cox and G. Wilfong (Eds.), Springer Verlag, pp. 167-193.
64. Tanner, M.A. 1993. Tools for Statistical Inference, 2nd (Ed.), Springer Verlag: New York.
65. Thrun, S. 1998a. Bayesian landmark learning for mobile robot localization. Machine Learning, 33(1):41-76.
66. Thrun, S. 1998b. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99(1):27-71.
67. Thrun, S., Bennewitz, M., Burgard, W., Cremers, A.B. Dellaert, F., Fox, D., Hähnel, D., Rosenberg, C., Schulte, J., and Schulz, D. 1999a. MINERVA: A second-generation museum tour-guide robot. In Proc. of the International Conference on Robotics and Automation (ICRA '99).
68. Thrun, S., Fox, D., and Burgard, W. 1998. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 31:29-53. Also appeard in Autonomous Robots 5, pp. 253-271, joint issue.
69. Thrun, S., Fox, D., and Burgard, W. 1998. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 31:29-53. Also appeard in Autonomous Robots 5, pp. 253-271, joint issue.
70. Thrun, S., Langford, J., and Fox, D. 1999b. Monte Carlo hidden Markov models: Learning non-parametric models of partially observable stochastic processes. In Proc. of the International Conference on Machine Learning (ICML).
71. Weiß, G., Wetzler, C., and von Puttkamer, E. 1994. Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
72. Wolfart, E., Fisher, R.B., and Walker, A. 1995. Position refinement for a navigating robot using motion information based on honey bee strategies. In Proc. of the International Symposium on Robotic Systems (SIR 95), Pisa, Italy.
73. Zilberstein, S. and Russell, S. 1995. Approximate reasoning using anytime algorithms. In Imprecise and Approximate Computation, S. Natarajan (Ed.), Kluwer Academic Publishers: Dordrecht.