Vision-Based Mobile Robot Self-localization and Mapping System for Indoor Environment

Lei Lei Tun Shwe, Wut Yi Win

Abstract


Localizing accurately and building map of an environment concurrently is a key factor of a mobile robot system. In this system, the robot makes localization and mapping with artificial landmarks and map-based system. It is a process by which a mobile robot can build a map of an environment while continuously determining the location of the robot within the map. The system estimates the robot position in indoor environments using sensors; a camera, three ultrasonic sensors and encoders. The main contribution of this paper is to reduce computational time and improve mapping with map-based system. The self-localization of mobile robot in an indoor environment is advanced through the construction of map based on sensors and recognition of artificial landmarks. Vision based localization system can benefit from using with ultrasonic sensors. From captured images, the system makes landmark detection by using Canny edge detection and Chain-code Approximation algorithms to represent the contour of landmarks by using edge points. The Kalman filter is aimed to accurately estimate position and orientation of the robot using relative distances to walls or artificial landmarks in environments. A robotic system is capable of mapping in an indoor environment and localizing with respect to the map, in real time, using artificial landmarks and sensors.


Keywords


Artificial landmarks; Canny edge detection; Camera; Kalman filter; Encoders; Localization; Mapping.

Full Text:

PDF

References


I. J. Cox and G. Wilfong (Editors), Autonomous Robot Vehicles, Springer-Verlag, New York (1990).

D. L. Hall and J. Llinas, “A challenge for the data fusion community I: Research imperatives for improved processing,” in Proc. 7th Natl. Symp. on Sensor Fusion, Albuquerque, NM, Mar. 1994.

J. Leonard and H. Durrant-Whyte, “Mobile robot localization by tracking geometric beacons,” Robotics and Automation, IEEE Transactions on, vol. 7, no. 3, pp. 376 –382, jun. 1991.

W. Burgard, D. Fox, D. Hennig, and T. Schmidt, “Estimating the absolute position of a mobile robot using position probability grids,” in Proc. of the National Conference-on Artificial Intelligence, 1996.

G. Grisetti, D. L. Rizzini, C. Stachniss, E. Olson, and W. Burgard. Online constraint network optimization for efficient maximum likelihood map learning. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2008.

R. K¨ummerle, G. Grisetti, H. Strasdat, K. Konolige, and W. Burgard. g2o: A general framework for graph optimization. In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), 2011.

A. Howard, M. Mataric, and G. Sukhatme, “Relaxation on a mesh: a formalism for generalized localization,” in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2001.

C. Rafflin and A. Fournier, “Learning with a friendly interactive robot for service tasks in hospital environments,” Autonomous Robots, vol. 3, pp. 399–414, 1996.

H. Hu and D. Gu. Landmark-based navigation of autonomous robots in industry. International Journal of Industrial Robot, 27(6):458–467, November 2000.

E. Jones, A. Vedaldi, and S. Soatto, “Inertial structure from motion with autocalibration,” in Proceedings of the Internetional Conference on Computer Vision - Workshop on Dynamical Vision, 2007.

J. Kelly and G. S. Sukhatme, “Visual-inertial sensor fusion: Localization, mapping and sensor-to-sensor self-calibration,” Int. Journal of Robotics Research, vol. 30, no. 1, pp. 56–79, 2011.

M. C. Silpa-Anan, S. Abdallah, and D. Wettergreen, Development of autonomous underwater vehicle towards visual servo control. Proceedings of the Australian Conference on Robotics and Automation. Melbourne, Australia (2000)

I. J. Cox and G. Wilfong (Editors), Autonomous Robot Vehicles, Springer-Verlag, New York (1990).

J. L. Crowley, Mathematical foundations of navigation and perception for an autonomous mobile robot. Reasoning with Uncertainty in Robotics (1995)

I. Loevsky and I. Shimshoni, “Reliable and efficient landmark-based localization for mobile robots,” Robotics and Autonomous Systems, vol. In Press, 2010.

J. Leonard and H. Durrant-Whyte, “Mo-bile robot localization by tracking geometric beacons,” Robotics and Automation, IEEE Transactions on, vol. 7, no. 3, pp. 376 –382, jun. 1991.

W. Burgard, D. Fox, D. Hennig, and T. Schmidt, “Estimating the absolute position of a mobile robot using position probability grids,” in Proc. of the National Conference-on Artificial Intelligence, 1996.

G. Grisetti, D. L. Rizzini, C. Stachniss, E. Olson, and W. Burgard. Online constraint network optimization for efficient maximum likelihood map learning. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2008.

R. K¨ummerle, G. Grisetti, H. Strasdat, K. Konolige, and W. Burgard. g2o: A general framework for graph optimization. In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), 2011.

A. Howard, M. Mataric, and G. Sukhatme, “Relaxation on a mesh: a formalism for generalized localization,” in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2001.

J. Gonzalez, A. Stentz, and A. Ollero, “An iconic position estimator for a 2d laser range finger,” Proc. of IEEE International Conference on Robotics and Automation, pp. 2646-2651, 1992.

F. Cheanvier and J. Crowley, “Position estimation for a mobile robot using vision and odometry,” Proc. of IEEE International Conference on Robotics and Automation, pp. 2588-2593, 1992.

K. Sugihara, “Some location problems for robot navigation using a single camera,” Computer Vision, Graphics and Image Processing, vol. 42, no. 1, pp. 112-129, 1988.

M. Grewal and A. Andrews, Kalman filtering: theory and practice, Prentice-Hall, Inc., Englewood Cliffs, New Jersey (1993).

G. Hager and S. Atiya, “Real-time vision-based robot localization,” IEEE Trans. on Robotics and Automation, vol. 9, no. 6, pp. 785-800, 1993.


Refbacks

  • There are currently no refbacks.

Comments on this article

View all comments


 
  
 

 

  


About ASRJETS | Privacy PolicyTerms & Conditions | Contact Us | DisclaimerFAQs 

ASRJETS is published by (GSSRR).