{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:47:32Z","timestamp":1775180852075,"version":"3.50.1"},"reference-count":44,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,2,5]],"date-time":"2022-02-05T00:00:00Z","timestamp":1644019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62073266"],"award-info":[{"award-number":["62073266"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012130","name":"Aeronautical Science Foundation of China","doi-asserted-by":"publisher","award":["201905053003"],"award-info":[{"award-number":["201905053003"]}],"id":[{"id":"10.13039\/501100012130","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>In complex environments, path planning is the key for unmanned aerial vehicles (UAVs) to perform military missions autonomously. This paper proposes a novel algorithm called flight cost-based Rapidly-exploring Random Tree star (FC-RRT*) extending the standard Rapidly-exploring Random Tree star (RRT*) to deal with the safety requirements and flight constraints of UAVs in a complex 3D environment. First, a flight cost function that includes threat strength and path length was designed to comprehensively evaluate the connection between two path nodes. Second, in order to solve the UAV path planning problem from the front-end, the flight cost function and flight constraints were used to inspire the expansion of new nodes. Third, the designed cost function was used to guide the update of the parent node to allow the algorithm to consider both the threat and the length of the path when generating the path. The simulation and comparison results show that FC-RRT* effectively overcomes the shortcomings of standard RRT*. FC-RRT* is able to plan an optimal path that significantly improves path safety as well as maintains has the shortest distance while satisfying flight constraints in the complex environment. This paper has application value in UAV 3D global path planning.<\/jats:p>","DOI":"10.3390\/ijgi11020112","type":"journal-article","created":{"date-parts":[[2022,2,6]],"date-time":"2022-02-06T20:36:47Z","timestamp":1644179807000},"page":"112","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0971-730X","authenticated-orcid":false,"given":"Yicong","family":"Guo","sequence":"first","affiliation":[{"name":"School of Automation, Northwestern Polytechnical University, Xi\u2019an 710129, China"}]},{"given":"Xiaoxiong","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Automation, Northwestern Polytechnical University, Xi\u2019an 710129, China"},{"name":"Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi\u2019an 710129, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7790-9701","authenticated-orcid":false,"given":"Xuhang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Automation, Northwestern Polytechnical University, Xi\u2019an 710129, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2511-2960","authenticated-orcid":false,"given":"Yue","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Automation, Northwestern Polytechnical University, Xi\u2019an 710129, China"}]},{"given":"Weiguo","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Automation, Northwestern Polytechnical University, Xi\u2019an 710129, China"},{"name":"Shaanxi Province Key Laboratory of Flight Control and Simulation Technology, Xi\u2019an 710129, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Papadopoulou, E.-E., Vasilakos, C., Zouros, N., and Soulakellis, N. (2021). DEM-Based UAV Flight Planning for 3D Mapping of Geosites: The Case of Olympus Tectonic Window, Lesvos, Greece. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10080535"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/j.dt.2019.04.011","article-title":"A review: On path planning strategies for navigation of mobile robot","volume":"15","author":"Patle","year":"2019","journal-title":"Defin. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.robot.2018.04.007","article-title":"An improved A* algorithm for the industrial robot path planning with high success rate and short length","volume":"106","author":"Fu","year":"2018","journal-title":"Robot. Auton. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zhao, L., Yan, L., Hu, X., Yuan, J., and Liu, Z. (2021). Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10100631"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"107376","DOI":"10.1016\/j.asoc.2021.107376","article-title":"Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization","volume":"107","author":"Phung","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1016\/j.dt.2019.10.010","article-title":"Path planning for moving target tracking by fixed-wing UAV","volume":"16","author":"Liao","year":"2020","journal-title":"Defin. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"108242","DOI":"10.1016\/j.oceaneng.2020.108242","article-title":"Long-voyage route planning method based on multi-scale visibility graph for autonomous ships","volume":"219","author":"Wu","year":"2021","journal-title":"Ocean Eng."},{"key":"ref_8","first-page":"4926","article-title":"A Generalized Voronoi Diagram based Efficient Heuristic Path Planning Method for RRTs in Mobile Robots","volume":"65","author":"Chi","year":"2021","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"104707","DOI":"10.1016\/j.pss.2019.104707","article-title":"Globally optimal rover traverse planning in 3D using Dijkstra\u2019s algorithm for multi-objective deployment scenarios","volume":"179","author":"Fink","year":"2019","journal-title":"Planet. Space Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1007\/s10846-020-01151-x","article-title":"Dynamic Path Planning of the UAV Avoiding Static and Moving Obstacles","volume":"99","author":"Chen","year":"2020","journal-title":"J. Intell. Robot. Syst. Theory Appl."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Majumder, S., and Prasad, M.S. (2016, January 11\u201312). Three dimensional D\u2217 algorithm for incremental path planning in uncooperative environment. Proceedings of the 3rd International Conference on Signal Processing and Integrated Networks, SPIN, Noida, India.","DOI":"10.1109\/SPIN.2016.7566733"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/TCYB.2017.2763682","article-title":"Collision-free path planning and delivery sequence optimization in noncoplanar radiation therapy","volume":"49","author":"Ye","year":"2019","journal-title":"IEEE Trans. Cybern."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"103595","DOI":"10.1016\/j.robot.2020.103595","article-title":"An efficient RRT cache method in dynamic environments for path planning","volume":"131","author":"Yuan","year":"2020","journal-title":"Rob. Auton. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4906","DOI":"10.1109\/JIOT.2020.3030240","article-title":"Cooperative Path Planning of UAVs UGVs for a Persistent Surveillance Task in Urban Environments","volume":"8","author":"Wu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"8557","DOI":"10.1109\/TIE.2018.2886798","article-title":"A New Robot Navigation Algorithm Based on a Double-Layer Ant Algorithm and Trajectory Optimization","volume":"66","author":"Yang","year":"2019","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1109\/TITS.2016.2604240","article-title":"A Potential Field-Based Model Predictive Path-Planning Controller for Autonomous Road Vehicles","volume":"18","author":"Rasekhipour","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Liu, X., Zhang, D., Zhang, T., Zhang, J., and Wang, J. (Eng. Comput., 2021). A new path plan method based on hybrid algorithm of reinforcement learning and particle swarm optimization, Eng. Comput., ahead-of-print.","DOI":"10.1108\/EC-09-2020-0500"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.isatra.2020.11.017","article-title":"On obstacle avoidance path planning in unknown 3D environments: A fluid-based framework","volume":"111","author":"Wu","year":"2021","journal-title":"ISA Trans."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ren, J., and Zhang, J. (2021). Autonomous Obstacle Avoidance Algorithm for Unmanned Surface Vehicles Based on an Improved Velocity Obstacle Method. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10090618"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Adiyatov, O., and Varol, H.A. (2017, January 6\u20139). A novel RRT\u2217-based algorithm for motion planning in Dynamic environments. Proceedings of the 2017 IEEE International Conference on Mechatronics and Automation, ICMA, Takamatsu, Japan.","DOI":"10.1109\/ICMA.2017.8016024"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Gammell, J.D., Srinivasa, S.S., and Barfoot, T.D. (2015, January 26\u201330). Batch Informed Trees (BIT\u2217): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs. Proceedings of the IEEE International Conference on Robotics and Automation, Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139620"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.robot.2016.12.008","article-title":"Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control","volume":"89","author":"Bakdi","year":"2017","journal-title":"Rob. Auton. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.robot.2019.02.002","article-title":"Path planning of multiple autonomous marine vehicles for adaptive sampling using Voronoi-based ant colony optimization","volume":"115","author":"Xiong","year":"2019","journal-title":"Rob. Auton. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1177\/0278364911406761","article-title":"Sampling-based algorithms for optimal motion planning","volume":"30","author":"Karaman","year":"2011","journal-title":"Proc. Int. J. Robot. Res."},{"key":"ref_25","unstructured":"Urmson, C., and Simmons, R. (2003, January 27\u201331). Approaches for Heuristically Biasing RRT Growth. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ferguson, D., and Stentz, A. (2006, January 9\u201315). Anytime RRTs. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Beijing, China.","DOI":"10.1109\/IROS.2006.282100"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Palmieri, L., Koenig, S., and Arras, K.O. (2016, January 16\u201321). RRT-based nonholonomic motion planning using any-angle path biasing. Proceedings of the IEEE International Conference on Robotics and Automation, Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487439"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Brunner, M., Bruggemann, B., and Schulz, D. (2013, January 6\u201310). Hierarchical rough terrain motion planning using an optimal sampling-based method. Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6631372"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Akgun, B., and Stilman, M. (2011, January 25\u201330). Sampling heuristics for optimal motion planning in high dimensions. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6048838"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1109\/TRO.2013.2240176","article-title":"C-FOREST: Parallel shortest path planning with superlinear speedup","volume":"29","author":"Otte","year":"2013","journal-title":"IEEE Trans. Robot."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2033","DOI":"10.1007\/s12541-019-00224-8","article-title":"Improved Informed RRT* Using Gridmap Skeletonization for Mobile Robot Path Planning","volume":"20","author":"Ryu","year":"2019","journal-title":"Int. J. Precis. Eng. Manuf."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"966","DOI":"10.1109\/TRO.2018.2830331","article-title":"Informed Sampling for Asymptotically Optimal Path Planning","volume":"34","author":"Gammell","year":"2018","journal-title":"IEEE Trans. Robot."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/TRO.2016.2539377","article-title":"Asymptotically Near-Optimal RRT for Fast, High-Quality Motion Planning","volume":"32","author":"Salzman","year":"2016","journal-title":"IEEE Trans. Robot."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Nurimbetov, B., Adiyatov, O., Yeleu, S., and Varol, H.A. (2017, January 3\u20137). Motion planning for hybrid UAVs in dense urban environments. Proceedings of the IEEE\/ASME International Conference on Advanced Intelligent Mechatronics, AIM, Munich, Germany.","DOI":"10.1109\/AIM.2017.8014251"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"8718","DOI":"10.1109\/TIE.2018.2816000","article-title":"Neural Network Approximation Based Near-Optimal Motion Planning with Kinodynamic Constraints Using RRT","volume":"65","author":"Li","year":"2018","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Tang, C., and Li, Y. (2020, January 13\u201315). Penetration path planning of stealthy UAV based on improved sparse A-star algorithm. Proceedings of the ICEICT 2020\u2013IEEE 3rd International Conference on Electronic Information and Communication Technology, Shenzhen, China.","DOI":"10.1109\/ICEICT51264.2020.9334311"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1109\/TRO.2010.2048610","article-title":"Evolutionary trajectory planner for multiple UAVs in realistic scenarios","volume":"26","year":"2010","journal-title":"IEEE Trans. Robot."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.asoc.2014.09.046","article-title":"An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning","volume":"26","author":"Zhang","year":"2015","journal-title":"Appl. Soft Comput. J."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1109\/TRO.2015.2459812","article-title":"Path Planning for Single Unmanned Aerial Vehicle by Separately Evolving Waypoints","volume":"31","author":"Yang","year":"2015","journal-title":"IEEE Trans. Robot."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/JAS.2015.7081657","article-title":"UAV online path planning algorithm in a low altitude dangerous environment","volume":"2","author":"Wen","year":"2015","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Lee, D., Song, H., and Shim, D.H. (2014, January 22\u201325). Optimal path planning based on spline-RRT\u2217 for fixed-wing UAVs operating in three-dimensional environments. Proceedings of the International Conference on Control, Automation and Systems, Gyeonggi-do, Korea.","DOI":"10.1109\/ICCAS.2014.6987895"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Webb, D.J., and Van Den Berg, J. (2013, January 6\u201310). Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics. Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6631299"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1145\/293347.293348","article-title":"An optimal algorithm for approximate nearest neighbor searching in fixed dimensions","volume":"45","author":"Arya","year":"1998","journal-title":"J. ACM"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Beard, R.W., Lawton, J., and Hadaegh, F.Y. (2000, January 28\u201330). A feedback architecture for formation control. Proceedings of the American Control Conference, Chicago, IL, USA.","DOI":"10.1109\/ACC.2000.876990"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/2\/112\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:14:23Z","timestamp":1760134463000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/2\/112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,5]]},"references-count":44,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["ijgi11020112"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11020112","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,5]]}}}