{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T03:18:12Z","timestamp":1784171892799,"version":"3.55.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030457143","type":"print"},{"value":"9783030457150","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-45715-0_16","type":"book-chapter","created":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T23:05:47Z","timestamp":1588115147000},"page":"205-218","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Hybrid Evolutionary Algorithm for Offline UAV Path Planning"],"prefix":"10.1007","author":[{"given":"Soheila","family":"Ghambari","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lhassane","family":"Idoumghar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laetitia","family":"Jourdan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julien","family":"Lepagnot","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,4,29]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Alajlan, M., Koub\u00e2a, A., Ch\u00e2ari, I., Bennaceur, H., Ammar, A.: Global path planning for mobile robots in large-scale grid environments using genetic algorithms. In: 2013 International Conference on Individual and Collective Behaviors in Robotics (ICBR), pp. 1\u20138. IEEE (2013)","DOI":"10.1109\/ICBR.2013.6729271"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Bauso, D., Giarr\u00e9, L., Pesenti, R.: Multiple UAV cooperative path planning via neuro-dynamic programming. In: 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No. 04CH37601), vol. 1, pp. 1087\u20131092. IEEE (2004)","DOI":"10.1109\/CDC.2004.1428837"},{"issue":"3","key":"16_CR3","first-page":"487","volume":"5","author":"AN Brintaki","year":"2005","unstructured":"Brintaki, A.N., Nikolos, I.K.: Coordinated UAV path planning using differential evolution. Oper. Res. 5(3), 487\u2013502 (2005)","journal-title":"Oper. Res."},{"key":"16_CR4","volume-title":"The Complexity of Robot Motion Planning","author":"J Canny","year":"1988","unstructured":"Canny, J.: The Complexity of Robot Motion Planning. MIT Press, Cambridge (1988)"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Cekmez, U., Ozsiginan, M., Sahingoz, O.K.: A UAV path planning with parallel ACO algorithm on CUDA platform. In: 2014 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 347\u2013354. IEEE (2014)","DOI":"10.1109\/ICUAS.2014.6842273"},{"issue":"6","key":"16_CR6","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1080\/00207721.2014.929191","volume":"47","author":"Y Chen","year":"2016","unstructured":"Chen, Y., Luo, G., Mei, Y., Yu, J., Su, X.: UAV path planning using artificial potential field method updated by optimal control theory. In. J. Syst. Sci. 47(6), 1407\u20131420 (2016)","journal-title":"In. J. Syst. Sci."},{"issue":"1","key":"16_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10846-019-01010-4","volume":"97","author":"Y Choi","year":"2019","unstructured":"Choi, Y., Choi, Y., Briceno, S., Mavris, D.N.: Energy-constrained multi-UAV coverage path planning for an aerial imagery mission using column generation. J. Intell. Robot. Syst. 97(1), 125\u2013139 (2019). https:\/\/doi.org\/10.1007\/s10846-019-01010-4","journal-title":"J. Intell. Robot. Syst."},{"issue":"1","key":"16_CR8","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269\u2013271 (1959)","journal-title":"Numerische mathematik"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Gammell, J.D., Srinivasa, S.S., Barfoot, T.D.: Informed RRT*: optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. In: 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2997\u20133004. IEEE (2014)","DOI":"10.1109\/IROS.2014.6942976"},{"key":"16_CR10","doi-asserted-by":"publisher","unstructured":"Ghambari, S., Lepagnot, J., Jourdan, L., Idoumghar, L.: A comparative study of meta-heuristic algorithms for solving UAV path planning. In: 2018 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 174\u2013181, November 2018. https:\/\/doi.org\/10.1109\/SSCI.2018.8628807","DOI":"10.1109\/SSCI.2018.8628807"},{"issue":"1\u20134","key":"16_CR11","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","volume":"57","author":"C Goerzen","year":"2010","unstructured":"Goerzen, C., Kong, Z., Mettler, B.: A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J. Intell. Robot. Syst. 57(1\u20134), 65 (2010)","journal-title":"J. Intell. Robot. Syst."},{"issue":"2","key":"16_CR12","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L Kavraki","year":"1994","unstructured":"Kavraki, L., Svestka, P., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12, 566\u2013580 (1994)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"5","key":"16_CR14","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S.M., Kuffner Jr., J.J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378\u2013400 (2001)","journal-title":"Int. J. Robot. Res."},{"key":"16_CR15","first-page":"788","volume":"7","author":"J Li","year":"2008","unstructured":"Li, J., Sun, X.: A route planning\u2019s method for unmanned aerial vehicles based on improved a-star algorithm. Acta Armamentarii 7, 788\u2013792 (2008)","journal-title":"Acta Armamentarii"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"L\u00f3pez-Ib\u00e1nez, M., Dubois-Lacoste, J., St\u00fctzle, T., Birattari, M.: The irace package, iterated race for automatic algorithm configuration. Technical report, TR\/IRIDIA\/2011-004, IRIDIA, Universit\u00e9 Libre de Bruxelles (2011)","DOI":"10.32614\/CRAN.package.irace"},{"key":"16_CR17","unstructured":"Ji, X.-T., Xie, H.-B., Zhou, L., Jia, S.-D.: Flight path planning based on an improved genetic algorithm. In: 2013 Third International Conference on Intelligent System Design and Engineering Applications, pp. 775\u2013778. IEEE (2013)"},{"issue":"5","key":"16_CR18","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1109\/TRO.2015.2459812","volume":"31","author":"P Yang","year":"2015","unstructured":"Yang, P., Tang, K., Lozano, J.A., Cao, X.: Path planning for single unmanned aerial vehicle by separately evolving waypoints. IEEE Trans. Robot. 31(5), 1130\u20131146 (2015)","journal-title":"IEEE Trans. Robot."},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.asoc.2014.09.046","volume":"26","author":"X Zhang","year":"2015","unstructured":"Zhang, X., Duan, H.: An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Appl. Soft Comput. 26, 270\u2013284 (2015)","journal-title":"Appl. Soft Comput."},{"issue":"1","key":"16_CR20","doi-asserted-by":"publisher","first-page":"6349","DOI":"10.3182\/20110828-6-IT-1002.01807","volume":"44","author":"X Zhang","year":"2011","unstructured":"Zhang, X., Chen, J., Xin, B., Fang, H.: Online path planning for UAV using an improved differential evolution algorithm. IFAC Proc. Volumes 44(1), 6349\u20136354 (2011)","journal-title":"IFAC Proc. Volumes"},{"key":"16_CR21","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.knosys.2018.05.033","volume":"158","author":"Y Zhao","year":"2018","unstructured":"Zhao, Y., Zheng, Z., Liu, Y.: Survey on computational-intelligence-based UAV path planning. Knowl.-Based Syst. 158, 54\u201364 (2018)","journal-title":"Knowl.-Based Syst."},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Zhu, Y., et al.: Target-driven visual navigation in indoor scenes using deep reinforcement learning. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 3357\u20133364. IEEE (2017)","DOI":"10.1109\/ICRA.2017.7989381"}],"container-title":["Lecture Notes in Computer Science","Artificial Evolution"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-45715-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,4]],"date-time":"2024-08-04T21:55:34Z","timestamp":1722808534000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-45715-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030457143","9783030457150"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-45715-0_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"29 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Evolution (Evolution Artificielle)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Mulhouse","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 October 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 October 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ae2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ea2019.inria.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}