Skip to main content
SpringerLink
Log in

Obstacle avoidance path generation method for mobile robot using varying search range

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

In this study, an obstacle avoidance algorithm, with variable range searching, is proposed for a mobile robot. In the case of the distance transform method, the mobile robot cannot avoid the obstacle when it is narrow. We prepare a grid map with the obstacle and distance levels from a destination. A path with both the least number of turns, and the shortest distance, is generated. The search range depends on the distance between the current position and the obstacle. The algorithm can generate the avoidance path without regard to the shape of the obstacle. In the computer simulation, the proposed algorithm can generate a path that avoids the obstacle. As an experiment, a position detection system used contrast differences, by means of a web camera, to get the coordinates of the mobile robot. It is confirmed that, in the experiment, the mobile robot reached the goal grids without hitting the obstacle.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Roland S, Illah RN, Davide S (2004) Introduction to autonomous mobile robots. The MIT Press, New York

    Google Scholar 

  2. Padgett C, Kreutz-Delgado K (1997) A grid algorithm for autonomous star identification. IEEE Trans Aerosp Electron Syst 33(1):202–213

    Article  Google Scholar 

  3. Weigl M, Siemiaatkowska B, Sikorski K, Borkowski A (1993) Grid-based mapping for autonomous mobile robot. Robot Auton Syst 11(1):13–21

    Article  Google Scholar 

  4. Zelinsky A, Jarvis RA, Byrne JC, Yuta S (1993), Planning paths of complete coverage of an unstructured environment by a mobile robot. Proc Int Conf Adv Robot 13(9):533–538

    Google Scholar 

  5. Ohki T, Nagatani K, Yoshida K (2012) Local path planner for mobile robot in dynamic environment based on distance time transform method. Adv Robot 26:1623–1647

    Article  Google Scholar 

  6. Gao C, Ohya A, Yuta S (2009) Obstacle avoidance algorithm for mobile robot running on the planned path. SI2009 SICE Syst Integr 304(3):2141–2144

    Google Scholar 

  7. Hosoda Y et al (2010) Collision-avoidance algorithm for human-symbiotic robot. In: ICCAS 2010, pp 557–561

  8. Tian J, Gao M, Lu E, (2007), Dynamic collision avoidance path planning for mobile robot based on multi-sensor data fusion by support vector machine. In: 2007 international conference on mechatronics and automation, pp 2779–2783

  9. Jang ES, Jung S, Hsia TC (2005) Collision avoidance of a mobile robot for moving obstacles based on impedance force control algorithm. In: 2005 IEEE/RSJ international conference on intelligent robots and systems, Edmonton, pp 382–387

  10. Sphero 2.0 (2019) https://www.sphero.com/sphero-2-0. Accessed 2019

  11. https://github.com/hybridgroup/sphero. Accessed 2019

  12. Zelinsky A (1992) A mobile robot exploration algorithm. IEEE Trans Robot Autom 8(6):707–717

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kogakuin University, 2-24-1 Nishi-Shinjuku, Shinjuku-ku, Tokyo, 163-8677, Japan

    Hiroi Natori, Kohei Tokuyama & Masakazu Mukai

Authors
  1. Hiroi Natori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kohei Tokuyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masakazu Mukai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masakazu Mukai.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Natori, H., Tokuyama, K. & Mukai, M. Obstacle avoidance path generation method for mobile robot using varying search range. Artif Life Robotics 24, 285–290 (2019). https://doi.org/10.1007/s10015-019-00532-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-019-00532-2

Keywords

Search

Navigation