Accurate hybrid global self-localization algorithm for indoor mobile robots with two-dimensional isotropic ultrasonic receivers

IEEE Transactions on Instrumentation and Measurement

Volumn 60, Issue 10, 2011, Pages 3391-3404

  Kim, Seong Jin ^a   Kim, Byung Kook ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Landmarks; localization; mobile robots; performance evaluation; ultrasonic sensor

Indexed keywords

DIRECT AND INDIRECT METHODS; HYBRID TYPE; INDOOR MOBILE ROBOTS; LANDMARKS; LOCALIZATION; PERFORMANCE EVALUATION; PERFORMANCE INDICES; SELF-LOCALIZATION ALGORITHMS; SIGNIFICANT POINTS; ULTRASONIC LOCALIZATION; ULTRASONIC RECEIVERS; ULTRASONIC TRANSMITTERS;

MOBILE ROBOTS; ULTRASONIC DEVICES; ULTRASONIC SENSORS;

ALGORITHMS;

EID: 80052831404     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2011.2126890     Document Type: Conference Paper

References (45)

1. J. Borenstein, H. R. Everett, and L. Feng, "'Where am I?' Sensors and methods for mobile robot positioning," Univ. Michigan, Ann Arbor, MI, Tech. Rep., 1996.
2. B. Siciliano and O. Khatib, Eds., Springer Handbook of Robotics. Berlin, Germany: Springer-Verlag, 2008.
3. A. Kelly, "Linearized error propagation in odometry," Int. J. Robot. Res., vol. 23, no. 2, pp. 179-218, Feb. 2004.
4. A. Kelly, "Precision dilution in triangulation based mobile robot position estimation," in Proc. Int. Conf. Intell. Auton. Syst., 2003, pp. 1046-1053.
5. S. S. Ge and F. L. Lewis, Eds., Autonomous Mobile Robots: Sensing, Control, Decision-making, and Applications. Boca Raton, FL: CRC Press, 2006.
6. S. Thrun, W. Burgard, and D. Fox, Eds., Probabilistic Robotics. Cambridge, MA: MIT Press, 2008.
7. K. S. You, C. T. Choi, and H. D. Jeong, "Development of indoor-position recognition system for service robots," RIST J. R&D, vol. 20, no. 4, pp. 369-380, Dec. 2006.
8. B. Sohn, J. Lee, H. Chae, and W. Yu, "Localization system for mobile robot using wireless communication with IR landmark," in Proc. Int. Conf. Robot Commun. Coord., Oct. 2007, Art. no. 6.
9. J. González, J. Blanco, C. Galindo, A. O. de Galisteo, J. Fernández-Madrigal, F. Moreno, and J.Martínez, "Mobile robot localization based on ultra-wide-band ranging: A particle filter approach," Robot. Auton. Syst., vol. 57, no. 5, pp. 496-507, May 2009.
10. R. Yarlagadda, l. Ali, N. Al-Dhahir, and J. Hershey, "GPS GDOP metric," Proc. Inst. Elect. Eng.-Radar Sonar Navigat., vol. 147, no. 5, pp. 259-264, Oct. 2000.
11. K. Briechle and U. D. Hanebeck, "Localization of a mobile robot using relative bearing measurements," IEEE Trans. Robot. Autom., vol. 20, no. 1, pp. 36-44, Feb. 2004.
12. E. Casanova, S. Quijada, J. Garcia-Bermejo, and J. González, "Microcontroller based system for 2D localisation," Mechatronics, vol. 15, no. 9, pp. 1109-1126, Nov. 2005.
13. I. Shimshoni, "On mobile robot localization from landmark bearings," IEEE Trans. Robot. Autom., vol. 18, no. 6, pp. 971-976, Dec. 2002.
14. I. Loevsky and I. Shimsoni, "Reliable and efficient landmark-based localization for mobile robots," Robot. Autom. Syst., vol. 58, no. 5, pp. 520-528, May 2010.
15. D. E. Manolakis, "Efficient solution and performance analysis of 3-D position estimation by trilateration," IEEE Trans. Aerosp. Electron. Syst., vol. 32, no. 4, pp. 1239-1248, Oct. 1996.
16. F. Thomas and L. Ros, "Revisiting trilateration for robot localization," IEEE Trans. Robot., vol. 21, no. 1, pp. 93-101, Feb. 2005.
17. K. W. Cheung, H. C. So, W.-K. Ma, and Y. T. Chan, "A constrained least squares approach to mobile positioning: Algorithms and optimality," EURASIP J. Appl. Signal Process., vol. 17, pp. 1-23, 2006.
18. J. Zhou, J. Shi, and X. Qu, "Statistical characteristics of landmark-based localization performance," Int. J. Adv. Manuf. Technol., vol. 46, no. 9-12, pp. 1215-1227, Feb. 2010.
19. J. Zhou and J. Shi, "RFID localization algorithms and applications-A review," J. Intell. Manuf., vol. 20, no. 6, pp. 695-707, Dec. 2009.
20. S. Se, D. G. Lowe, and J. J. Little, "Vision-based global localization and mapping for mobile robots," IEEE Trans. Robot., vol. 21, no. 3, pp. 364-375, Jun. 2005.
21. F. Calabrese and G. Indiveri, "An omni-vision triangulation-like approach to mobile robot localization," in Proc. IEEE Int. Symp. Intell. Control, Jun. 2005, pp. 604-609.
22. R. Penne, L. Mertens, and J. Veraart, "Mobile camera localization using apollonius circles and virtual landmarks," J. Intell. Robot. Syst., vol. 58, no. 3/4, pp. 287-308, Jun. 2010.
23. Evolution Robotics, Inc., Northstar. [Online]. Available: http://www. evolution.com/products/northstar
24. H. J. Sohn and B. K. Kim, "An efficient localization algorithm based on vector matching for mobile robots using laser range finders," J. Intell. Robot. Syst., vol. 51, no. 4, pp. 461-488, Apr. 2008.
25. J. Leonard, J. How, S. Teller, M. Berger, S. Campbell, G. Fiore, L. Fletcher, E. Frazzoli, A. Huang, S. Karaman, O. Koch, Y. Kuwata, D. Moore, E. Olson, S. Peters, J. Teo, R. Truax, M. Walter, D. Barrett, A. Epstein, K. Maheloni, K. Moyer, T. Jones, R. Buckley, M. Antone, R. Galejs, S. Krishnamurthy, and J. Williams, "A perception-driven autonomous urban vehicle," J. Field Robot., vol. 25, no. 10, pp. 727-774, Oct. 2008.
26. L. Kleeman, "Optimal estimation of position and heading for mobile robots using ultrasonic beacons and dead-reckoning," in Proc. IEEE Int. Conf. Robot. Autom., May 1992, pp. 2582-2587.
27. F. Rivard, J. Bisson, F. Michaud, and D. Létourneay, "Ultrasonic relative positioning for multi-robot systems," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sep. 2008, pp. 323-328.
28. F. Figueroa and A. Mahajan, "A robust method to determine the coordinates of a wave source for 3-D position sensing," Trans. ASME, J. Dyn. Syst. Meas. Control, vol. 116, no. 3, pp. 505-511, Sep. 1994.
29. C.-C. Tsai, "A localization system of a mobile robot by fusing deadreckoning and ultrasonic measurements," IEEE Trans. Instrum. Meas., vol. 47, no. 5, pp. 1399-1404, Oct. 1998.
30. C.-J. Wu and C.-C. Tsai, "Localization of an autonomous mobile robot based on ultrasonic sensory information," J. Intell. Robot. Syst., vol. 30, no. 3, pp. 267-277, Mar. 2001.
31. F. Beutler and U. D. Hanebeck, "Closed-form range-based posture estimation based on decoupling translation and orientation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 2005, vol. 4, pp. 989-992.
32. C.-C. Tsai, H.-H. Lin, and S.-W. Lai, "Multisensor 3D posture determination of a mobile robot using inertial and ultrasonic sensors," J. Intell. Robot. Syst., vol. 42, no. 4, pp. 317-335, Apr. 2005.
33. S. Y. Yi, "Global ultrasonic system with selective activation for autonomous navigation of an indoor mobile robot," Robotica, vol. 26, no. 3, pp. 277-283, 2008.
34. H.-H. Lin, C.-C. Tsai, and J.-C. Hsu, "Ultrasonic localization and pose tracking of an autonomous mobile robot via fuzzy adaptive extended information filtering," IEEE Trans. Instrum. Meas., vol. 57, no. 9, pp. 2024-2034, Sep. 2008.
35. S. J. Kim and B. K. Kim, "A hybrid algorithm for global self-localization of indoor mobile robots with 2-D isotropic ultrasonic receivers," in Proc. IEEE Int. Symp. Ind. Electron., Jul. 2009, pp. 1446-1451.
36. J.-L. Blanco, J. Gonzáez, and J.-A. Fernández-Madrigal, "Extending obstacle avoidance methods through multiple parameter-space transformations," Auton. Robot., vol. 24, no. 1, pp. 29-48, Jan. 2008.
37. J. Minguez and L. Montano, "Extending collision avoidance methods to consider the vehicle shape, kinematics, and dynamics of a mobile robot," IEEE Trans. Robot., vol. 25, no. 2, pp. 367-381, Apr. 2009.
38. J. M. Font and J. A. Batlle, "Consistent triangulation for mobile robot localization using discontinuous angular measurements," Robot. Autom. Syst., vol. 57, no. 9, pp. 931-942, Sep. 2009.
39. P. K. Ray and A. Mahajan, "A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3D position estimation system," Robot. Autom. Syst., vol. 41, no. 4, pp. 165-177, Dec. 2002.
40. U. Baysal and R. L. Moses, "On the geometry of isotropic arrays," IEEE Trans. Signal Process., vol. 51, no. 6, pp. 1469-1478, Jun. 2003.
41. B. Yang and J. Scheuing, "Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 2005, vol. 4, pp. 961-964.
42. D. Gay, P. Levis, D. Culler, and E. Brewer, nesC 1.2 Language Reference Manual, Aug. 2005. [Online]. Available: http://www.tinyos.net
43. S. J. Kim, C. H. Kim, J. B. Kim, and B. K. Kim, "Ultrasonic distance measuring system for docking of robotic wheelchair to battery charging station," in Proc. Int. Work. Human-Friendly Welfare Robot. Syst., Oct. 2007, pp. 114-118.
44. J. M. Font and J. A. Batlle, "Mobile robot localization: Revisiting the triangulation methods," in Proc. IFAC Symp. Robot Control, Sep. 2006, vol. 8, pp. 1-6.
45. J. Djugash and S. Singh, "A robust method of localization and mapping using only range," in Proc. Int. Symp. Exp. Robot., Jul. 2008, pp. 341-351.