Abstract
We present a new limited environmental information path planning procedure (IEIPPP) that finds collision-free paths without prior knowledge of feasible paths or obstacle locations by analyzing an image set of the area of interest. IEIPPP uses COLMAP to process the image set and reconstruct a three-dimensional point cloud model of the environment. Then, mechanical selective rapidly exploring random tree star is used to find the required path on the point cloud model. Gravitation and repulsion are introduced to correct the positions of random nodes and reduce the collision probability, and an elastic potential energy calculation is introduced to balance the height difference between adjacent nodes and stabilize vertical fluctuation of the path. To reduce computational cost and running time, a target-based sampling strategy is used to enable selective sampling. We evaluate IEIPPP with different image datasets and show that it can identify a collision-free path without other sensor equipment.
Similar content being viewed by others
Availability of data and materials
The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
References
Badue C, Guidolini R, Carneiro RV, Azevedo P, Cardoso VB, Forechi A, Jesus L, Berriel R, Paixao TM, Mutz F (2021) Self-driving cars: a survey. Expert Syst Appl 165:113816
Liu TB, Zhang JD (2022) An improved path planning algorithm based on fuel consumption. J Supercomput 78(11):12973–13003
Chen JC, Du CL, Zhang Y, Han PC, Wei W (2022) A clustering-based coverage path planning method for autonomous heterogeneous UAVs. IEEE Trans Intell Transp Syst 23(12):25546–25556
Chi WZ, Ding ZY, Wang JK, Chen GD, Sun LN (2022) A generalized Voronoi diagram-based efficient heuristic path planning method for RRTs in mobile robots. IEEE Trans Ind Electron 69(5):4926–4937
Song BY, Wang ZD, Zou L (2021) An improved PSO algorithm for smooth path planning of mobile robots using continuous high-degree Bezier curve. Appl Soft Comput 100:106960
Aradi S (2022) Survey of deep reinforcement learning for motion planning of autonomous vehicles. IEEE Trans Intell Transp Syst 23(2):740–759
Zou A, Wang L, Li WM, Cai JC, Wang H, Tan TL (2023) Mobile robot path planning using improved mayfly optimization algorithm and dynamic window approach. J Supercomput 79(8):8340–8367
Li Y, Park JH, Shin BS (2017) A shortest path planning algorithm for cloud computing environment based on multi-access point topology analysis for complex indoor spaces. J Supercomput 73(7):2867–2880
Liu Y, Zheng Z, Qin FY, Zhang XY, Yao HN (2022) A residual convolutional neural network based approach for real-time path planning. Knowl-Based Syst 242:108400
Xie RL, Meng ZJ, Wang LF, Li HC, Wang KP, Wu Z (2021) Unmanned aerial vehicle path planning algorithm based on deep reinforcement learning in large-scale and dynamic environments. IEEE Access 9:24884–24900
Zhang JX, Liu MQ, Zhang SL, Zheng RH, Dong SL (2022) Multi-AUV adaptive path planning and cooperative sampling for ocean scalar field estimation. IEEE Trans Instrum Meas 71:1–14
Lopez BT, How JP (2017) Aggressive collision avoidance with limited field-of-view sensing. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp 1358–1365
Park JH, Huh UY (2016) Path planning for autonomous mobile robot based on safe space. J Electr Eng Technol 11(5):1441–1448
Ivanov A, Campbell M (2016) An efficient robotic exploration planner with probabilistic guarantees. In: 2016 IEEE International Conference on Robotics and Automation (ICRA). IEEE, pp 4215–4221
Irani B, Wang JC, Chen WD (2018) A localizability constraint-based path planning method for autonomous vehicles. IEEE Trans Intell Transp Syst 20(7):2593–2604
Fehr M, Taubner T, Liu Y, Siegwart R, Cadena C (2019) Predicting unobserved space for planning via depth map augmentation. In: 2019 19th International Conference on Advanced Robotics (ICAR). IEEE, pp 30–36
Lin GC, Tang YC, Zou XJ, Wang CL (2021) Three-dimensional reconstruction of guava fruits and branches using instance segmentation and geometry analysis. Comput Electron Agric 184:106107
Li MY, Du ZJ, Ma XX, Dong W, Gao YZ (2021) A robot hand-eye calibration method of line laser sensor based on 3D reconstruction. Robot Comput Integr Manuf 71:102136
Chen Y, Shen SH, Chen YS, Wang GP (2020) Graph-based parallel large scale structure from motion. Pattern Recogn 107:107537
Schönberger JL, Zheng EL, Frahm JM, Pollefeys M (2016) Pixelwise view selection for unstructured multi-view stereo. In: Computer Vision–ECCV 2016: 14th European Conference, Amsterdam, The Netherlands, pp 501-518
Xue YD, Zhang S, Zhou ML, Zhu HH (2021) Novel SfM-DLT method for metro tunnel 3D reconstruction and visualization. Undergr Space 6(2):134–141
Chen R, Han SF, Xu J, Su H (2021) Visibility-aware point-based multi-view stereo network. IEEE Trans Pattern Anal Mach Intell 43(10):3695–3708
Varricchio V, Chaudhari P, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846–894
Kiani F, Seyyedabbasi A, Aliyev R, Gulle MU, Basyildiz H, Shah MA (2021) Adapted-RRT: novel hybrid method to solve three-dimensional path planning problem using sampling and metaheuristic-based algorithms. Neural Comput Appl 33(22):15569–15599
Garrote L, Rosa J, Paulo J, Premebida C, Peixoto P, Nunes UJ (2017) 3D point cloud downsampling for 2D indoor scene modelling in mobile robotics. In: 2017 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC). IEEE, pp 228–233
Schonberger JL, Frahm JM (2016) Structure-from-motion revisited. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 4104–4113
Aldo L (1994) The visual hull concept for silhouette-based image understanding. IEEE Trans Pattern Anal Mach Intell 16(2):150–162
Nikoohemat S, Diakite AA, Zlatanova S, Vosselman G (2020) Indoor 3D reconstruction from point clouds for optimal routing in complex buildings to support disaster management. Autom Constr 113:103109
Li B, Yang L, Xiao JZ, Valde R, Wrenn M, Leflar J (2018) Collaborative mapping and autonomous parking for multi-story parking garage. IEEE Trans Intell Transp Syst 19(5):1629–1639
Bock A, Svensson A, Kleiner A, Lundberg J, Ropinski T (2017) A Visualization-based analysis system for urban search & rescue mission planning support. Comput Graph Forum 36(6):148–159
Higuti VAH, Velasquez AEB, Magalhaes DV, Becker M, Chowdhary G (2019) Under canopy light detection and ranging-based autonomous navigation. J Field Robot 36(3):547–567
Qureshi AH, Miao YL, Simeonov A, Yip MC (2020) Motion planning networks: bridging the gap between learning-based and classical motion planners. IEEE Trans Robot 37(1):48–66
Urmson C, Simmons R (2003) Approaches for heuristically biasing RRT growth. IEEE/RSJ Int Conf Intell Robots Syst (IROS) 2:1178–1183
LaValle SM, Kuffner JJ (2001) Randomized kinodynamic planning. Int J Robot Res 20(5):378–400
James JK, Steven ML (2000) RRT-connect: an efficient approach to single-query path planning. IEEE Int Conf Robot Autom 2:995–1001
LaValle SM (2006) Planning algorithms. Cambridge University Press, Cambridge
Qi J, Yang H, Sun HX (2020) MOD-RRT*: a sampling-based algorithm for robot path planning in dynamic environment. IEEE Trans Ind Electron 68(8):7244–7251
Hu SB, Fang YH, Guo HL (2021) A practicality and safety-oriented approach for path planning in crane lifts. Autom Constr 127:103695
Tang HJ, Zhu Q, Shang EK, Dai B, Hu CF (2020) A reference path guided RRT method for the local path planning of UGVs. In: 2020 39th Chinese Control Conference (CCC), pp 3904–3909
Leu J, Zhang G, Sun LT, Tomizuka M (2021) Efficient robot motion planning via sampling and optimization. In: 2021 American Control Conference (ACC), pp 4196–4202
DroneMapper Example Data. https://dronemapper.com/sample_data. Accessed 10 Jan 2023
PIX4Dcloud explore demo projects. https://cloud.pix4d.com/demo. Accessed 10 Jan 2023
Luo S, Liu S, Zhang B, Zhong C (2017) Path planning algorithm based on Gb informed RRT with heuristic bias. In: 2017 36th Chinese Control Conference (CCC), pp 6891–6896
Wang H, Li G, Hou J, Chen L, Hu N (2022) A path planning method for underground intelligent vehicles based on an improved RRT* algorithm. Electronics 11(3):294
Ma B, Wei C, Huang Q, Hu J (2023) APF-RRT*: An Efficient Sampling-Based Path Planning Method with the Guidance of Artificial Potential Field. In: 2023 9th International Conference on Mechatronics and Robotics Engineering (ICMRE), pp 207–213
Funding
The authors received no specific funding for this work.
Author information
Authors and Affiliations
Contributions
HW and YL contributed to conceptualization. HW contributed to data curation, investigation, methodology, software, validation, and writing—original draft. HW and YL contributed to writing—review and editing.
Corresponding author
Ethics declarations
Conflict of interest
The authors did not receive support from any organization for the submitted work.
Ethical approval
No participation of humans takes place in this implementation process and no violation of human and animal rights is involved.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, H., Li, Y. Limited environmental information path planning based on 3D point cloud reconstruction. J Supercomput 80, 10931–10958 (2024). https://doi.org/10.1007/s11227-023-05858-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-023-05858-0