Skip to main content
Log in

Sonar Sensor-Based Efficient Exploration Method Using Sonar Salient Features and Several Gains

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This paper describes a sonar sensor-based exploration method. To build an accurate map in an unknown environment during exploration, a simultaneous localization and mapping problem must be solved. Therefore, a new type of sonar feature called a “sonar salient feature” (SS-feature), is proposed for robust data association. The key concept of an SS-feature is to extract circle feature clouds on salient convex objects from environments by associating sets of sonar data. The SS-feature is used as an observation in the extended Kalman filter (EKF)-based SLAM framework. A suitable strategy is needed to efficiently explore the environment. We used utilities of driving cost, expected information about an unknown area, and localization quality. Through this strategy, the exploration method can greatly reduce behavior that leads a robot to explore a previously visited place, and thus shorten the exploration distance. A robot can select a favorable path for localization by localization gain during exploration. Thus, the robot can estimate its pose more robustly than other methods that do not consider localizability during exploration. This proposed exploration method was verified by various experiments, and it ensures that a robot can build an accurate map fully autonomously with sonar sensors in various home environments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Yamauchi, B.: A frontier-based approach for autonomous exploration. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 146–151 (1997)

  2. Freda, L., Oriolo, G.: Frontier-based probabilistic strategies for sensor-based exploration. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3881–3887 (2005)

  3. Gonzalez-Banos, H.H., Latombe, J.-C.: Navigation strategies for exploring indoor environments. Int. J. Rob. Res. 21, 829–848 (2004)

    Article  Google Scholar 

  4. Makarenko, A., Williams, S.B., Bourgault, F., Durrant-Whyte, H.F.: An experiment in integrated exploration. In: Proceedings of the IEEE International Conference on Robots and Systems, pp. 534–539 (2002)

  5. Kwon, T.B., Song, J.-B.: Thinning-based topological exploration using position possibility of topological nodes. Int. J. Adv. Robot. 22(2–3), 339–359(21) (2008)

    Article  Google Scholar 

  6. Lee, Y.-J., Kwon, T.-B., Song, J.-B.: SLAM of a mobile robot using thinning-based topological information. Int. J. Control. Autom. Syst. 5(5), 577–583 (2007)

    Google Scholar 

  7. Sim, R., Little, J.J.: Autonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters. In: Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems (2006)

  8. Wijk, O., Christensen, H.I.: Triangulation-based fusion of sonar data with application in robot pose tracking. IEEE Trans. Robot. Autom. 16(6), 740–752 (2000)

    Article  Google Scholar 

  9. Durrant-Whyte, H.F., Bailey, T.: Simultaneous localization and mapping part: I. IEEE Robot. Autom. Mag. 13(2), 99–110 (2006)

    Article  Google Scholar 

  10. Tardos, J.D., Neira, J., Newman, P.M., Leonard, J.J.: Robust mapping and localization in indoor environments using sonar data. Int. J. Rob. Res. 21(4), 311–330 (2002)

    Article  Google Scholar 

  11. Lee, S.-J.: Development of robust environmental feature structure for SLAM in indoor environments using sonar sensors. Ph.D. thesis, Pohang University of Science and Technology of Korea (2009)

  12. Lee, S.-J., Lim, J.-H., Cho, D.-W.: General feature extraction for mapping and localization of a mobile robot using sparsely sampled sonar data. Adv. Robot. 23(12–13), 1601–1616 (2009)

    Article  Google Scholar 

  13. Tardos, J.D., Neira, J., Newman, P.M., Leonard, J.J.: Robust mapping and localization in indoor environments using sonar data. Int. J. Rob. Res. 21(4), 311–330 (2002)

    Article  Google Scholar 

  14. Konolige, K., A gradient method for real-time robot control. In: Proc. of International Conf. on Intelligent Robots and Systems, pp. 639–646 (2000)

  15. Harvey, R., Hanspeter, P.: Ray casting architectures for volume visualization. IEEE Trans. Vis. Comput. Graph. 5, 210–223 (1999)

    Article  Google Scholar 

  16. http://www.robotshop.ca/hagisonic-stargazer-localization-system-3.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jae-Bok Song.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, JT., Song, JB., Lee, SJ. et al. Sonar Sensor-Based Efficient Exploration Method Using Sonar Salient Features and Several Gains. J Intell Robot Syst 63, 465–480 (2011). https://doi.org/10.1007/s10846-010-9499-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-010-9499-3

Keywords

Navigation