Skip to main content

Avoiding Unexpected Obstacles During Robotic Navigation Using Rapidly-Exploring Random Trees and a Neural Network Simulator

  • Conference paper
  • First Online:
Artificial Intelligence Research (SACAIR 2021)

Abstract

Well-known environments allow for the creation of open-loop robotic controllers (controllers that do not rely on sensor feedback). Unexpected obstacles in the robot path would render an open-loop controller useless and would require a sophisticated and complex closed-loop controller. This problem is addressed by the developed approach that uses command sampling and neural network based localization to temporarily take control and safely navigate around unexpected obstacles, when detected. Control is then relinquished back to the base controller to perform the original task. Experiments performed on a real robot highlight the viability of the approach for short-term navigation, but adjustments are required for longer paths.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Elbanhawi, M., Simic, M.: Sampling-based robot motion planning: a review. IEEE Access 2, 56–77 (2014)

    Article  Google Scholar 

  2. Bayazit, O., Song, G., Amato, N.: Enhancing randomized motion planners: exploring with haptic hints. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065), vol. 1, pp. 529–536 (2000)

    Google Scholar 

  3. Chang, H., Li, T.Y.: Assembly maintainability study with motion planning. In: Proceedings of 1995 IEEE International Conference on Robotics and Automation, vol. 1, pp. 1012–1019 (1995)

    Google Scholar 

  4. Chen, Y., Huang, S., Fitch, R.: Active slam for mobile robots with area coverage and obstacle avoidance. IEEE/ASME Trans. Mech. 25(3), 1182–1192 (2020)

    Article  Google Scholar 

  5. Dinh, B.H., Dunnigan, M.W., Reay, D.S.: A practical approach for position control of a robotic manipulator using a radial basis function network and a simple vision system. WSEAS Trans. Syst. Ctrl. 3(4), 289–298 (2008)

    Google Scholar 

  6. Woodford, G.W., Pretorius, C.J., du Plessis, M.C.: Concurrent controller and simulator neural network development for a differentially-steered robot in evolutionary robotics. Robot. Auton. Syst. 76(C), 80–92 (2016)

    Google Scholar 

  7. Pretorius, C.J., du Plessis, M.C., Cilliers, C.B.: A neural network-based kinematic and light-perception simulator for simple robotic evolution. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)

    Google Scholar 

  8. Cully, A., Clune, J., Tarapore, D., Mouret, J.B.: Robots that can adapt like animals. Nature 521(7553), 503–507 (2015)

    Article  Google Scholar 

  9. Rodriguez, Tang, X., Lien, J.M., Amato, N.: An obstacle-based rapidly-exploring random tree. In: Proceedings 2006 IEEE International Conference on Robotics and Automation. ICRA 2006, pp. 895–900 (2006)

    Google Scholar 

  10. LaValle, S., Kuffner, J.: Rapidly-exploring random trees: progress and prospects. In: Proceedings of International Workshop on Algorithmic Foundations of Robotics (WAFR) (2000)

    Google Scholar 

  11. LaValle, S.: Rapidly-exploring random trees : a new tool for path planning. Technical Report (1998)

    Google Scholar 

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

    Article  Google Scholar 

  13. Taheri, H., Xia, Z.: SLAM; definition and evolution. Eng. Appl. Artif. Intell. 97, 104032 (2021)

    Article  Google Scholar 

  14. Woodford, G.W., Plessis, M.C.D., Pretorius, C.J.: Evolving snake robot controllers using artificial neural networks as an alternative to a physics-based simulator. In: 2015 IEEE Symposium Series on Computational Intelligence, pp. 267–274 (2015)

    Google Scholar 

  15. Pretorius, C.J., du Plessis, M.C., Gonsalves, J.W.: A comparison of neural networks and physics models as motion simulators for simple robotic evolution. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 2793–2800 (2014)

    Google Scholar 

  16. K Team Khepera III. https://www.k-team.com/mobile-robotics-products/old-products/khepera-iii. Accessed 05 Apr 2021

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bouwer Botha .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Botha, B., du Plessis, M.C. (2022). Avoiding Unexpected Obstacles During Robotic Navigation Using Rapidly-Exploring Random Trees and a Neural Network Simulator. In: Jembere, E., Gerber, A.J., Viriri, S., Pillay, A. (eds) Artificial Intelligence Research. SACAIR 2021. Communications in Computer and Information Science, vol 1551. Springer, Cham. https://doi.org/10.1007/978-3-030-95070-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-95070-5_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-95069-9

  • Online ISBN: 978-3-030-95070-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics