{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:53:46Z","timestamp":1778255626362,"version":"3.51.4"},"reference-count":40,"publisher":"SAGE Publications","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2024,11,18]]},"abstract":"<jats:p>To address the problems of weak search ability, easily falling into local optimal solutions and poor path quality of sparrow search algorithm in AGV path planning, a multi-strategy improved sparrow search algorithm (MISSA) is proposed in this paper. MISSA improves the global search ability by improving the discoverer position update operator and introducing the sine cosine algorithm; adopts the adaptive number of vigilantes and adaptive adjustment step size to improve the convergence speed; introduces the Levy flight variation strategy to reduce the probability of falling into any local optimal solution; optimizes the boundary handling mechanism to prevent the loss of population diversity at a later stage; finally, uses the large-scale neighborhood search strategy and path smoothing mechanism for path optimization to further improve the path quality. The superiority-seeking ability of MISSA was verified by 12 standard test functions, and then 30 simulation experiments were conducted in grid maps with two specifications of 20\u00d720 and 30\u00d730. The experimental results showed that, by using MISSA, the path length was reduced by 44.1% and 63.1%, the number of turns was reduced by 68.4% and 78.4%, and the risk degree was reduced by 61.3% and 77.2%, which verifies the superiority of MISSA in path planning. Finally, MISSA was ported to the QBot2e mobile robot for physical verification to prove its feasibility in practical applications.<\/jats:p>","DOI":"10.3233\/jifs-234357","type":"journal-article","created":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T10:40:33Z","timestamp":1729852833000},"page":"55-69","source":"Crossref","is-referenced-by-count":1,"title":["A multi-strategy improved sparrow search algorithm for indoor AGV path planning"],"prefix":"10.1177","volume":"47","author":[{"given":"Shiwei","family":"Zhang","sequence":"first","affiliation":[{"name":"College of Electronic and Information Engineering, Hebei University, Baoding, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinzhuang","family":"Xiao","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Hebei University, Baoding, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingying","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Hebei University, Baoding, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingxuan","family":"Dong","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Hebei University, Baoding, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhen","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Hebei University, Baoding, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-234357_ref1","first-page":"332","article-title":"Summary of agv path planning","author":"Wang","year":"2019","journal-title":"2019 3rd International Conference on Electronic Information Technology and Computer Engineering (EITCE), IEEE"},{"issue":"4","key":"10.3233\/JIFS-234357_ref2","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":"Defence Technology"},{"key":"10.3233\/JIFS-234357_ref3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-319-14705-5_1","article-title":"Path planning and trajectory planning algorithms: A general overview","author":"Gasparetto","year":"2015","journal-title":"Motion and Operation Planning of Robotic Systems: Background and Practical Approaches"},{"key":"10.3233\/JIFS-234357_ref4","doi-asserted-by":"crossref","first-page":"9015","DOI":"10.1007\/s10489-021-02303-8","article-title":"Novel best path selection approach based on hybrid improved A* algorithm and reinforcement learning","volume":"51","author":"Liu","year":"2021","journal-title":"Applied Intelligence"},{"key":"10.3233\/JIFS-234357_ref5","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/j.asoc.2019.01.036","article-title":"Mobile robot path planning using membrane evolutionary artificial potential field","volume":"77","author":"Orozco-Rosas","year":"2019","journal-title":"Applied Soft Computing"},{"key":"10.3233\/JIFS-234357_ref6","doi-asserted-by":"crossref","first-page":"84648","DOI":"10.1109\/ACCESS.2022.3197628","article-title":"Mobile robot path planning using a QAPF learning algorithm for known and unknown environments","volume":"10","author":"Orozco-Rosas","year":"2022","journal-title":"IEEE Access"},{"key":"10.3233\/JIFS-234357_ref7","first-page":"1","article-title":"Path planning for smart car based on Dijkstra algorithm and dynamic window approach","author":"Liu","year":"2021","journal-title":"Wireless Communications and Mobile Computing"},{"issue":"1","key":"10.3233\/JIFS-234357_ref8","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1007\/s40436-021-00366-x","article-title":"A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm","volume":"10","author":"Zhang","year":"2022","journal-title":"Advances in Manufacturing"},{"key":"10.3233\/JIFS-234357_ref9","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.procs.2018.01.113","article-title":"Genetic algorithm based approach for autonomous mobile robot path planning","volume":"127","author":"Lamini","year":"2018","journal-title":"Procedia Computer Science"},{"issue":"11","key":"10.3233\/JIFS-234357_ref10","doi-asserted-by":"crossref","first-page":"19152","DOI":"10.3934\/mbe.2023846","article-title":"Research and experiment on global path planning for indoor AGV via improved ACO and fuzzy DWA","volume":"20","author":"Zhou","year":"2023","journal-title":"Mathematical Biosciences and Engineering"},{"issue":"5","key":"10.3233\/JIFS-234357_ref11","doi-asserted-by":"crossref","first-page":"9453","DOI":"10.3233\/JIFS-201926","article-title":"Path planning for the autonomous robots using modified grey wolf optimization approach","volume":"40","author":"Kumar","year":"2021","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"5","key":"10.3233\/JIFS-234357_ref12","doi-asserted-by":"crossref","first-page":"9453","DOI":"10.3233\/JIFS-201926","article-title":"Path planning for the autonomous robots using modified grey wolf optimization approach","volume":"40","author":"Kumar","year":"2021","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"10.3233\/JIFS-234357_ref13","doi-asserted-by":"crossref","first-page":"156787","DOI":"10.1109\/ACCESS.2019.2949835","article-title":"Hybrid path planning algorithm based on membrane pseudo-bacterial potential field for autonomous mobile robots","volume":"7","author":"Orozco-Rosas","year":"2019","journal-title":"IEEE Access"},{"issue":"1","key":"10.3233\/JIFS-234357_ref14","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1080\/21642583.2019.1708830","article-title":"A novel swarm intelligence optimization approach: sparrow search algorithm","volume":"8","author":"Xue","year":"2020","journal-title":"Systems Science & Control Engineering"},{"key":"10.3233\/JIFS-234357_ref15","first-page":"1","article-title":"A new elite opposite sparrow search algorithm-based optimized LightGBM approach for fault diagnosis","author":"Fang","year":"2022","journal-title":"Journal of Ambient Intelligence and Humanized Computing"},{"issue":"23","key":"10.3233\/JIFS-234357_ref16","doi-asserted-by":"crossref","first-page":"33513","DOI":"10.1007\/s11042-022-13073-x","article-title":"Threshold image segmentation based on improved sparrow search algorithm","volume":"81","author":"Wu","year":"2022","journal-title":"Multimedia Tools and Applications"},{"key":"10.3233\/JIFS-234357_ref17","doi-asserted-by":"crossref","unstructured":"Yang P. , Yan S. , Zhu D. , et al., Improved sparrow algorithm based on game predatory mechanism and suicide mechanism, Computational Intelligence and Neuroscience 2022 (2022).","DOI":"10.1155\/2022\/4925416"},{"key":"10.3233\/JIFS-234357_ref18","first-page":"1","article-title":"A modified adaptive sparrow search algorithm based on chaotic reverse learning and spiral search for global optimization","author":"Geng","year":"2023","journal-title":"Neural Computing and Applications"},{"key":"10.3233\/JIFS-234357_ref19","doi-asserted-by":"crossref","unstructured":"Yan S. , Yang P. , Zhu D. , et al., Improved sparrow search algorithm based on iterative local search, Computational Intelligence and Neuroscience 2021 (2021).","DOI":"10.1155\/2021\/6860503"},{"issue":"2","key":"10.3233\/JIFS-234357_ref20","doi-asserted-by":"crossref","first-page":"182","DOI":"10.3390\/biomimetics8020182","article-title":"Dynamic Path Planning of Mobile Robot Based on Improved Sparrow Search Algorithm","volume":"8","author":"Liu","year":"2023","journal-title":"Biomimetics"},{"issue":"1","key":"10.3233\/JIFS-234357_ref21","first-page":"012017","article-title":"Robot path planning based on improved sparrow algorithm","volume":"1861","author":"Li","year":"2021","journal-title":"Journal of Physics: Conference Series, IOP Publishing"},{"key":"10.3233\/JIFS-234357_ref22","first-page":"1","article-title":"An improved sparrow search based intelligent navigational algorithm for local path planning of mobile robot","volume":"2022","author":"Zhang","year":"2022","journal-title":"Journal of Ambient Intelligence and Humanized Computing"},{"key":"10.3233\/JIFS-234357_ref23","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1109\/DDCLS55054.2022.9858435","article-title":"Global Path Planning Method by Fusion of A-star Algorithm and Sparrow Search Algorithm","volume":"2022","author":"Chen","year":"2022","journal-title":"2022 IEEE 11th Data Driven Control and Learning Systems Conference (DDCLS), IEEE"},{"key":"10.3233\/JIFS-234357_ref24","first-page":"1","article-title":"Adaptive spiral flying sparrow search algorithm","volume":"2021","author":"Ouyang","year":"2021","journal-title":"Scientific Programming"},{"issue":"5","key":"10.3233\/JIFS-234357_ref25","first-page":"1057","article-title":"Multi-chaotic Sparrow Search Algorithm Based on Learning Mechanism","volume":"17","author":"Guangyang","year":"2023","journal-title":"Journal of Frontiers of Computer Science and Technology"},{"issue":"7","key":"10.3233\/JIFS-234357_ref26","doi-asserted-by":"crossref","first-page":"8482","DOI":"10.1007\/s10489-022-03870-0","article-title":"Application of a hybrid improved sparrow search algorithm for the prediction and control of dissolved oxygen in the aquaculture industry","volume":"53","author":"Zhou","year":"2023","journal-title":"Applied Intelligence"},{"key":"10.3233\/JIFS-234357_ref27","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.knosys.2015.12.022","article-title":"SCA: a sine cosine algorithm for solving optimization problems","volume":"96","author":"Mirjalili","year":"2016","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-234357_ref28","doi-asserted-by":"crossref","first-page":"118414","DOI":"10.1016\/j.eswa.2022.118414","article-title":"Multi-objective sparrow search algorithm: A novel algorithm for solving complex multi-objective optimisation problems","volume":"210","author":"Li","year":"2022","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-234357_ref29","doi-asserted-by":"crossref","first-page":"106924","DOI":"10.1016\/j.knosys.2021.106924","article-title":"A stochastic configuration network based on chaotic sparrow search algorithm","volume":"220","author":"Zhang","year":"2021","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-234357_ref30","doi-asserted-by":"crossref","unstructured":"Tang A. , Zhou H. , Han T. , et al., A Chaos Sparrow Search Algorithm with Logarithmic Spiral and Adaptive Step for Engineering Problems, CMES-Computer Modeling in Engineering & Sciences 130(1) (2022).","DOI":"10.32604\/cmes.2022.017310"},{"key":"10.3233\/JIFS-234357_ref31","doi-asserted-by":"crossref","first-page":"103731","DOI":"10.1016\/j.engappai.2020.103731","article-title":"L\u00e9vy flight distribution: A new metaheuristic algorithm for solving engineering optimization problems","volume":"94","author":"Houssein","year":"2020","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"10.3233\/JIFS-234357_ref32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2021\/9915420","article-title":"A novel modified sparrow search algorithm with application in side lobe level reduction of linear antenna array","volume":"2021","author":"Liang","year":"2021","journal-title":"Wireless Communications and Mobile Computing"},{"issue":"6","key":"10.3233\/JIFS-234357_ref33","first-page":"953","article-title":"Simulated annealing with large-neighborhood search for two-echelon location routing problem","volume":"39","author":"Li","year":"2017","journal-title":"Chinese Journal of Engineering"},{"issue":"12","key":"10.3233\/JIFS-234357_ref34","first-page":"185","article-title":"Path planning of coal mine rescue robot based on improved A* algorithm","volume":"50","author":"Zhang","year":"2022","journal-title":"Coal Geology & Exploratio"},{"issue":"2","key":"10.3233\/JIFS-234357_ref35","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1504\/IJMMNO.2013.055204","article-title":"A literature survey of benchmark functions for global optimization problems","volume":"4","author":"Momin","year":"2013","journal-title":"Journal of Mathematical Modelling and Numerical Optimisation"},{"issue":"4","key":"10.3233\/JIFS-234357_ref36","first-page":"50","article-title":"Study on intelligent vehicle path planning with improved sparrow search algorithm","volume":"37","author":"Chen","year":"2023","journal-title":"Journal of Chongqing University of Technology (Natural Science)"},{"key":"10.3233\/JIFS-234357_ref37","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","article-title":"The whale optimization algorithm","volume":"95","author":"Mirjalili","year":"2016","journal-title":"Advances in Engineering Software"},{"key":"10.3233\/JIFS-234357_ref38","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey wolf optimizer","volume":"69","author":"Mirjalili","year":"2014","journal-title":"Advances in Engineering Software"},{"key":"10.3233\/JIFS-234357_ref39","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1109\/ICNN.1995.488968","article-title":"Particle swarm optimization","volume":"4","author":"Kennedy","year":"1995","journal-title":"Proceedings of ICNN\u201995-international conference on neural networks, IEEE"},{"issue":"23","key":"10.3233\/JIFS-234357_ref40","doi-asserted-by":"crossref","first-page":"11192","DOI":"10.3390\/app112311192","article-title":"A novel adaptive sparrow search algorithm based on chaotic mapping and t-distribution mutation","volume":"11","author":"Yang","year":"2021","journal-title":"Applied Sciences"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-234357","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:43:27Z","timestamp":1777455807000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-234357"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,18]]},"references-count":40,"journal-issue":{"issue":"1-2"},"URL":"https:\/\/doi.org\/10.3233\/jifs-234357","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,18]]}}}