Distributed multirobot localization

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 5, 2002, Pages 781-795

  Roumeliotis, Stergios I ^a,b   Bekey, George A ^c  

^a California Institute of Technology   (United States)

^b University of Minnesota   (United States)

^c University of Southern California ^*  (United States)

Author keywords

Decentralized estimation; Distributed Kalman filtering; Mobile robot localization; Multirobot sensor fusion

Indexed keywords

ALGORITHMS; POSITION MEASUREMENT; SENSOR DATA FUSION; SENSORS;

MOBILE ROBOT LOCALIZATIONS;

MOBILE ROBOTS;

EID: 0036817713     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.803461     Document Type: Article

References (41)

1. I.J. Cox, "Blanche-an experiment in guidance and navigation of an autonomous robot vehicle," IEEE Trans. Robot. Automat., vol. 7, pp. 193-204, Apr. 1991.
2. H.R. Everett, Sensors for Mobile Robots. Natick, MA: A.K. Peters, 1995.
3. J. Borenstein and L. Feng, "Measurement and correction of systematic odometry errors in mobile robots," IEEE Trans. Robot. Automat., vol. 12, pp. 869-880, Dec. 1996.
4. F. Lu and E. Milios, "Robot pose estimation in unknown environments by matching 2d range scans," J. Intell. Robot. Syst.: Theory and Applicat., vol. 18, no. 3, pp. 249-275, Mar. 1997.
5. C.F. Olson and L.H. Matthies, "Maximum likelihood Rover localization by matching range maps," in Proc. 1998 IEEE Int. Conf Robotics and Automation, Leuven, Belgium, May 16-20, 1998, pp. 272-277.
6. S.I. Roumeliotis and G.A. Bekey, "Bayesian estimation and Kalman filtering: A unified framework for mobile robot localization," in Proc. 2000 IEEE Int. Conf Robotics and Automation, San Fransisco, CA, Apr. 24-28, 2000, pp. 2985-2992.
7. S. Thrun, "Bayesian landmark learning for mobile robot localization," Mach. Learning, vol. 33, no. 1, pp. 41-76, Oct. 1998.
8. L.E. Parker, "Current state of the art in distributed autonomous mobile robotics," in Proc. 5th Int. Symp. Distributed Autonomous Robotic Systems (DARS 2000), Knoxville, TN, Oct. 4-6, 2000, pp. 3-12.
9. _, "Alliance: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Automat., vol. 14, pp. 220-240, Apr. 1998.
10. C. Ferrari, E. Pagello, J. Ota, and T. Arai, "Multirobot motion coordination in space and time," Robot. Auton. Syst., vol. 25, no. 3/4, pp. 219-229, Nov. 1998.
11. M.S. Fontan and M.J. Mataric, "Territorial multirobot task division," IEEE Trans. Robot. Automat., vol. 14, pp. 815-822, Oct. 1998.
12. P. Pirjanian and M. Mataric, "Multirobot target acquisition using multiple objective behavior coordination," in Proc. 2000 IEEE Int. Conf. Robotics and Automation, San Fransisco, CA, Apr. 24-28, 2000, pp. 2696-2702.
13. Y. Arai, T. Fujii, H. Asama, H. Kaetsu, and I. Endo, "Realization of autonomous navigation in multirobot environment," in Proc. 1998 IEEE/RSJ Int. Conf. Intelligent Robots Systems, Victoria, BC, Canada, Oct. 13-17, 1998, pp. 1999-2004.
14. W. Williamson, J. Min, J.L. Speyer, and J. Farrell, "A comparison of state space, range space and carrier phase differential GPS/INS relative navigation," in Proc. Amer. Contr. Conf., Chicago, IL, June 2000, pp. 2932-2938.
15. R. Kurazume, S. Nagata, and S. Hirose, "Cooperative positioning with multiple robots," in Proc. 1994 IEEE Int. Conf. Robotics and Automation, vol. 2, Los Alamitos, CA, May 8-13, 1994, pp. 1250-1257.
16. R. Kurazume, S. Hirose, S. Nagata, and N. Sashida, "Study on cooperative positioning system (basic principle and measurement experiment)," in Proc. 1996 IEEE Int. Conf Robotics and Automation, vol. 2, Minneapolis, MN, Apr. 22-28, 1996, pp. 1421-1426.
17. R. Kurazume and S. Hirose, "Study on cooperative positioning system: Optimum moving strategies for CPS-III," in Proc. 1998 IEEE Int. Conf. Robotics and Automation, vol. 4, Leuven, Belgium, May 16-20, 1998, pp. 2896-2903.
18. _, "An experimental study of a cooperative positioning system," Auton. Robots, vol. 8, no. 1, pp. 43-52, Jan. 2000.
19. R. Grabowski, L.E. Navarro-Serment, C.J.J. Paredis, and P.K. Khosla, "Heterogeneous teams of modular robots for mapping and exploration," Auton. Robots, vol. 8, no. 3, pp. 293-308, June 2000.
20. I.M. Rekleitis, G. Dudek, and E.E. Milios, "Multi-robot exploration of an unknown environment, efficiently reducing the odometry error," in Proc. 15th Int. Joint Conf. Artificial Intelligence (IJCAI-97), vol. 2, M. Pollack, Ed., Nagoya, Japan, Aug. 23-29, 1997, pp. 1340-1345.
21. _, "On multiagent exploration," in Proc. Vision Interface, Vancouver, BC, Canada, June 1998, pp. 455-461.
22. D. Fox, W. Burgard, H. Kruppa, and S. Thrun, "Collaborative multi-robot localization," in Proc. 23rd Annu. German Conf. Artificial Intelligence (KI), Bonn, Germany, Sept. 13-15, 1999, pp. 255-266.
23. _, "A probabilistic approach to collaborative multi-robot localization," Auton. Robots, vol. 8, no. 3, pp. 325-344, June 2000.
24. S. Thrun, D. Fox, and W. Burgard, "Monte Carlo localization with mixture proposal distribution," in Proc. AAAI Nat. Conf. Artificial Intelligence, Austin, TX, 2000, pp. 859-865.
25. S.I. Roumeliotis. (2002) Distributed multirobot localization. Calif. Inst. Technol., Pasadena. [Online]. Available: http://robotics.caltech.edu/̃stergios/tech_reports/tr_collective.pdf.
26. A.C. Sanderson, "A distributed algorithm for cooperative navigation among multiple mobile robots," Adv. Robot., vol. 12, no. 4, pp. 335-349, 1998.
27. S.I. Roumeliotis and G.A. Bekey, "Collective localization: A distributed Kaiman filter approach to localization of groups of mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 24-28, 2000, pp. 2958-2965.
28. S.I. Roumeliotis, "Robust mobile robot localization: from single-robot uncertainties to multirobot interdependencies," Ph.D. dissertation, Elec. Eng. Dept., Univ. South. Calif., Los Angeles, CA, 2000.
29. J. Borenstein, "Control and kinematic design of multidegree of freedom mobile robots with compliant linkage," IEEE Trans. Robot. Automat., vol. 11, pp. 21-35, Feb. 1995.
30. _, "Internal correction of dead-reckoning errors with a dual-drive compliant linkage mobile robot," J. Robot. Syst., vol. 12, no. 4, pp. 257-273, Apr. 1995.
31. _, "Experimental results from internal odometry error correction with the omnimate mobile robot," IEEE Trans. Robot. Automat., vol. 14, pp. 963-969, Dec. 1998.
32. P.S. Maybeck, Stochastic Models, Estimation and Control. New York: Academic, 1979, vol. 141-1, Mathematics in Science and Engineering.
33. P. Pirjanian. Multiobjective muitirobot target acquisition. [Online]. Available: http://robotics.usc.edu/̃paolo/presentations/icra2000.ppt.
34. S. Premvuti and J. Wang, "Relative position localizing system for multiple autonomous mobile robots in distributed robotic system: System design and simulation," Robot. Auton. Syst., vol. 18, no. 3, pp. 319-326, Aug. 1996.
35. S.I. Roumetiotis, G.S. Sukhatme, and G.A. Bekey, "Smoother-based 3-D attitude estimation for mobile robot localization," in Proc. 1999 IEEE Int. Conf. Robotics and Automation, vol. 3, Detroit, MI, May 10-15, 1999, pp. 1979-1986.
36. H.W. Sorenson, Advances in Control Systems. New York: Academic, 1966, vol. 3, Kalman Filtering Techniques.
37. M. Bozorg, E.M. Nebot, and H.F. Durrant-Whyte, "Decentralized architecture for asynchronous sensors," Auton. Robots, vol. 6, no. 2, pp. 147-164, Apr. 1999.
38. S.I. Roumeliotis, G.S. Sukhatme, and G.A. Bekey, "Sensor fault detection and identification in a mobile robot," in Proc. 1998 IEEE/RSJ Int. Conf. Intelligent Robots and Systems, vol. 3, Victoria, BC, Canada, Oct. 13-17, 1998, pp. 1383-1388.
39. A.G.O. Mutambara and M.S.Y. Al-Haik, "State and information space estimation: A comparison," in Proc. Amer. Contr. Conf., Albuquerque, NM, June 1997, pp. 2374-2375.
40. D.W. Gage, "Minimum-resource distributed navigation and mapping," in Proc. SPIE Mobile Robots XV, vol. 4195-12, Boston, MA, Nov. 2000.
41. S.I. Roumeliotis and M.J. Mataric, "Small-world networks of mobile robots," in Proc. 17th Nat. Conf. Artificial Intelligence, Austin, TX, July 30-Aug. 3 2000, pp. 25-26.