{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,29]],"date-time":"2023-03-29T11:14:43Z","timestamp":1680088483140},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2022,10,20]],"date-time":"2022-10-20T00:00:00Z","timestamp":1666224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,20]],"date-time":"2022-10-20T00:00:00Z","timestamp":1666224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s00500-022-07557-z","type":"journal-article","created":{"date-parts":[[2022,10,20]],"date-time":"2022-10-20T12:04:52Z","timestamp":1666267492000},"page":"4931-4942","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Deadlock avoidance based on connectivity detection and dynamic backtracking for path planning"],"prefix":"10.1007","volume":"27","author":[{"given":"Jin","family":"Yu","sequence":"first","affiliation":[]},{"given":"Xiaoming","family":"You","sequence":"additional","affiliation":[]},{"given":"Sheng","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,20]]},"reference":[{"key":"7557_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106076","volume":"89","author":"FH Ajeil","year":"2020","unstructured":"Ajeil FH, Ibraheem IK, Sahib MA, Humaidi AJ (2020) Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm. Appl Soft Comput 89:106076","journal-title":"Appl Soft Comput"},{"key":"7557_CR2","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 (2020) Path planning of mobile robot with improved ant colony algorithm and MDP to produce smooth trajectory in grid-based environment. Front Neurorobot 14:44","journal-title":"Front Neurorobot"},{"key":"7557_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.robot.2018.04.007","volume":"106","author":"F Bing","year":"2018","unstructured":"Bing F, Lin C, Zhou Y, Dong Z, Pan H (2018) An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robot Auton Syst 106:26\u201337","journal-title":"Robot Auton Syst"},{"issue":"3","key":"7557_CR4","doi-asserted-by":"publisher","first-page":"172988141877618","DOI":"10.1177\/1729881418776183","volume":"15","author":"W Chen","year":"2018","unstructured":"Chen W, Zhang T, Zou Y (2018) Mobile robot path planning based on social interaction space in social environment. Int J Adv Robot Syst 15(3):1729881418776183","journal-title":"Int J Adv Robot Syst"},{"key":"7557_CR5","doi-asserted-by":"publisher","DOI":"10.3389\/fnbot.2019.00015","author":"X Dai","year":"2019","unstructured":"Dai X, Long S, Zhang Z, Gong D (2019) Mobile robot path planning based on ant colony algorithm with A* heuristic method. Front Neurorobot. https:\/\/doi.org\/10.3389\/fnbot.2019.00015","journal-title":"Front Neurorobot"},{"key":"7557_CR6","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.swevo.2015.10.011","volume":"28","author":"KP Das","year":"2016","unstructured":"Das KP, Behera SH, Panigrahi KB (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning\u2013ScienceDirect. Swarm Evol Comput 28:14","journal-title":"Swarm Evol Comput"},{"issue":"2","key":"7557_CR7","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/TNNLS.2018.2846646","volume":"30","author":"S Gao","year":"2018","unstructured":"Gao S, Zhou M, Wang Y, Cheng J, Yachi H, Wang J (2018) Dendritic neuron model with effective learning algorithms for classification, approximation, and prediction. IEEE Trans Neural Netw Learn Syst 30(2):601","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"issue":"3","key":"7557_CR8","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1023\/A:1020564024509","volume":"13","author":"SS Ge","year":"2002","unstructured":"Ge SS, Cui YJ (2002) Dynamic motion planning for mobile robots using potential field method. Auton Robots 13(3):207","journal-title":"Auton Robots"},{"key":"7557_CR9","unstructured":"Gonzalez RC, Woods RE, Eddins SL (2004) Digital image processing using MATLAB"},{"issue":"4","key":"7557_CR10","doi-asserted-by":"publisher","first-page":"1856","DOI":"10.1109\/LRA.2017.2712650","volume":"2","author":"AC Hildebrandt","year":"2017","unstructured":"Hildebrandt AC, Klischat M, Wahrmann D, Wittmann R, Sygulla F (2017) Real-time path planning in unknown environments for bipedal robots. IEEE Robot Autom Lett 2(4):1856","journal-title":"IEEE Robot Autom Lett"},{"key":"7557_CR11","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.robot.2014.07.002","volume":"64","author":"MA Hossain","year":"2014","unstructured":"Hossain MA, Ferdous I (2014) Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial Foraging technique. Robot Auton Syst 64:137","journal-title":"Robot Auton Syst"},{"issue":"3","key":"7557_CR12","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1109\/TVT.2017.2706308","volume":"67","author":"S Jeong","year":"2018","unstructured":"Jeong S, Simeone O, Kang J (2018) Mobile edge computing via a UAV-mounted cloudlet: optimization of bit allocation and path planning. IEEE Trans Veh Technol 67(3):2049","journal-title":"IEEE Trans Veh Technol"},{"key":"7557_CR13","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.asoc.2019.02.044","volume":"78","author":"B Li","year":"2019","unstructured":"Li B, Liu H, Su W (2019) Topology optimization techniques for mobile robot path planning. Appl Soft Comput 78:528\u2013544","journal-title":"Appl Soft Comput"},{"key":"7557_CR14","doi-asserted-by":"publisher","first-page":"19632","DOI":"10.1109\/ACCESS.2021.3052865","volume":"9","author":"L Liu","year":"2021","unstructured":"Liu L, Yao J, He D, Chen J, Guo J (2021) Global dynamic path planning fusion algorithm combining jump-A* algorithm and dynamic window approach. IEEE Access 9:19632","journal-title":"IEEE Access"},{"key":"7557_CR15","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1007\/s00521-019-04172-2","volume":"32","author":"Q Luo","year":"2019","unstructured":"Luo Q, Wang H, Zheng Y, He J (2019) Research on path planning of mobile robot based on improved ant colony algorithm. Neural Comput Appl 32:1555-1566","journal-title":"Neural Comput Appl"},{"key":"7557_CR16","doi-asserted-by":"crossref","unstructured":"Luo M, Hou X, Yang J (2020) Surface optimal path planning using an extended Dijkstra algorithm. IEEE Access 8:147827\u2013147838","DOI":"10.1109\/ACCESS.2020.3015976"},{"key":"7557_CR17","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.asoc.2017.05.012","volume":"59","author":"TT Mac","year":"2017","unstructured":"Mac TT, Copot C, Tran DT, De Keyser R (2017) A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization. Appl Soft Comput 59:68","journal-title":"Appl Soft Comput"},{"key":"7557_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2021.107230","volume":"156","author":"C Miao","year":"2021","unstructured":"Miao C, Chen G, Yan C, Wu Y (2021) Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm. Comput Ind Eng 156:107230","journal-title":"Comput Ind Eng"},{"key":"7557_CR19","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/j.asoc.2019.01.036","volume":"77","author":"U Orozco-Rosas","year":"2019","unstructured":"Orozco-Rosas U, Montiel O, Sep\u00falveda R (2019) Mobile robot path planning using membrane evolutionary artificial potential field. Appl Soft Comput 77:236\u2013251","journal-title":"Appl Soft Comput"},{"issue":"13","key":"7557_CR20","doi-asserted-by":"publisher","first-page":"1683","DOI":"10.1177\/0278364914547786","volume":"33","author":"SM Persson","year":"2014","unstructured":"Persson SM, Sharf I (2014) Sampling-based A* algorithm for robot path-planning. Int J Robot Res 33(13):1683","journal-title":"Int J Robot Res"},{"issue":"99","key":"7557_CR21","first-page":"7244","volume":"68","author":"J Qi","year":"2020","unstructured":"Qi J, Yang H, Sun H (2020) MOD-RRT*: a sampling-based algorithm for robot path planning in dynamic environment. IEEE Trans Ind Electron 68(99):7244\u20137251","journal-title":"IEEE Trans Ind Electron"},{"issue":"2","key":"7557_CR22","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1108\/AA-11-2015-094","volume":"36","author":"B Song","year":"2016","unstructured":"Song B, Wang Z, Li S (2016) A new genetic algorithm approach to smooth path planning for mobile robots. Assem Autom 36(2):138","journal-title":"Assem Autom"},{"key":"7557_CR23","doi-asserted-by":"publisher","first-page":"2138","DOI":"10.1109\/ACCESS.2018.2886245","volume":"7","author":"S Thabit","year":"2018","unstructured":"Thabit S, Mohades A (2018) Multi-robot path planning based on multi-objective particle swarm optimization. IEEE Access 7:2138\u20132147","journal-title":"IEEE Access"},{"issue":"5\u20136","key":"7557_CR24","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1177\/0020294020909129","volume":"53","author":"L Wang","year":"2020","unstructured":"Wang L (2020) Path planning for unmanned wheeled robot based on improved ant colony optimization. Meas Control 53(5\u20136):1014","journal-title":"Meas Control"},{"key":"7557_CR25","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.pnucene.2018.08.006","volume":"109","author":"Z Wang","year":"2018","unstructured":"Wang Z, Cai J (2018) Probabilistic roadmap method for path-planning in radioactive environment of nuclear facilities. Prog Nuclear Energy 109:113\u2013120","journal-title":"Prog Nuclear Energy"},{"key":"7557_CR26","doi-asserted-by":"publisher","DOI":"10.3389\/fnbot.2021.642733","author":"N Xiong","year":"2021","unstructured":"Xiong N, Zhou X, Yang X, Xiang Y, Ma J (2021) Mobile robot path planning based on time taboo ant colony optimization in dynamic environment. Front Neurorobot. https:\/\/doi.org\/10.3389\/fnbot.2021.642733","journal-title":"Front Neurorobot"},{"key":"7557_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.106037","volume":"88","author":"F Xu","year":"2020","unstructured":"Xu F, Li H, Pun CM, Hu H, Li Y, Song Y, Gao H (2020) A new global best guided artificial bee colony algorithm with application in robot path planning. Appl Soft Comput 88:106037","journal-title":"Appl Soft Comput"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-022-07557-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-022-07557-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-022-07557-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,29]],"date-time":"2023-03-29T10:30:21Z","timestamp":1680085821000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-022-07557-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,20]]},"references-count":27,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["7557"],"URL":"https:\/\/doi.org\/10.1007\/s00500-022-07557-z","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,20]]},"assertion":[{"value":"26 September 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors have declared no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}},{"value":"Humans or animals are not involved in this work.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"All authors have been informed and agreed to publish this article.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed Consent"}}]}}