{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T08:15:09Z","timestamp":1775376909747,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T00:00:00Z","timestamp":1643673600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s10846-022-01576-6","type":"journal-article","created":{"date-parts":[[2022,2,8]],"date-time":"2022-02-08T10:03:37Z","timestamp":1644314617000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["GPU-based Global Path Planning Using Genetic Algorithm with Near Corner Initialization"],"prefix":"10.1007","volume":"104","author":[{"given":"Junlin","family":"Ou","sequence":"first","affiliation":[]},{"given":"Seong Hyeon","family":"Hong","sequence":"additional","affiliation":[]},{"given":"Paul","family":"Ziehl","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5750-3181","authenticated-orcid":false,"given":"Yi","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,8]]},"reference":[{"key":"1576_CR1","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.jocs.2017.08.004","volume":"25","author":"M Elhoseny","year":"2018","unstructured":"Elhoseny, M., Tharwat, A., Hassanien, A.E.: Bezier curve based path planning in a dynamic field using modified genetic algorithm. J. Comput. Sci. 25, 339\u2013350 (2018)","journal-title":"J. Comput. Sci."},{"key":"1576_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.procs.2018.07.018","volume":"133","author":"MN Zafar","year":"2018","unstructured":"Zafar, M.N., J., M.C.: Methodology for path planning and optimization of mobile robots: a review. Procedia Comput. Sci. 133, 141\u2013152 (2018)","journal-title":"Procedia Comput. Sci."},{"issue":"1","key":"1576_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.dt.2017.01.001","volume":"13","author":"A Pandey","year":"2017","unstructured":"Pandey, A., Parhi, D.R.: Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm. Def. Technol. 13(1), 47\u201358 (2017)","journal-title":"Def. Technol."},{"key":"1576_CR4","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1016\/j.asoc.2017.10.025","volume":"70","author":"S MahmoudZadeh","year":"2018","unstructured":"MahmoudZadeh, S., Yazdani, M.A., Sammut, K., Powers, D.: Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms. Appl. Soft Comput. 70, 929\u2013945 (2018)","journal-title":"Appl. Soft Comput."},{"key":"1576_CR5","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.eswa.2018.08.008","volume":"115","author":"M Nazarahari","year":"2019","unstructured":"Nazarahari, M., Khanmirza, E., Doostie, S.: Multi-objective multi-robot path planning in continuous environment. Expert Syst. Appl. 115, 106\u2013120 (2019)","journal-title":"Expert Syst. Appl."},{"issue":"4","key":"1576_CR6","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1016\/j.dt.2019.04.011","volume":"15","author":"KB Patle","year":"2019","unstructured":"Patle, K.B., Pandey, L.G.B., Parhi, A., D., & Jagadeesh, A.: A review: On path planning strategies for navigation of mobile robot. Def. Technol. 15(4), 582\u2013606 (2019)","journal-title":"Def. Technol."},{"key":"1576_CR7","doi-asserted-by":"crossref","unstructured":"Wang, H., Duan, J., Wang, M., Zhao, J., Dong, Z.: Research on robot path planning based on fuzzy neural network algorithm. 2018 IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference, pp.1800-1803. IEEE,\u00a0Chongqing (2018)","DOI":"10.1109\/IAEAC.2018.8577599"},{"key":"1576_CR8","doi-asserted-by":"crossref","unstructured":"Lv, Q., Yang, D.: Multi-target path planning for mobile robot based on improved PSO algorithm. 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference, pp. 1042-1047. IEEE,\u00a0Chongqing (2020)","DOI":"10.1109\/ITOEC49072.2020.9141588"},{"key":"1576_CR9","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.robot.2016.12.008","volume":"89","author":"A Bakdi","year":"2017","unstructured":"Bakdi, A., Hentout, A., Boutami, H., Maoudj, A., Hachour, O., Bouzouia, B.: Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control. Robot. Auton. Syst. 89, 95\u2013109 (2017)","journal-title":"Robot. Auton. Syst."},{"key":"1576_CR10","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.asoc.2017.05.012","volume":"59","author":"TT Mac","year":"2017","unstructured":"Mac, T.T., Copot, C., Tran, T.D., Keyser, D.R.: A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization. Appl. Soft Comput. 59, 68\u201376 (2017)","journal-title":"Appl. Soft Comput."},{"key":"1576_CR11","doi-asserted-by":"publisher","first-page":"44","DOI":"10.3389\/fnbot.2020.00044","volume":"14","author":"H Ali","year":"2020","unstructured":"Ali, H., Gong, D., Wang, M., Dai, X.: Path planning of mobile robot with improved ant colony algorithm and MDP to produce smooth trajectory in grid-based environment. Front. Neurorobot. 14, 44 (2020)","journal-title":"Front. Neurorobot."},{"key":"1576_CR12","doi-asserted-by":"crossref","unstructured":"Nie, Z., Zhao, H.: Research on robot path planning based on dijkstra and ant colony optimization. In 2019 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS), pp. 222-226. IEEE (2019)","DOI":"10.1109\/ICIIBMS46890.2019.8991502"},{"key":"1576_CR13","unstructured":"Farzan, S., DeSouza, G.N.: Path planning in dynamic environments using time-warped grids and a parallel implementation. arXiv preprint arXiv:1903.07441 (2019)"},{"key":"1576_CR14","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.eswa.2018.01.035","volume":"99","author":"A Hidalgo-Paniagua","year":"2018","unstructured":"Hidalgo-Paniagua, A., Bandera, J.P., Ruiz-de-Quintanilla, M., Bandera, A.: Quad-RRT: A real-time GPU-based global path planner in large-scale real environments. Expert Syst. Appl. 99, 141\u2013154 (2018)","journal-title":"Expert Syst. Appl."},{"key":"1576_CR15","doi-asserted-by":"crossref","unstructured":"Juelg, C., Hermann, A., Roennau, A., Dillmann, R.: Fast online collision avoidance for mobile service robots through potential fields on 3D environment data processed on GPUs. In 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 921-928. IEEE (2017)","DOI":"10.1109\/ROBIO.2017.8324535"},{"issue":"11","key":"1576_CR16","doi-asserted-by":"publisher","first-page":"2253","DOI":"10.3390\/app8112253","volume":"8","author":"Y Xue","year":"2018","unstructured":"Xue, Y.: Mobile robot path planning with a non-dominated sorting genetic algorithm. Appl. Sci. 8(11), 2253 (2018)","journal-title":"Appl. Sci."},{"key":"1576_CR17","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.procs.2018.01.113","volume":"127","author":"C Lamini","year":"2018","unstructured":"Lamini, C., Benhlima, S., Elbekri, A.: Genetic algorithm based approach for autonomous mobile robot path planning. Procedia Comput. Sci. 127, 180\u2013189 (2018)","journal-title":"Procedia Comput. Sci."},{"key":"1576_CR18","doi-asserted-by":"crossref","unstructured":"Hong, S.H., Cornelius, J., Wang, Y., Pant, K.: Optimized artificial neural network model and compensator in model predictive control for anomaly mitigation. J. Dyn. Syst. Meas. Control 143(5) (2021)","DOI":"10.1115\/1.4049130"},{"issue":"11","key":"1576_CR19","doi-asserted-by":"publisher","first-page":"1488","DOI":"10.1007\/s42452-019-1526-9","volume":"1","author":"SH Hong","year":"2019","unstructured":"Hong, S.H., Cornelius, J., Wang, Y., Pant, K.: Fault compensation by online updating of genetic algorithm-selected neural network model for model predictive control. SN Appl. Sci. 1(11), 1488 (2019)","journal-title":"SN Appl. Sci."},{"issue":"23","key":"1576_CR20","doi-asserted-by":"publisher","first-page":"13799","DOI":"10.1039\/D0RA01586E","volume":"10","author":"H Yang","year":"2020","unstructured":"Yang, H., Hong, S.H., ZhG, R., Wang, Y.: Surrogate-based optimization with adaptive sampling for microfluidic concentration gradient generator design. RSC Adv. 10(23), 13799\u201313814 (2020)","journal-title":"RSC Adv."},{"key":"1576_CR21","doi-asserted-by":"publisher","unstructured":"Hong, S.H., Shu, JI., Ou, J. et al.: GPU-enabled microfluidic design automation for concentration gradient generators. Engineering with Computers (2022). https:\/\/doi.org\/10.1007\/s00366-021-01548-8","DOI":"10.1007\/s00366-021-01548-8"},{"issue":"1","key":"1576_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1504\/IJAIP.2021.112019","volume":"18","author":"AK Idrees","year":"2021","unstructured":"Idrees, A.K., Al-Yaseen, W.L.: Distributed genetic algorithm for lifetime coverage optimisation in wireless sensor networks. Int. J. Adv. Intell. Paradigms 18(1), 3\u201324 (2021)","journal-title":"Int. J. Adv. Intell. Paradigms"},{"key":"1576_CR23","doi-asserted-by":"publisher","first-page":"113959","DOI":"10.1016\/j.eswa.2020.113959","volume":"165","author":"H Park","year":"2021","unstructured":"Park, H., Son, D., Koo, B., Jeong, B.: Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm. Expert. Syst. Appl. 165, 113959 (2021)","journal-title":"Expert. Syst. Appl."},{"key":"1576_CR24","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.asoc.2017.03.035","volume":"57","author":"J Han","year":"2017","unstructured":"Han, J., Seo, Y.: Mobile robot path planning with surrounding point set and path. Appl. Soft Comput. 57, 35\u201347 (2017)","journal-title":"Appl. Soft Comput."},{"key":"1576_CR25","doi-asserted-by":"crossref","unstructured":"Shivgan, R., Dong, Z.: Energy-efficient drone coverage path planning using genetic algorithm. 2020 IEEE 21st International Conference on High Performance Switching and Routing, pp. 1-6. Newark: IEEE (2020)","DOI":"10.1109\/HPSR48589.2020.9098989"},{"key":"1576_CR26","unstructured":"yaz\u0131c\u0131, bC.:\u00a0towards data science. Retrieved from continuous genetic algorithm from scratch with python: https:\/\/towardsdatascience.com\/continuous-genetic-algorithm-from-scratch-with-python-ff29deedd099 (2019). Accessed 25 Jan 2022"},{"key":"1576_CR27","unstructured":"Parallel Algorithm - Sorting: Retrieved from tutorial points: https:\/\/www.tutorialspoint.com\/parallel_algorithm\/parallel_algorithm_sorting.htm#:~:tex (n.d.)"},{"key":"1576_CR28","doi-asserted-by":"crossref","unstructured":"Roberge, V., Tarbouchi, M.: Fast path planning for unmaned aerial vehicle using embedded GPU system. 2017 14th International Multi-Conference on Systems, Signals & Devices (SSD). IEEE, Marrakech (2017)","DOI":"10.1109\/SSD.2017.8166929"},{"key":"1576_CR29","doi-asserted-by":"crossref","unstructured":"Patle, B., Parhi, D., Jagadeesh, A., Kashyap, S.K.: Matrix-binary codes based genetic Algorithm for path planning of mobile robot. Comput. Electr. Eng. 67, 708\u2013728 (2018)","DOI":"10.1016\/j.compeleceng.2017.12.011"},{"key":"1576_CR30","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.procs.2018.01.113","volume":"127","author":"C Lamini","year":"2018","unstructured":"Lamini, C., Benhlima, S., Elbekri, A.: Genetic algorithm based approach for autonomous mobile robot path planning. Procedia Comput. Sci. 127, 180\u2013189 (2018)","journal-title":"Procedia Comput. Sci."},{"key":"1576_CR31","unstructured":"Yanhui, L., Zhonghua, H., Xie, Y.: Path planning of mobile robot based on improved genetic algorithm. 2020 3rd International Conference on Electron Device and Mechanical Engineering, pp. 691-695. IEEE,\u00a0Suzhou (2020)"},{"key":"1576_CR32","unstructured":"Balakrishnan, K.: Parallel genetic algorithms, premature convergence and the nCUBE. Coms 625x Term Project, 1-19 (1993)"},{"key":"1576_CR33","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1016\/j.asoc.2014.08.025","volume":"24","author":"HM Pandey","year":"2014","unstructured":"Pandey, H.M., Chaudhary, A., Mehrotra, D.: A comparative review of approaches to prevent premature convergence in GA. Appl. Soft Comput. 24, 1047\u20131077 (2014)","journal-title":"Appl. Soft Comput."},{"key":"1576_CR34","doi-asserted-by":"crossref","unstructured":"Izzo, D., Ruci\u0144ski, M., Biscani, F.: The generalized island model. In F. Fern\u00e1ndez de Vega, J. Ignacio Hidalgo P\u00e9rez, & J. Lanchares, Parallel Architectures and Bioinspired Algorithms,\u00a0pp. 151-169. Springer,\u00a0Berlin, Heidelberg (2012)","DOI":"10.1007\/978-3-642-28789-3_7"},{"key":"1576_CR35","unstructured":"Zhang, Y., Dai, E., Tong-hui, R.: Path planning of mobile robot based on improved genetic algorithm. 2016 2nd International Conference on Mechanical, Electronic and Information Technology Engineering, pp. 398-404. DEStech Transactions on Engineering and Technology Research (2016)"},{"key":"1576_CR36","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.neucom.2012.09.019","volume":"103","author":"Y Zhang","year":"2013","unstructured":"Zhang, Y., Gong, D., Zhang, J.: Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing. 103, 172\u2013185 (2013)","journal-title":"Neurocomputing"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-022-01576-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-022-01576-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-022-01576-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,26]],"date-time":"2022-02-26T08:11:17Z","timestamp":1645863077000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-022-01576-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["1576"],"URL":"https:\/\/doi.org\/10.1007\/s10846-022-01576-6","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2]]},"assertion":[{"value":"18 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 February 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors certify no conflict of interest for the present work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest\/Competing Interest"}},{"value":"The authors ensure that this work is original.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}}],"article-number":"34"}}