Skip to main content
SpringerLink
Log in

Terrain Traversability and Optimal Path Planning in 3D Uneven Environment for an Autonomous Mobile Robot

  • Research Article - Systems Engineering
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

A key issue in mobile robot applications involves building a map of the environment that may be used by the robot for path planning. In this paper, a new approach for uneven environment reconstruction based on the information supplied by a millimetre wave (MMW) radar has been proposed. The returned raw data from the MMW are stored in a database and then transferred to the CAD model, and represented as objects using an algorithm. The non-uniform rational B-splines have been used to extract the polygonal mesh decomposition equivalent to the 3D uneven environment and obstacle surfaces. The polygonal mesh decomposition helps to locate the different obstacles and to build the optimal path to reach the target starting from any initial position, by taking into consideration the terrain traversability. The optimal path is obtained by applying distance calculation method and speed limits. Indeed, the returned path is smooth which is a crucial performance consideration, especially for practical service robots.

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

Similar content being viewed by others

References

  1. Lang, T.; Plagemann, C.; Burgard, W.: Adaptive non-stationary kernel regression for terrain modeling. In: Robotics: Science and Systems (RSS), Seattle (2009)

  2. Vasudevan, S.; Ramos, F.; Nettleton, E.; Durrant-Whyte, H.: Large-scale terrain modeling from multiple sensors with dependent Gaussian processes. In: Proceedings of the International Conference on Intelligent Robots and Systems (IROS), Taipei (2010)

  3. Hadsell, R.; Bagnell, J.A.; Huber, D.; Hebert, M.: Accurate rough terrain estimation with space-carving kernels. In: Robotics: Science and Systems (RSS), Seattle (2009)

  4. Ho, K.; Peynot, T.; Sukkarieh, S.: Analysis of terrain geometry representations for traversability of a Mars Rover. In: Proceedings of the 11th NCSS/NSSA Australian Space Science Conference, Canberra (2011)

  5. Reina G., Underwood J., Brooker G., Durrant-Whyte H.: Radar-based perception for autonomous outdoor vehicles. J. Field Robot. 28(6), 894–913 (2011)

    Article  Google Scholar 

  6. Douillard, B.; Underwood, J.; Kuntz, N.; Vlaskine, V.; Quadros, A.; Morton, P.; Frenkel, A.: On the segmentation of 3D LIDAR point clouds. In: Proceedings of the IEEE International Conference on Robotics and Automation Shanghai International Conference Center, Shanghai (2011)

  7. Milella, A.; Reina, G.; Underwood, J.; Douillard, B.: Visual ground segmentation by radar supervision. Robot. Auton. Syst. (2012). doi:10.1016/j.robot.2012.10.001

  8. Yu, J.; Cheng, S.; Sun, Z.; et al.: An optimal algorithm of 3D path planning for mobile robots[J]. J. Cent. South Univ. (Sci. Technol.) 40(2), 471–476 (2009)

  9. Liang, J.: A path planning algorithm of mobile robot in known 3D environment. Adv. Control Eng. Inf. Sci. Procedia Eng. 15, 157–162, 1877–7058 © 2011 Published by Elsevier Ltd. (2011)

  10. Gilimyanov R.F., Pesterev A.V., Rapoport L.B.: Smoothing curvature of trajectories constructed by noisy measurements in path planning problems for wheeled robots. J. Comput. Syst. Sci. Int. 45(5), 812–819 (2008)

    Article  Google Scholar 

  11. Sezer V., Gokasan M.: A novel obstacle avoidance algorithm: follow the gap method. Robot. Auton. Syst. 60, 1123–1134 (2012)

    Article  Google Scholar 

  12. Miao, H.; Tian, Y.C.: Robot path planning in dynamic environments using a simulated annealing based approach. In: Proceedings of the 10th International Conference on Control, Automation, Robotics and Vision (ICARCV’08), Hanoi, pp. 1253–1258 (2008)

  13. Wang ,Y.; Sillitoe, P.W.; Mulvaney, J.: Mobile robot path planning in dynamic environments. In: Proceedings of the International Conference on Robotics and Automation, vol. 1, pp. 71–76. IEEE, Roma (2007)

  14. Miao, H.: A multi-operator based simulated annealing approach for robot navigation in uncertain environments. Int. J. Comput. Sci. Secur. 4(1), 50–61 (2010)

  15. Reina G.: Self-learning classification of radar features for scene understanding. Robot. Auton. Syst. 60, 1377–1388 (2012)

    Article  Google Scholar 

  16. Reina, G.; Underwood, J.; Brooker, G.: Short-range radar perception in outdoor environments. In: Towards Autonomous Robotics Systems (TAROS), pp. 265–276 (2011)

  17. Nash J., Sutcliffe J.: River flow forecasting through conceptual models part 1: a discussion of principles. Int. J. Robot. Res. 28(2), 172–190 (2009)

    Article  Google Scholar 

  18. Kidono, K.; Miyasaka, T.; Watanabe, A.; Naito, T.; Miura, J.: Pedestrian recognition using high-definition LIDAR. In: Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Germany (2011)

  19. Mann, M.P.; Shiller, Z.: Dynamic stability of off-road vehicles: a geometric approach. In: Robotics and Automation, ICRA, pp. 3705–3710, 1050–4729 (2006)

  20. Belaidi, H.; Bentarzi, H.; Belaidi, A.: Application of splines to three-dimensional map building for mobile robot. In: Proceedings of the International Conference on Applied and Computational Mathematics, Ankara (2012)

  21. Belaidi, H.; Bentarzi, H.; Belaidi, A.: 2D/3D optimal path planning for an autonomous mobile robot using NURBS and distance calculation. In: Proceedings of the XIII Workshop en Agentes Fisicos (WAF’12), Santiago de Compostela (2012)

  22. Shiller Z., Gwo Y.R.: Dynamic motion planning of autonomous vehicles. IEEE Trans. Robot. Autom. 7(2), 241–249 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Signals and Systems Laboratory, IGEE, UMBB University, 35000, Boumerdes, Algeria

    Hadjira Belaidi & Hamid Bentarzi

  2. FHC, UMBB University, 35000, Boumerdes, Algeria

    Abderrahmane Belaidi

  3. Advanced Technologies Development Centre (CDTA), BP 17, Baba Hassen, 16303, Algiers, Algeria

    Hadjira Belaidi & Abdelfetah Hentout

Authors
  1. Hadjira Belaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hamid Bentarzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abderrahmane Belaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdelfetah Hentout
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hadjira Belaidi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Belaidi, H., Bentarzi, H., Belaidi, A. et al. Terrain Traversability and Optimal Path Planning in 3D Uneven Environment for an Autonomous Mobile Robot. Arab J Sci Eng 39, 8371–8381 (2014). https://doi.org/10.1007/s13369-014-1352-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-014-1352-8

Keywords

Search

Navigation