Skip to main content

Robust Path Planning Against Pose Errors for Mobile Robots in Rough Terrain

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 867))

Abstract

We propose a novel path planning method considering pose errors for off-road mobile robots based on 3D terrain map information. Mobile robots navigating on rough terrain cannot follow a planned path perfectly because of uncertainties such as pose errors. In this work, we represent such pose errors as error ellipsoids to use on collision check with obstacles in a map. The error ellipsoids are estimated based on extended Kalman filter (EKF) that integrates motion errors and global positioning systems (GPS) observation errors. Simulation and experiment results show that the proposed method enables mobile robots to generate a robust path against pose errors in a large-scale rough terrain map.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. DARPA (Defense Advanced Research Projects Agency): Grand Challenge 2005 Report to Congress (2006). http://archive.darpa.mil/grandchallenge/docs/grand_challenge_2005_report_to_congress.pdf

  2. Kuwata, Y., Teo, J., Fiore, G., Karaman, S., Frazzoli, E., How, J.P.: Real-time motion planning with applications to autonomous urban driving. IEEE Trans. Control. Syst. Technol. 15, 1105–1118 (2009)

    Article  Google Scholar 

  3. Richter, C., Ware, J., Roy, N.: High-speed autonomous navigation of unknown environments using learned probabilities of collision. In: Proceedings of the 2014 IEEE International Conference on Robotics and Automation, pp. 6114–6121 (2014)

    Google Scholar 

  4. Ji, Y., Tanaka, Y., Tamura, Y., Kimura, M., Umemura, A., Kanashima, Y., Murakami, H., Yamashita, A., Asama, H.: Adaptive motion planning based on vehicle characteristics and regulations for off-road UGVs. IEEE Trans. Ind. Inform. (under review)

    Google Scholar 

  5. van den Berg, J., Abbeel, P., Goldberg, K.: LQG-MP: optimized path planning for robots with motion uncertainty and imperfect state information. Int. J. Robot. Res. 30(7), 895–913 (2011)

    Article  Google Scholar 

  6. Blackmore, L., Li, H., Williams, B.: A Probabilistic approach to optimal robust path planning with obstacles. In: Proceedings of the American Control Conference, pp. 7–13 (2011)

    Google Scholar 

  7. Lee, S.U., Iagnemma, K.: Robust motion planning methodology for autonomous tracked vehicles in rough environment using online slip estimation. In: Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3589–3594 (2016)

    Google Scholar 

  8. LaValle, S.M.: Rapidly-exploring random trees: a new tool for path planning. Computer Science Department, Iowa State University, Technical Report TR 98–11, pp. 1–4 (1998)

    Google Scholar 

  9. Greg, W., Gary, B.: An introduction to the kalman filter. In: Proceedings of ACM SIGGRAPH, Course 8 (2001)

    Google Scholar 

  10. Pan, J., Chitta, S., Manocha, D.: FCL: a general purpose library for collision and proximity queries. In: Proceedings of the 2012 IEEE International Conference on Robotics and Automation, pp. 3859–3866 (2012)

    Google Scholar 

  11. Ladd, A.M., Kavraki, L.E.: Fast tree-based exploration of state space for robots with dynamics. In: Algorithmic Foundations of Robotics VI, pp. 297–312 (2004)

    Google Scholar 

Download references

Acknowledgement

This work was in part funded by ImPACT Program of Council for Science, Technology and Innovation (Cabinet Office, Government of Japan).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuki Doi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Doi, Y. et al. (2019). Robust Path Planning Against Pose Errors for Mobile Robots in Rough Terrain. In: Strand, M., Dillmann, R., Menegatti, E., Ghidoni, S. (eds) Intelligent Autonomous Systems 15. IAS 2018. Advances in Intelligent Systems and Computing, vol 867. Springer, Cham. https://doi.org/10.1007/978-3-030-01370-7_3

Download citation

Publish with us

Policies and ethics