{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:04:47Z","timestamp":1780052687334,"version":"3.53.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2017,11,4]],"date-time":"2017-11-04T00:00:00Z","timestamp":1509753600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Sciences Foundation of China","doi-asserted-by":"crossref","award":["60974146"],"award-info":[{"award-number":["60974146"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Sciences Foundation of China","doi-asserted-by":"crossref","award":["61473229"],"award-info":[{"award-number":["61473229"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Sciences Foundation of China","doi-asserted-by":"crossref","award":["and 61573282"],"award-info":[{"award-number":["and 61573282"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada (CA)"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10846-017-0729-9","type":"journal-article","created":{"date-parts":[[2017,11,4]],"date-time":"2017-11-04T06:26:45Z","timestamp":1509776805000},"page":"691-707","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["A Global Path Planning Algorithm for Fixed-wing UAVs"],"prefix":"10.1007","volume":"91","author":[{"given":"Yaohong","family":"Qu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yintao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9731-5943","authenticated-orcid":false,"given":"Youmin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,11,4]]},"reference":[{"key":"729_CR1","doi-asserted-by":"crossref","unstructured":"Barnhart, R., Hottman, S.: Introduction to Unmanned Aircraft Systems. CRC Press Taylor & Francis Group (2011)","DOI":"10.1201\/b11202"},{"key":"729_CR2","doi-asserted-by":"crossref","unstructured":"Obermeyer, K.: Path planning for a UAV performing reconnaissance of static ground targets in terrain. In: AIAA Modeling and Simulation Technologies Conference, pp. 1\u201311 (2009)","DOI":"10.2514\/6.2009-5888"},{"issue":"14","key":"729_CR3","doi-asserted-by":"crossref","first-page":"2135","DOI":"10.1016\/S0167-8191(97)00104-X","volume":"23","author":"C Bailliea","year":"1997","unstructured":"Bailliea, C., Michalakes, J., Sk\u00e5linc, R.: Regional weather modeling on parallel computers. Parallel Comput. 23(14), 2135\u20132142 (1997)","journal-title":"Parallel Comput."},{"issue":"3","key":"729_CR4","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10700-008-9035-0","volume":"7","author":"B Sathyaraj","year":"2008","unstructured":"Sathyaraj, B., Jain, L.: Multiple UAVs path planning algorithms: A comparative study. Fuzzy Optim. Decis. Making. 7(3), 257\u2013267 (2008)","journal-title":"Fuzzy Optim. Decis. Making."},{"key":"729_CR5","doi-asserted-by":"crossref","unstructured":"Fridman, A., Weber, S., Kumar, V.: Distributed path planning for connectivity under uncertainty by ant colony optimization. In: American Control Conference, pp. 1952\u20131958 (2008)","DOI":"10.1109\/ACC.2008.4586778"},{"key":"729_CR6","doi-asserted-by":"crossref","unstructured":"Li, S., Ding, M.: Efficient path planning method based on genetic algorithm combining path network. In: International Conference on Genetic and Evolutionary Computing, pp. 194\u2013197 (2010)","DOI":"10.1109\/ICGEC.2010.55"},{"key":"729_CR7","unstructured":"Leng, F.: Decentralized Motion Planning within an Artificial Potential Framework for Cooperative Payload Transport by Multi-robot Collectives. M.Sc. Thesis. New York State University (2004)"},{"key":"729_CR8","unstructured":"Sun, T., Huo, C.: Optimal UAV flight path planning using skeletonization and particle swarm optimizer. In: 2008 IEEE Congress on Evolutionary Computation, pp. 279\u2013288 (2008)"},{"issue":"6","key":"729_CR9","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1016\/S0167-8396(01)00050-4","volume":"18","author":"D Kim","year":"2001","unstructured":"Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology. Comput. Aided Geom. Des. 18(6), 541\u2013562 (2001)","journal-title":"Topology. Comput. Aided Geom. Des."},{"key":"729_CR10","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.paerosci.2015.01.001","volume":"74","author":"X Yu","year":"2015","unstructured":"Yu, X., Zhang, Y.M.: Sense and avoid technologies with application to unmanned aircraft systems: review and prospects. Progress Aeros. Sci. 74, 152\u2013166 (2015)","journal-title":"Progress Aeros. Sci."},{"key":"729_CR11","doi-asserted-by":"crossref","unstructured":"Goldman, A.: Path planning problems and solutions. In: IEEE National Aerospace and Electronics Conference, pp. 105\u2013108 (1994)","DOI":"10.1109\/NAECON.1994.333013"},{"issue":"2","key":"729_CR12","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1177\/02783640022066770","volume":"19","author":"H Choset","year":"2000","unstructured":"Choset, H., Burdick, J.: Sensor-based exploration: The hierarchical generalized Voronoi graph. Int. J. Robot. Res. 19(2), 96\u2013125 (2000)","journal-title":"Int. J. Robot. Res."},{"key":"729_CR13","doi-asserted-by":"crossref","unstructured":"Chandler, P., Rasmussen, S., Pachter, M.: UAV cooperative path planning. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, pp. 1255\u20131265 (2000)","DOI":"10.2514\/6.2000-4370"},{"key":"729_CR14","doi-asserted-by":"crossref","unstructured":"Li, Q., Zhang, W., Yin, Y., Wang, Z., Liu, G.: An improved genetic algorithm of optimum path planning for mobile robots. In: Proceedings of the 6th International Conference on Intelligence Systems Design and Applications, pp. 637\u2013642 (2006)","DOI":"10.1109\/ISDA.2006.253911"},{"key":"729_CR15","doi-asserted-by":"crossref","unstructured":"Wu, W., Ruan, Q.: A gene-constrained genetic algorithm for solving shortest path problem. In: Proceedings of the 7th International Conference on Signal Processing, pp. 2512\u20132515 (2004)","DOI":"10.1109\/ICOSP.2004.1442291"},{"key":"729_CR16","doi-asserted-by":"crossref","unstructured":"Inagaki, J., Haseyama, M., Kitajima, H.: Genetic algorithm for determining multiple routes and its applications. In: Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, pp. I-137\u2013I-140 (1999)","DOI":"10.1109\/ISCAS.1999.780114"},{"issue":"3","key":"729_CR17","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/MRA.2006.1678139","volume":"13","author":"L Merino","year":"2006","unstructured":"Merino, L., Wiklund, J., Caballero, F.: Vision-based multi-UAV position estimation. IEEE Robot. Autom. Mag. 13(3), 53\u201362 (2006)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"729_CR18","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0045-7825(95)00854-1","volume":"128","author":"H Borouchaki","year":"1995","unstructured":"Borouchaki, H., Lo, S.: Fast Delaunay triangulation in three dimensions. Comput. Methods Appl. Mech. Eng. 128, 153\u2013167 (1995)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"2","key":"729_CR19","first-page":"278","volume":"18","author":"Y Qu","year":"2005","unstructured":"Qu, Y., Pan, Q., Yan, J.: Flight path planning of UAV based on heuristically search and genetic algorithms. J. Syst. Simul. 18(2), 278\u2013281 (2005)","journal-title":"J. Syst. Simul."},{"key":"729_CR20","doi-asserted-by":"crossref","unstructured":"Thompson, J., Soni, B., Weatherwill, N: Handbook of Grid Generation. CRC Press (1999)","DOI":"10.1201\/9781420050349"},{"key":"729_CR21","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/s11771-006-0111-8","volume":"13","author":"G Tan","year":"2006","unstructured":"Tan, G., He, H., Aaron, S.: Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithm. J. Central South Univ. Technol. (English Edition) 13, 80\u201386 (2006)","journal-title":"J. Central South Univ. Technol. (English Edition)"},{"key":"729_CR22","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0893-9659(93)90022-F","volume":"6","author":"A Goldberg","year":"1993","unstructured":"Goldberg, A., Radzik, T.: Heuristic improvement of the Bellman-Ford algorithm. Appl. Math. Lett. 6, 3 (1993)","journal-title":"Appl. Math. Lett."},{"issue":"1","key":"729_CR23","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S0743-1066(99)00013-8","volume":"41","author":"P Christos","year":"1999","unstructured":"Christos, P., Martha, S.: On the Floyd-Warshall algorithm for logic programs. J. Logic Program. 41(1), 129\u2013137 (1999)","journal-title":"J. Logic Program."},{"issue":"1","key":"729_CR24","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/S0360-8352(99)00008-X","volume":"36","author":"T Hong","year":"1999","unstructured":"Hong, T., Chuang, T.: New triangular fuzzy Johnson algorithm. Comput. Indus. Eng. 36(1), 179\u2013200 (1999)","journal-title":"Comput. Indus. Eng."},{"issue":"4","key":"729_CR25","first-page":"1407","volume":"1","author":"Y Chen","year":"2014","unstructured":"Chen, Y., Luo, G.: UAV path planning using artificial potential field method updated by optimal control theory. Int. J. Syst. Sci. 1(4), 1407\u20131420 (2014)","journal-title":"Int. J. Syst. Sci."},{"issue":"10","key":"729_CR26","doi-asserted-by":"crossref","first-page":"4813","DOI":"10.1109\/TIE.2011.2109332","volume":"58","author":"C Tsai","year":"2011","unstructured":"Tsai, C., Huang, H., Chan, C.: Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans. Indus. Electro. 58(10), 4813\u20134821 (2011)","journal-title":"IEEE Trans. Indus. Electro."},{"issue":"5","key":"729_CR27","first-page":"1540","volume":"29","author":"Z Xu","year":"2008","unstructured":"Xu, Z., Tang, S.: Flight path planning based on improved genetic algorithm. J. Astronaut. 29(5), 1540\u20131545 (2008)","journal-title":"J. Astronaut."},{"issue":"6","key":"729_CR28","doi-asserted-by":"crossref","first-page":"2193","DOI":"10.1016\/j.physa.2011.12.004","volume":"391","author":"A Lipowski","year":"2012","unstructured":"Lipowski, A., Lipowska, D.: Roulette-wheel selection via stochastic acceptance. Phys. Stat. Mech. Appl. 391(6), 2193\u20132196 (2012)","journal-title":"Phys. Stat. Mech. Appl."},{"issue":"1","key":"729_CR29","first-page":"26","volume":"21","author":"D Yang","year":"2004","unstructured":"Yang, D., Zhang, C.: Two uniform cross points of genetic algorithm. J. Chongqing Normal Univ. 21(1), 26\u201329 (2004)","journal-title":"J. Chongqing Normal Univ."},{"issue":"2","key":"729_CR30","doi-asserted-by":"crossref","first-page":"629","DOI":"10.2514\/1.25042","volume":"30","author":"TG McGee","year":"2007","unstructured":"McGee, T.G., Hedrick, J.K.: Optimal path planning with a kinematic airplane model. AIAA J. Guid. Control Dyn. 30(2), 629\u2013632 (2007)","journal-title":"AIAA J. Guid. Control Dyn."},{"key":"729_CR31","volume-title":"Genetic Algorithms in Engineering and Computer Science","author":"G Witer","year":"1999","unstructured":"Witer, G.: Genetic Algorithms in Engineering and Computer Science. Wiley, Hoboken (1999)"},{"key":"729_CR32","doi-asserted-by":"crossref","unstructured":"Kenedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942\u20131948. Perth (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"issue":"3","key":"729_CR33","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10898-007-9149-x","volume":"39","author":"D Karaboga","year":"2007","unstructured":"Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459\u2013471 (2007)","journal-title":"J. Global Optim."},{"key":"729_CR34","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-017-0729-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-017-0729-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-017-0729-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T21:26:37Z","timestamp":1750973197000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-017-0729-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,4]]},"references-count":34,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["729"],"URL":"https:\/\/doi.org\/10.1007\/s10846-017-0729-9","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,4]]}}}