Skip to main content
SpringerLink
Log in

A Direct Approach of Path Planning Using Environmental Contours

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

Abstract

Roadmap is important in typical robotic applications and it is not a trivial task to obtain in unknown space. In this paper, we propose a novel approach to calculate the roadmap that is robust against noisy environmental contours and the movement of the robot. In order to obtain full visibility to space, we design a direct space partitioning approach to produce the roadmap. It uses readings from rangefinders to establish sequential polygons in time, and as the robot moves, intersections among polygons are iteratively obtained. After iterations of updates, we obtain a number of polygons with stable forms. Based on the connections among the polygons, we obtain a roadmap and propose a routing algorithm to calculate paths between points in space. Simulation examples are provided to demonstrate the performance of the proposed approach.

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. Han, J., Seo, Y.: Mobile robot path planning with surrounding point set and path improvement. Appl. Soft Comput. 57, 35–47 (2017)

    Article  Google Scholar 

  2. Han, J.: A surrounding point set approach for path planning in unknown environments. Comput. Indus. Eng. 133, 121–130 (2019)

    Article  Google Scholar 

  3. Wang, Z., Cai, J.: Probabilistic roadmap method for path-planning in radioactive environment of nuclear facilities. Prog. Nucl. Energy 109, 113–120 (2018)

    Article  Google Scholar 

  4. Agha-mohammadi, A.-a., Agarwal, S., Kim, S.-K, Chakravorty, S., Amato, N.M.: SLAP: Simultaneous localization and planning under uncertainty via dynamic replanning in belief space. IEEE Trans. Robot. 34(5), 1195–1214 (2018)

    Article  Google Scholar 

  5. Salzman, O., Solovey, K., Halperin, D.: Motion planning for multilink robots by implicit configuration-space tiling. IEEE Robot. Autom. Lett. 1(2), 760–767 (2016)

    Article  Google Scholar 

  6. Bopardikar, S.D., Englot, B., Speranzon, A.: Multiobjective path planning: Localization constraints and collision probability. IEEE Trans. Robot. 31(3), 562–577 (2015)

    Article  Google Scholar 

  7. Edelkamp, S., Lahijanian, M., Magazzeni, D., Plaku, E.: Integrating temporal reasoning and sampling-based motion planning for multigoal problems with dynamics and time windows. IEEE Robot. Autom. Lett. 3(4), 3473–3480 (2018)

    Article  Google Scholar 

  8. Schaefer, A., Luft, L., Burgard, W.: Dct maps: Compact differentiable lidar maps based on the cosine transform. IEEE Robot. Autom. Lett. 3(2), 1002–1009 (2018)

    Article  Google Scholar 

  9. Hata, A.Y., Ramos, F.T, Wolf, D.F: Monte Carlo localization on Gaussian process occupancy maps for urban environments. IEEE Trans. Intell. Transp. Syst. 19(9), 2893–2902 (2017)

    Article  Google Scholar 

  10. Corah, M., O’Meadhra, C., Goel, K., Michael, N.: Communication-efficient planning and mapping for multi-robot exploration in large environments. IEEE Robot. Autom. Lett. 4(2), 1715–1721 (2019)

    Article  Google Scholar 

  11. O’Meadhra, C., Tabib, W., Michael, N.: Variable resolution occupancy mapping using Gaussian mixture models. IEEE Robot. Autom. Lett. 4(2), 2015–2022 (2018)

    Article  Google Scholar 

  12. Shi, P., Shen, Q.: Observer-based leader-following consensus of uncertain nonlinear multi-agent systems. Int. J. Robust Nonlinear Control 27(17), 3794–3811 (2017)

    MathSciNet  MATH  Google Scholar 

  13. Shi, P., Shen, Q.: Cooperative control of multi-agent systems with unknown state-dependent controlling effects. IEEE Trans. Autom. Sci. Eng. 12(3), 827–834 (2020)

    Article  Google Scholar 

  14. Clemens, J., Kluth, T., Reineking, T.: β-SLAM: Simultaneous localization and grid mapping with beta distributions. Inform. Fusion 52, 62–75 (2019)

    Article  Google Scholar 

  15. Mustafa, M., Stancu, A., Delanoue, N., Codres, E.: Guaranteed SLAM—An interval approach. Robot. Auton. Syst. 100, 160–170 (2018)

    Article  Google Scholar 

  16. Yu, H., Shi, P., Lim, C.-C, Liu, Y.: Probability-triggered formation control with adaptive roles. Int. J. Control. 93(8), 1989–2000 (2020)

    Article  MathSciNet  Google Scholar 

  17. Zhang, J., Zeng, G., Zha, H.: Structure-aware SLAM with planes and lines in man-made environment. Pattern Recogn. Lett. 127, 181–190 (2019)

    Article  Google Scholar 

  18. Thompson, D., Coyle, E., Brown, J.: Efficient LiDAR-based object segmentation and mapping for maritime environments. IEEE J. Ocean. Eng. 44(2), 352–362 (2019)

    Article  Google Scholar 

  19. Zhao, L., Huang, S., Dissanayake, G.: Linear SLAM: Linearising the SLAM problems using submap joining. Automatica 100, 231–246 (2019)

    Article  MathSciNet  Google Scholar 

  20. Dominguez, S., Khomutenko, B., Garcia, G., Martinet, P.: An optimization technique for positioning multiple maps for self-driving car’s autonomous navigation. In: 2015 IEEE 18th international conference on intelligent transportation systems, pp 2694–2699 (2015)

  21. Milford, M.J., Wyeth, G.F.: SeqSLAM visual route-based navigation for sunny summer days and stormy winter nights. In: 2012 IEEE International conference on robotics and automation, pp 1643–1649 (2012)

  22. Erol, B.A., Vaishnav, S., Labrado, J.D., Benavidez, P., Jamshidi, M.: 2016 World automation congress (WAC). In: Cloud-based control and vSLAM through cooperative mapping and localization, pp 1–6 (2016)

  23. Fei, H., Hua, W., Huang, G., Hao, Z.: Sequence-based sparse optimization methods for long-term loop closure detection in visual SLAM. Auton. Robot. 42(5), 1–13 (2018)

    Google Scholar 

  24. Jia, L.X., Qin, B.Q, Xiaoli, C.: Path planning model predictive control, artificial potential field, differential evolution, unmanned aerial vehicle. Int. J. Innov. Comput. Inf. Control. 16(1), 315–329 (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Intelligent Systems Science and Engineering, Harbin Engineering University, Harbin, 150001, China

    Hongjun Yu, Lihua Liang & Qing Jiang

  2. School of Electrical and Electronic Engineering, University of Adelaide, Adelaide, 5005, Australia

    Peng Shi

Authors
  1. Hongjun Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lihua Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peng Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qing Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongjun Yu.

Additional information

Publisher’s Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, H., Liang, L., Shi, P. et al. A Direct Approach of Path Planning Using Environmental Contours. J Intell Robot Syst 101, 3 (2021). https://doi.org/10.1007/s10846-020-01271-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10846-020-01271-4

Keywords

Search

Navigation