{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T04:35:21Z","timestamp":1777437321606,"version":"3.51.4"},"reference-count":50,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Advanced Robotic Systems"],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<jats:p>Path planning is a fundamental optimization problem that is crucial for the navigation of a mobile robot. Among the vast array of optimization approaches, we focus in this paper on Ant Colony Optimization (ACO) and Genetic Algorithms (GA) for solving the global path planning problem in a static environment, considering their effectiveness in solving such a problem. Our objective is to design an efficient hybrid algorithm that takes profit of the advantages of both ACO and GA approaches for the sake of maximizing the chance to find the optimal path even under real-time constraints. In this paper, we present smartPATH, a new hybrid ACO-GA algorithm that relies on the combination of an improved ACO algorithm (IACO) for efficient and fast path selection, and a modified crossover operator to reduce the risk of falling into a local minimum. We demonstrate through extensive simulations that smartPATH outperforms classical ACO (CACO), GA algorithms. It also outperforms the Dijkstra exact method in solving the path planning problem for large graph environments. It improves the solution quality up to 57% in comparison with CACO and reduces the execution time up to 83% as compared to Dijkstra for large and dense graphs. In addition, the experimental results on a real robot shows that smartPATH finds the optimal path with a probability up to 80% with a small gap not exceeding 1m in 98%.<\/jats:p>","DOI":"10.5772\/58543","type":"journal-article","created":{"date-parts":[[2014,7,4]],"date-time":"2014-07-04T10:01:17Z","timestamp":1404468077000},"update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":39,"title":["SmartPATH: An Efficient Hybrid ACO-GA Algorithm for Solving the Global Path Planning Problem of Mobile Robots"],"prefix":"10.1177","volume":"11","author":[{"given":"Imen","family":"Ch\u00e2ari","sequence":"first","affiliation":[{"name":"PRINCE Research Unit, University of Manouba (ENSI), Tunisia"},{"name":"Cooperative Robots and Sensor Networks (COINS) Research Group, Saudi Arabia"}]},{"given":"Anis","family":"Koub\u00e2a","sequence":"additional","affiliation":[{"name":"Prince Sultan University, Saudi Arabia"},{"name":"Cooperative Robots and Sensor Networks (COINS) Research Group, Saudi Arabia"},{"name":"CISTER\/INESC-TEC, ISEP, Polytechnic Institute of Porto, Porto, Portugal"}]},{"given":"Sahar","family":"Trigui","sequence":"additional","affiliation":[{"name":"PRINCE Research Unit, University of Manouba (ENSI), Tunisia"},{"name":"Cooperative Robots and Sensor Networks (COINS) Research Group, Saudi Arabia"}]},{"given":"Hachemi","family":"Bennaceur","sequence":"additional","affiliation":[{"name":"Research Unit of Sciences and Technology, Al-Imam Mohamed bin Saud University, Saudi Arabia"}]},{"given":"Adel","family":"Ammar","sequence":"additional","affiliation":[{"name":"Research Unit of Sciences and Technology, Al-Imam Mohamed bin Saud University, Saudi Arabia"}]},{"given":"Khaled","family":"Al-Shalfan","sequence":"additional","affiliation":[{"name":"Research Unit of Sciences and Technology, Al-Imam Mohamed bin Saud University, Saudi Arabia"}]}],"member":"179","published-online":{"date-parts":[[2014,1,1]]},"reference":[{"key":"bibr1-58543","unstructured":"Wu T, Duan Z.H., Wang J (2010) The design of industry mobile robot based on LL WIN function blocks language and embedded system. In: The 2nd International Conference on Computer Engineering and Technology. 2010 pp. 622\u2013625."},{"key":"bibr2-58543","doi-asserted-by":"crossref","unstructured":"Stopforth R, Holtzhausen S, Bright G, Tlale N.S., Kumile C.M. (2008) Robots for Search and Rescue Purposes in Urban and Underwater Environment- a survey and comparison. In: 15th International Conference on Mechatronics and Machine Vision in Practice. 2008 pp. 476\u2013480.","DOI":"10.1109\/MMVIP.2008.4749579"},{"key":"bibr3-58543","unstructured":"Nagaoka K, Kubota T, Otsuki M, Tanaka S (2009) Robotic Screw Explorer for Lunar Subsurface Investigation: Dynamics Modelling and Experimental Validation. In: International conference on Advanced Robotics. 2009 pp. 1\u20136."},{"key":"bibr4-58543","unstructured":"Iroboapp Research Project. 2014. Available from: http:\/\/www.iroboapp.org\/ Accessed on 12 Mar 2014."},{"key":"bibr5-58543","doi-asserted-by":"publisher","DOI":"10.5897\/IJPS11.1745"},{"key":"bibr6-58543","first-page":"151","volume":"5","author":"Buniyamin N","year":"2011","journal-title":"Engineering and Developement"},{"key":"bibr7-58543","doi-asserted-by":"crossref","unstructured":"Claude Latombe Jean (1991) Robot motion planning, The Springer International Series in Engineering and Computer Science. 651.","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"bibr8-58543","first-page":"101","volume":"23","author":"Ellips M","year":"2007","journal-title":"engineering and technology."},{"key":"bibr9-58543","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"bibr10-58543","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"bibr11-58543","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2007.08.003"},{"key":"bibr12-58543","doi-asserted-by":"crossref","unstructured":"Bhattacharya P, Gavrilova M.L. (2008) Roadmap-Based Path Planning \u2013 Using the Voronoi Diagram for a Clearance-Based Shortest Path. In: The IEEE Robotics and Automation Magazine. pp. 58\u201366.","DOI":"10.1109\/MRA.2008.921540"},{"key":"bibr13-58543","doi-asserted-by":"crossref","unstructured":"Warren C.W. (1989) Global path planning using artificial potential fields. In: The IEEE International Conference on Robotics and Automation: 2012 USA, pp. 316\u2013321.","DOI":"10.1109\/ROBOT.1989.100007"},{"key":"bibr14-58543","doi-asserted-by":"crossref","unstructured":"Lingelbach F (2004) Path planning for mobile manipulation using probabilistic cell decomposition. In: The IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2004 Stockholm, pp. 2807\u20132812.","DOI":"10.1109\/IROS.2004.1389834"},{"key":"bibr15-58543","doi-asserted-by":"crossref","unstructured":"Tang K.S., Man K.F., Kwong S, He Q (1996) Genetic algorithms and their applications. In IEEE Signal Processing Magazine, pp. 22\u201337.","DOI":"10.1109\/79.543973"},{"key":"bibr16-58543","doi-asserted-by":"crossref","unstructured":"Cao Y, Zhou X, Li S, Zhang F, Wu X, Li A, Sun L (2010) Design of path planning based Cellular Neural Network. In: the 8th World Congress on Intelligent Control and Automation (WCICA), pp.6539\u20136544.","DOI":"10.1109\/WCICA.2010.5554403"},{"key":"bibr17-58543","doi-asserted-by":"crossref","unstructured":"Chaari I, Koubaa A, Bennaceur H, Ammar A, Trigui S, Tounsi M, Shakshuki E,  and Youssef H (2014) On the Adequacy of Tabu Search for Global Robot Path Planning Problem in Grid Environments. In: The 5th International Conference on Ambient Systems, Networks and Technologies ANT2014: 2014 Belgium.","DOI":"10.1016\/j.procs.2014.05.466"},{"key":"bibr18-58543","doi-asserted-by":"crossref","unstructured":"Masehian E, Amin-Naseri M.R. (2006) A Tabu Search-based Approach for Online Motion Planning. In: IEEE International Conference on Industrial Technology, pp. 2756\u20132761.","DOI":"10.1109\/ICIT.2006.372662"},{"key":"bibr19-58543","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"bibr20-58543","doi-asserted-by":"crossref","unstructured":"Eberhart Y, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: the IEEE Proceedings of the 2001 Congress on Evolutionary Computation, pp. 81\u201386.","DOI":"10.1109\/CEC.2001.934374"},{"key":"bibr21-58543","unstructured":"Fan X, Luo X, Yi S, Yang S, Zhang H (2003) Optimal path planning for mobile robot based on intensified ant colony optimization algorithm. In: the IEEE international conference on Robotics, Intelligent Systems and Signal Processing, pp. 131\u2013136."},{"key":"bibr22-58543","doi-asserted-by":"publisher","DOI":"10.1109\/ICEEC.2004.1374415"},{"key":"bibr23-58543","doi-asserted-by":"crossref","unstructured":"Zhao J, Zhu L, Liu G, Han Z (2009) A modified genetic algorithm for global path planning of searching robot in mine disasters. In: the IEEE International Conference on Mechatronics and Automation, pp. 4936\u20134940.","DOI":"10.1109\/ICMA.2009.5246026"},{"key":"bibr24-58543","doi-asserted-by":"crossref","unstructured":"Porta Garcia M.A., Montiel O, Castillo O, Sepulveda R, Melin P (2009) Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Journal of Applied soft computing, 1102\u20131110.","DOI":"10.1016\/j.asoc.2009.02.014"},{"key":"bibr25-58543","doi-asserted-by":"crossref","unstructured":"Lee J.W., Lee J.J. (2010) Novel ant colony optimization algorithm with path crossover and heterogeneous ants for path planning. In: the IEEE International Conference on Industrial Technology, pp. 559\u2013564.","DOI":"10.1109\/ICIT.2010.5472739"},{"key":"bibr26-58543","doi-asserted-by":"crossref","unstructured":"Alajlan M, Koubaa A, Chaari I, Bennaceur H, Ammar A (2013) Global Path Planning for Mobile Robots in Large-Scale Grid Environments using Genetic Algorithms. In: the International Conference on Individual and Collective Behaviors in Robotics ICBR Sousse, Tunisia.","DOI":"10.1109\/ICBR.2013.6729271"},{"key":"bibr27-58543","doi-asserted-by":"crossref","unstructured":"Wang D.S., Yu H.F. (2011) Path planning of mobile robot in dynamic environments. In: the IEEE 2nd international conference on intelligent control and information processing, pp. 691\u2013696.","DOI":"10.1109\/ICICIP.2011.6008338"},{"key":"bibr28-58543","doi-asserted-by":"crossref","unstructured":"Zhang X, Wu M, Peng J, Jiang F (2009) A Rescue Robot Path Planning Based on Ant Colony Optimization Algorithm. In: the IEEE International Conference on Information Technology and Computer Science, pp. 180\u2013183.","DOI":"10.1109\/ITCS.2009.177"},{"key":"bibr29-58543","doi-asserted-by":"crossref","unstructured":"He Y, Zeng Q, Liu J, Xu G, Deng X (2013) Path Planning for Indoor UAV Based on Ant Colony Optimization. In: the Chinese Control and Decision Conference (CCDC), pp. 2919\u20132923.","DOI":"10.1109\/CCDC.2013.6561444"},{"key":"bibr30-58543","doi-asserted-by":"crossref","unstructured":"Ganganath N, Cheng C (2013) A 2-Dimensional ACO-based Path Planner for Off-line Robot Path Planning. 2013 In: the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. pp 302\u2013307.","DOI":"10.1109\/CyberC.2013.59"},{"key":"bibr31-58543","doi-asserted-by":"crossref","unstructured":"AL-Taharwa I, Sheta A, Al-Weshah M (2008) A Mobile Robot Path Planning Using Genetic Algorithm in Static Environment. Journal of Computer Science. 341\u2013344.","DOI":"10.3844\/jcssp.2008.341.344"},{"key":"bibr32-58543","doi-asserted-by":"crossref","unstructured":"Zhang Y, Zhang L, Zhang X (2008) Mobile Robot Path Planning base on the Hybrid Genetic Algorithm in Unknown Environment. In: the IEEE Eighth International Conference on Intelligent Systems Design and Applications, pp. 661\u2013665.","DOI":"10.1109\/ISDA.2008.18"},{"key":"bibr33-58543","first-page":"31","volume":"3","author":"Shiltagh N.A.","year":"2013","journal-title":"International Journal of Soft Computing and Engineering (IJSCE)"},{"key":"bibr34-58543","doi-asserted-by":"crossref","unstructured":"Hussein A, Mostafa H, Badrel-din M, Sultan O, Khamis A (2012) Metaheuristic optimization approach to mobile robot path planning. 2012 In: the International Conference on Engineering and Technology (ICET), pp. 1\u20136.","DOI":"10.1109\/ICEngTechnol.2012.6396150"},{"key":"bibr35-58543","doi-asserted-by":"crossref","unstructured":"Tewolde G.S., Weihua S (2008) Robot Path Integration in Manufacturing Processes: Genetic Algorithm versus Ant Colony Optimization. In: the IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans. pp. 278\u2013287.","DOI":"10.1109\/TSMCA.2007.914769"},{"key":"bibr36-58543","first-page":"9","volume":"5","author":"Buniyamin N","year":"2011","journal-title":"International Journal of Mathematics and Computers In Simulation"},{"key":"bibr37-58543","doi-asserted-by":"crossref","unstructured":"Sariff N.B., Buniyamin N (2009) Comparative study of genetic algorithm and ant colony optimization algorithm performances for robot path planning in global static environments of different complexities. In: the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA). pp.132\u2013137.","DOI":"10.1109\/CIRA.2009.5423220"},{"key":"bibr38-58543","doi-asserted-by":"crossref","unstructured":"Ma Y.J., Hou W.J. (2010) Path planning method based on hierarchical hybrid algorithm. In: the International Conference on Computer, Mechatronics, Control and Electronic Engineering, pp. 74\u201377.","DOI":"10.1109\/CMCE.2010.5609632"},{"key":"bibr39-58543","first-page":"444","volume":"35","author":"Li Q","year":"2006","journal-title":"Journal of Information and Control."},{"key":"bibr40-58543","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1087.2008.02084"},{"key":"bibr41-58543","first-page":"92","volume":"5","author":"Wang F.Y.","year":"2005","journal-title":"Journal of Traffic and Transportation Engineering."},{"key":"bibr42-58543","doi-asserted-by":"crossref","unstructured":"Gao M, Xu J, Tian J (2008) Mobile robot path planning based on improved augment ant colony algorithm. In: the 2th International conference on Genetic and Evolutionary Computing, pp. 273\u2013276.","DOI":"10.1109\/WGEC.2008.39"},{"key":"bibr43-58543","doi-asserted-by":"crossref","unstructured":"Geetha S, Chitra G.M., Jayalakshmi V (2011) Multi Objective Mobile Robot Path Planning Based on Hybrid Algorithm. In: the IEEE 3rd International Conference on Electronics Computer Technology (ICECT), pp. 251\u2013255.","DOI":"10.1109\/ICECTECH.2011.5942092"},{"key":"bibr44-58543","first-page":"187","volume":"24","author":"Zhou W","year":"2008","journal-title":"Microcomputer Information."},{"key":"bibr45-58543","doi-asserted-by":"crossref","unstructured":"Garro B, Sossa H, Vzquezi R.A. (2008) Evolving ant colony system for optimizing path planning in mobile robots. In: the IEEE Fourth Congress of Electronics, Robotics and Automotive Mechanics, pp. 444\u2013449.","DOI":"10.1109\/CERMA.2007.4367727"},{"key":"bibr46-58543","doi-asserted-by":"crossref","unstructured":"Zickler S, Veloso M (2010) RSS-based relative localization and tethering for moving robots in unknown environments. In the 2010 IEEE International Conference on Robotics and Automation (ICRA). pp.5466\u20135471.","DOI":"10.1109\/ROBOT.2010.5509975"},{"key":"bibr47-58543","doi-asserted-by":"crossref","unstructured":"Corke P (2012) Robotics, Vision and Control. Springer Tracts in advanced robotics, Second Edition, 596.","DOI":"10.1007\/978-3-642-20144-8"},{"key":"bibr48-58543","unstructured":"WIFIBOT Lab. Available from: http:\/\/www.wifibot.com\/ Accessed on 29 Apr 2013."},{"key":"bibr49-58543","unstructured":"iroboapp: Design and analysis of intelligent algorithms for robotic problems and applications. Available from: http:\/\/www.iroboapp.org Accessed on 12 Mar 2014."},{"key":"bibr50-58543","unstructured":"Dijkstra Algorithm. Available from: http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/14661-dijkstra-very-simple Accessed on 29 Apr 2013."}],"container-title":["International Journal of Advanced Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.5772\/58543","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.5772\/58543","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.5772\/58543","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T12:01:42Z","timestamp":1777377702000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.5772\/58543"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,1]]},"references-count":50,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2014,7,1]]}},"alternative-id":["10.5772\/58543"],"URL":"https:\/\/doi.org\/10.5772\/58543","relation":{},"ISSN":["1729-8806","1729-8814"],"issn-type":[{"value":"1729-8806","type":"print"},{"value":"1729-8814","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,1]]},"article-number":"94"}}