{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T11:13:51Z","timestamp":1780485231365,"version":"3.54.1"},"reference-count":35,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2022,10,3]],"date-time":"2022-10-03T00:00:00Z","timestamp":1664755200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Anhui Province University Excellent Top Talent Training Project","award":["gxbjZD2022023"],"award-info":[{"award-number":["gxbjZD2022023"]}]},{"name":"Anhui Province University Excellent Top Talent Training Project","award":["JCKJ2021A06"],"award-info":[{"award-number":["JCKJ2021A06"]}]},{"name":"Anhui Province University Excellent Top Talent Training Project","award":["2022cyxtb6"],"award-info":[{"award-number":["2022cyxtb6"]}]},{"name":"Anhui Province University Excellent Top Talent Training Project","award":["2022cyxtb4"],"award-info":[{"award-number":["2022cyxtb4"]}]},{"name":"Anhui Province University Excellent Top Talent Training Project","award":["2022YQQ002"],"award-info":[{"award-number":["2022YQQ002"]}]},{"name":"Anhui Province University Excellent Top Talent Training Project","award":["Xjky2022002"],"award-info":[{"award-number":["Xjky2022002"]}]},{"name":"Anhui Province University Excellent Top Talent Training Project","award":["Xjky2020001"],"award-info":[{"award-number":["Xjky2020001"]}]},{"name":"the Open Research Fund of Anhui Province Key Laboratory of Detection Technology and Energy Saving Devices","award":["gxbjZD2022023"],"award-info":[{"award-number":["gxbjZD2022023"]}]},{"name":"the Open Research Fund of Anhui Province Key Laboratory of Detection Technology and Energy Saving Devices","award":["JCKJ2021A06"],"award-info":[{"award-number":["JCKJ2021A06"]}]},{"name":"the Open Research Fund of Anhui Province Key Laboratory of Detection Technology and Energy Saving Devices","award":["2022cyxtb6"],"award-info":[{"award-number":["2022cyxtb6"]}]},{"name":"the Open Research Fund of Anhui Province Key Laboratory of Detection Technology and Energy Saving Devices","award":["2022cyxtb4"],"award-info":[{"award-number":["2022cyxtb4"]}]},{"name":"the Open Research Fund of Anhui Province Key Laboratory of Detection Technology and Energy Saving Devices","award":["2022YQQ002"],"award-info":[{"award-number":["2022YQQ002"]}]},{"name":"the Open Research Fund of Anhui Province Key Laboratory of Detection Technology and Energy Saving Devices","award":["Xjky2022002"],"award-info":[{"award-number":["Xjky2022002"]}]},{"name":"the Open Research Fund of Anhui Province Key Laboratory of Detection Technology and Energy Saving Devices","award":["Xjky2020001"],"award-info":[{"award-number":["Xjky2020001"]}]},{"name":"Anhui Polytechnic University-Jiujiang District Industrial Collaborative Innovation Special Fund Project","award":["gxbjZD2022023"],"award-info":[{"award-number":["gxbjZD2022023"]}]},{"name":"Anhui Polytechnic University-Jiujiang District Industrial Collaborative Innovation Special Fund Project","award":["JCKJ2021A06"],"award-info":[{"award-number":["JCKJ2021A06"]}]},{"name":"Anhui Polytechnic University-Jiujiang District Industrial Collaborative Innovation Special Fund Project","award":["2022cyxtb6"],"award-info":[{"award-number":["2022cyxtb6"]}]},{"name":"Anhui Polytechnic University-Jiujiang District Industrial Collaborative Innovation Special Fund Project","award":["2022cyxtb4"],"award-info":[{"award-number":["2022cyxtb4"]}]},{"name":"Anhui Polytechnic University-Jiujiang District Industrial Collaborative Innovation Special Fund Project","award":["2022YQQ002"],"award-info":[{"award-number":["2022YQQ002"]}]},{"name":"Anhui Polytechnic University-Jiujiang District Industrial Collaborative Innovation Special Fund Project","award":["Xjky2022002"],"award-info":[{"award-number":["Xjky2022002"]}]},{"name":"Anhui Polytechnic University-Jiujiang District Industrial Collaborative Innovation Special Fund Project","award":["Xjky2020001"],"award-info":[{"award-number":["Xjky2020001"]}]},{"name":"Research Fund Project of Anhui Engineering University","award":["gxbjZD2022023"],"award-info":[{"award-number":["gxbjZD2022023"]}]},{"name":"Research Fund Project of Anhui Engineering University","award":["JCKJ2021A06"],"award-info":[{"award-number":["JCKJ2021A06"]}]},{"name":"Research Fund Project of Anhui Engineering University","award":["2022cyxtb6"],"award-info":[{"award-number":["2022cyxtb6"]}]},{"name":"Research Fund Project of Anhui Engineering University","award":["2022cyxtb4"],"award-info":[{"award-number":["2022cyxtb4"]}]},{"name":"Research Fund Project of Anhui Engineering University","award":["2022YQQ002"],"award-info":[{"award-number":["2022YQQ002"]}]},{"name":"Research Fund Project of Anhui Engineering University","award":["Xjky2022002"],"award-info":[{"award-number":["Xjky2022002"]}]},{"name":"Research Fund Project of Anhui Engineering University","award":["Xjky2020001"],"award-info":[{"award-number":["Xjky2020001"]}]},{"name":"Wuhu science and technology project","award":["gxbjZD2022023"],"award-info":[{"award-number":["gxbjZD2022023"]}]},{"name":"Wuhu science and technology project","award":["JCKJ2021A06"],"award-info":[{"award-number":["JCKJ2021A06"]}]},{"name":"Wuhu science and technology project","award":["2022cyxtb6"],"award-info":[{"award-number":["2022cyxtb6"]}]},{"name":"Wuhu science and technology project","award":["2022cyxtb4"],"award-info":[{"award-number":["2022cyxtb4"]}]},{"name":"Wuhu science and technology project","award":["2022YQQ002"],"award-info":[{"award-number":["2022YQQ002"]}]},{"name":"Wuhu science and technology project","award":["Xjky2022002"],"award-info":[{"award-number":["Xjky2022002"]}]},{"name":"Wuhu science and technology project","award":["Xjky2020001"],"award-info":[{"award-number":["Xjky2020001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Energies"],"abstract":"<jats:p>In this paper, an improved probabilistic roadmap (IPRM) algorithm is proposed to solve the energy consumption problem of multi-unmanned aerial vehicle (UAV) path planning with an angle. Firstly, in order to simulate the real terrain environment, a mathematical model was established; secondly, an energy consumption model was established; then, the sampling space of the probabilistic roadmap (PRM) algorithm was optimized to make the obtained path more explicit and improve the utilization rate in space and time; then, the sampling third-order B-spline curve method was used to curve the rotation angle to make the path smoother and the distance shorter. Finally, the results of the improved genetic algorithm (IGA), PRM algorithm and IPRM algorithm were compared through a simulation. The data analysis shows that the IGA has significant advantages over other algorithms in some aspects, and can be well applied to the path planning of UAVs.<\/jats:p>","DOI":"10.3390\/en15197267","type":"journal-article","created":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T04:04:56Z","timestamp":1665201896000},"page":"7267","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["Path Planning for UAV Based on Improved PRM"],"prefix":"10.3390","volume":"15","author":[{"given":"Weimin","family":"Li","sequence":"first","affiliation":[{"name":"School of Mechanical Engineering, Anhui Polytechnic University, Wuhu 241000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Anhui Polytechnic University, Wuhu 241000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Awei","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Anhui Polytechnic University, Wuhu 241000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingcao","family":"Cai","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Anhui Polytechnic University, Wuhu 241000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huijuan","family":"He","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Anhui Polytechnic University, Wuhu 241000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tielong","family":"Tan","sequence":"additional","affiliation":[{"name":"Wuhu Kepu Intelligent Equipment Co., Ltd., Wuhu 241000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Tsouros, D.C., Bibi, S., and Sarigiannidis, P.G. (2019). A review on UAV-based applications for precision agriculture. Information, 10.","DOI":"10.3390\/info10110349"},{"key":"ref_2","unstructured":"Zhang, Y.K. (2018, January 9\u201311). Flight path planning of agriculture UAV based on improved artificial potential field method. Proceedings of the 30th Chinese Control and Decision Conference, Shenyang, China."},{"key":"ref_3","first-page":"758","article-title":"UAV vs. classical aerial photogrammetry for archaeological studies","volume":"14","author":"Nikolakopoulos","year":"2017","journal-title":"J. Archaeol. Sci. Rep."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"P\u00e1dua, L., Ad\u00e3o, T., Hru\u0161ka, J., Marques, P., Sousa, A., Morais, R., Lourenco, J.M., Sousa, J.J., and Peres, E. (2018, January 20\u201322). UAS-based photogrammetry of cultural heritage sites: A case study addressing Chapel of Esp\u00edrito Santo and photogrammetric software comparison. Proceedings of the International Conference on Geoinformatics and Data Analysis, Prague, Czechoslovakia.","DOI":"10.1145\/3220228.3220243"},{"key":"ref_5","first-page":"555","article-title":"Detection of buried archaeological remains with the combined use of satellite multispectral data and UAV data","volume":"73","author":"Calleja","year":"2018","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lipovsk\u00fd, P., Draganov\u00e1, K., Novot\u0148\u00e1k, J., Sz\u0151ke, Z., and Fil\u2019ko, M. (2021). Indoor mapping of magnetic fields using UAV equipped with fluxgate magnetometer. Sensors, 21.","DOI":"10.3390\/s21124191"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mu, Y., Zhang, X., Xie, W., and Zheng, Y. (2020). Automatic detection of near-surface targets for unmanned aerial vehicle (UAV) magnetic survey. Remote Sens., 12.","DOI":"10.3390\/rs12030452"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.comcom.2019.10.014","article-title":"Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges","volume":"149","author":"Aggarwal","year":"2020","journal-title":"Comput. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1002\/qre.2107","article-title":"System reliability optimization using gray wolf optimizer algorithm","volume":"33","author":"Kumar","year":"2017","journal-title":"Qual. Reliab. Eng. Int."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s10846-021-01490-3","article-title":"A novel hybrid discrete grey wolf optimizer algorithm for multi-UAV path planning","volume":"103","author":"Huang","year":"2021","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/17298814211019222","article-title":"Path planning for mobile robot using an enhanced ant colony optimization and path geometric optimization","volume":"18","author":"Zhang","year":"2021","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_12","first-page":"4109821","article-title":"Smooth path planning of mobile robot based on improved ant colony algorithm","volume":"2021","author":"Wang","year":"2021","journal-title":"J. Robot."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1016\/j.ijleo.2017.12.169","article-title":"Tangent navigated robot path planning strategy using particle swarm optimized artificial potential field","volume":"158","author":"Zhou","year":"2018","journal-title":"Optik"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/TSMCA.2011.2159586","article-title":"Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV","volume":"42","author":"Fu","year":"2011","journal-title":"IEEE Trans. Syst. Man Cybern. -Part A: Syst. Hum."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fransen, K., and Eekelen, J. (2021). Efficient path planning for automated guided vehicles using A* algorithm incorporating turning costs in search heuristic. Int. J. Prod. Res., 1\u201319.","DOI":"10.1080\/00207543.2021.2015806"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"59196","DOI":"10.1109\/ACCESS.2021.3070054","article-title":"Geometric a-star algorithm: An improved a-star algorithm for AGV path planning in a port environment","volume":"99","author":"Tang","year":"2021","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kang, J.G., Lim, D.W., Choi, Y.S., Jang, W.J., and Jung, J.W. (2021). Improved RRT-connect algorithm based on triangular inequality for robot path planning. Sensors, 21.","DOI":"10.3390\/s21020333"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1813","DOI":"10.3233\/JIFS-211214","article-title":"A novel evacuation path planning method based on improved genetic algorithm","volume":"42","author":"Zhai","year":"2022","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2015.11.004","article-title":"An effective initialization method for genetic algorithm-based robot path planning using a directed acyclic graph","volume":"332","author":"Lee","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"106209","DOI":"10.1016\/j.knosys.2020.106209","article-title":"A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios","volume":"204","author":"Yu","year":"2020","journal-title":"Knowl. -Based Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Sanchez-Aguero, V., Valera, F., Vidal, I., Tipantu\u00f1a, C., and Hesselbach, X. (2020). Energy-aware management in multi-UAV deployments: Modelling and strategies. Sensors, 20.","DOI":"10.3390\/s20102791"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"168327","DOI":"10.1109\/ACCESS.2019.2954332","article-title":"Post-disaster unmanned aerial vehicle base station deployment method based on artificial bee colony algorithm","volume":"7","author":"Li","year":"2019","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"100369","DOI":"10.1109\/ACCESS.2021.3097094","article-title":"Multi-UAV task allocation based on improved genetic algorithm","volume":"9","author":"Wu","year":"2021","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Palossi, D., Furci, M., Naldi, R., Maronggui, A., Marconi, L., and Benini, L. (2016, January 16\u201318). An energy-efficient parallel algorithm for real-time near-optimal uav path planning. Proceedings of the ACM International Conference on Computing Frontiers, Como, Italy.","DOI":"10.1145\/2903150.2911712"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Cekmez, U., Ozsiginan, M., and Sahingoz, O.K. (2014, January 27\u201330). A UAV path planning with parallel ACO algorithm on CUDA platform. Proceedings of the 2014 International Conference on Unmanned Aircraft Systems, Orlando, FL, USA.","DOI":"10.1109\/ICUAS.2014.6842273"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration spaces","volume":"12","author":"Kavraki","year":"1996","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-319-14705-5_1","article-title":"Path planning and trajectory planning algorithms: A general overview","volume":"29","author":"Gasparetto","year":"2015","journal-title":"Mech. Mach. Sci."},{"key":"ref_28","first-page":"38","article-title":"Improved PRM algorithm for path planning of UAV","volume":"39","author":"Tan","year":"2020","journal-title":"Transducer Microsyst. Technol."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Santiago, R.M.C., Ocampo, A.L., Ubando, A.T., Bandala, A.A., and Dadios, E.P. (2017, January 29\u201330). Path planning for mobile robots using genetic algorithm and probabilistic roadmap. Proceedings of the 9th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management, Manila, Philippines.","DOI":"10.1109\/HNICEM.2017.8269498"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s10846-010-9534-4","article-title":"A connectivity-based method for enhancing sampling in probabilistic roadmap planners","volume":"64","author":"Rantanen","year":"2011","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_31","unstructured":"Boor, V., Overmars, M.H., and Van Der Stappen, A.F. (1999, January 10\u201315). The Gaussian sampling strategy for probabilistic roadmap planners. Proceedings of the 1999 IEEE International Conference on Robotics and Automation, Detroit, MI, USA."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"102196","DOI":"10.1016\/j.rcim.2021.102196","article-title":"Path planning for manipulators based on an improved probabilistic roadmap method","volume":"72","author":"Chen","year":"2021","journal-title":"Robot. Comput. -Integr. Manuf."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"271","DOI":"10.2514\/1.36917","article-title":"Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization","volume":"6","author":"Foo","year":"2009","journal-title":"J. Aerosp. Comput. Inf. Commun."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Cao, K., Cheng, Q., Gao, S., Chen, Y.Q., and Chen, C.B. (2019, January 4\u20137). Improved PRM for path planning in narrow passages. Proceedings of the 2019 IEEE International Conference on Mechatronics and Automation (ICMA), Tianjin, China.","DOI":"10.1109\/ICMA.2019.8816425"},{"key":"ref_35","first-page":"390","article-title":"Unmanned aerial vehicle path planning based on improved genetic algorithm","volume":"41","author":"Huang","year":"2021","journal-title":"J. Comput. Appl."}],"container-title":["Energies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1996-1073\/15\/19\/7267\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:45:58Z","timestamp":1760143558000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1996-1073\/15\/19\/7267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,3]]},"references-count":35,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["en15197267"],"URL":"https:\/\/doi.org\/10.3390\/en15197267","relation":{},"ISSN":["1996-1073"],"issn-type":[{"value":"1996-1073","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,3]]}}}