{"id":"https://openalex.org/W4413397855","doi":"https://doi.org/10.1007/s44443-025-00216-x","title":"A survey on autonomous navigation for mobile robots: From traditional techniques to deep learning and large language models","display_name":"A survey on autonomous navigation for mobile robots: From traditional techniques to deep learning and large language models","publication_year":2025,"publication_date":"2025-08-21","ids":{"openalex":"https://openalex.org/W4413397855","doi":"https://doi.org/10.1007/s44443-025-00216-x"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00216-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00216-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00216-x.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00216-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073604968","display_name":"Abderrahim Waga","orcid":"https://orcid.org/0000-0002-2672-3587"},"institutions":[{"id":"https://openalex.org/I4210153608","display_name":"Universit\u00e9 Moulay Ismail de Meknes","ror":"https://ror.org/04cnscd67","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210153608"]}],"countries":["MA"],"is_corresponding":true,"raw_author_name":"Abderrahim Waga","raw_affiliation_strings":["Computer science, Moulay ismail university, Zitoun, Meknes, Meknes, Zitoun, Meknes, 50000, Morocco"],"raw_orcid":"https://orcid.org/0000-0002-2672-3587","affiliations":[{"raw_affiliation_string":"Computer science, Moulay ismail university, Zitoun, Meknes, Meknes, Zitoun, Meknes, 50000, Morocco","institution_ids":["https://openalex.org/I4210153608"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043489542","display_name":"Said Benhlima","orcid":"https://orcid.org/0000-0002-8445-9470"},"institutions":[{"id":"https://openalex.org/I4210153608","display_name":"Universit\u00e9 Moulay Ismail de Meknes","ror":"https://ror.org/04cnscd67","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210153608"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Said Benhlima","raw_affiliation_strings":["Computer science, Moulay ismail university, Zitoun, Meknes, Meknes, Zitoun, Meknes, 50000, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer science, Moulay ismail university, Zitoun, Meknes, Meknes, Zitoun, Meknes, 50000, Morocco","institution_ids":["https://openalex.org/I4210153608"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089538192","display_name":"Ali Bekri","orcid":"https://orcid.org/0009-0009-2354-651X"},"institutions":[{"id":"https://openalex.org/I4210153608","display_name":"Universit\u00e9 Moulay Ismail de Meknes","ror":"https://ror.org/04cnscd67","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210153608"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Ali Bekri","raw_affiliation_strings":["Computer science, Moulay ismail university, Zitoun, Meknes, Meknes, Zitoun, Meknes, 50000, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer science, Moulay ismail university, Zitoun, Meknes, Meknes, Zitoun, Meknes, 50000, Morocco","institution_ids":["https://openalex.org/I4210153608"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079664196","display_name":"Jawad Abdouni","orcid":"https://orcid.org/0000-0002-2916-7598"},"institutions":[{"id":"https://openalex.org/I3121676899","display_name":"Universit\u00e9 Ibn-Tofail","ror":"https://ror.org/02wj89n04","country_code":"MA","type":"education","lineage":["https://openalex.org/I3121676899"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Jawad Abdouni","raw_affiliation_strings":["National school of applied sciences of kenitra, Ibn tofail university, Kenitra, Kenitra, 14000, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National school of applied sciences of kenitra, Ibn tofail university, Kenitra, Kenitra, 14000, Morocco","institution_ids":["https://openalex.org/I3121676899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119376585","display_name":"Fatima Zahrae Saber","orcid":null},"institutions":[{"id":"https://openalex.org/I3121676899","display_name":"Universit\u00e9 Ibn-Tofail","ror":"https://ror.org/02wj89n04","country_code":"MA","type":"education","lineage":["https://openalex.org/I3121676899"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Fatima Zahrae Saber","raw_affiliation_strings":["Computer science, Ibn tofail university, Kenitra, Kenitra, 14000, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer science, Ibn tofail university, Kenitra, Kenitra, 14000, Morocco","institution_ids":["https://openalex.org/I3121676899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073604968"],"corresponding_institution_ids":["https://openalex.org/I4210153608"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":10.7341,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.98596439,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"37","issue":"7","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.6184929013252258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.588201642036438},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5367957353591919},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.5235894918441772},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5218778252601624},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.4816135764122009}],"concepts":[{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.6184929013252258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.588201642036438},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5367957353591919},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.5235894918441772},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5218778252601624},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.4816135764122009}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00216-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00216-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00216-x.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a2a7135198a1456e9a813a27a65991ed","is_oa":true,"landing_page_url":"https://doaj.org/article/a2a7135198a1456e9a813a27a65991ed","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 37, Iss 7, Pp 1-54 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00216-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00216-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00216-x.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413397855.pdf","grobid_xml":"https://content.openalex.org/works/W4413397855.grobid-xml"},"referenced_works_count":169,"referenced_works":["https://openalex.org/W1543259728","https://openalex.org/W1971086298","https://openalex.org/W1990609757","https://openalex.org/W2003708116","https://openalex.org/W2006140353","https://openalex.org/W2050784571","https://openalex.org/W2117211893","https://openalex.org/W2129564881","https://openalex.org/W2142156433","https://openalex.org/W2145053972","https://openalex.org/W2146511219","https://openalex.org/W2152195021","https://openalex.org/W2153340051","https://openalex.org/W2169528473","https://openalex.org/W2177274602","https://openalex.org/W2218761850","https://openalex.org/W2296673577","https://openalex.org/W2296693324","https://openalex.org/W2329739548","https://openalex.org/W2342084501","https://openalex.org/W2515105874","https://openalex.org/W2565555125","https://openalex.org/W2615062046","https://openalex.org/W2756492354","https://openalex.org/W2759144056","https://openalex.org/W2760363018","https://openalex.org/W2791860092","https://openalex.org/W2793579702","https://openalex.org/W2884818211","https://openalex.org/W2892165060","https://openalex.org/W2892245714","https://openalex.org/W2895647709","https://openalex.org/W2909662287","https://openalex.org/W2912215027","https://openalex.org/W2913740161","https://openalex.org/W2913970523","https://openalex.org/W2914334949","https://openalex.org/W2938321354","https://openalex.org/W2938380935","https://openalex.org/W2962887844","https://openalex.org/W2966130688","https://openalex.org/W2969200678","https://openalex.org/W2972350003","https://openalex.org/W2972539611","https://openalex.org/W3009928773","https://openalex.org/W3009955231","https://openalex.org/W3014297926","https://openalex.org/W3027373571","https://openalex.org/W3031447301","https://openalex.org/W3033227010","https://openalex.org/W3034758614","https://openalex.org/W3043246542","https://openalex.org/W3081520070","https://openalex.org/W3086529737","https://openalex.org/W3092124468","https://openalex.org/W3092900959","https://openalex.org/W3096984909","https://openalex.org/W3109085430","https://openalex.org/W3111308533","https://openalex.org/W3118331990","https://openalex.org/W3128077670","https://openalex.org/W3130735748","https://openalex.org/W3131359197","https://openalex.org/W3131743484","https://openalex.org/W3135716102","https://openalex.org/W3137275038","https://openalex.org/W3151306683","https://openalex.org/W3159416646","https://openalex.org/W3161249848","https://openalex.org/W3166118626","https://openalex.org/W3166267102","https://openalex.org/W3171539442","https://openalex.org/W3174116929","https://openalex.org/W3204789572","https://openalex.org/W4200025609","https://openalex.org/W4200063339","https://openalex.org/W4200090642","https://openalex.org/W4200335470","https://openalex.org/W4200576222","https://openalex.org/W4206617872","https://openalex.org/W4206943213","https://openalex.org/W4211007335","https://openalex.org/W4213057498","https://openalex.org/W4213351296","https://openalex.org/W4220676041","https://openalex.org/W4220893856","https://openalex.org/W4224290669","https://openalex.org/W4226470361","https://openalex.org/W4226494968","https://openalex.org/W4226503583","https://openalex.org/W4241327886","https://openalex.org/W4242365273","https://openalex.org/W4250503569","https://openalex.org/W4280538209","https://openalex.org/W4281702289","https://openalex.org/W4283723945","https://openalex.org/W4285206898","https://openalex.org/W4287179940","https://openalex.org/W4293863115","https://openalex.org/W4294274435","https://openalex.org/W4295548782","https://openalex.org/W4296799495","https://openalex.org/W4297631141","https://openalex.org/W4297795161","https://openalex.org/W4298073116","https://openalex.org/W4298857966","https://openalex.org/W4299712012","https://openalex.org/W4309680605","https://openalex.org/W4309785798","https://openalex.org/W4310124294","https://openalex.org/W4310538915","https://openalex.org/W4313118295","https://openalex.org/W4313435332","https://openalex.org/W4320027236","https://openalex.org/W4320494745","https://openalex.org/W4361225945","https://openalex.org/W4365512576","https://openalex.org/W4367358488","https://openalex.org/W4367839715","https://openalex.org/W4377046985","https://openalex.org/W4379801785","https://openalex.org/W4381951482","https://openalex.org/W4382982265","https://openalex.org/W4385557865","https://openalex.org/W4386422331","https://openalex.org/W4387404648","https://openalex.org/W4387425757","https://openalex.org/W4387693951","https://openalex.org/W4387968000","https://openalex.org/W4388937056","https://openalex.org/W4389977189","https://openalex.org/W4390602423","https://openalex.org/W4390670318","https://openalex.org/W4391852896","https://openalex.org/W4391917176","https://openalex.org/W4391957726","https://openalex.org/W4393098597","https://openalex.org/W4393300626","https://openalex.org/W4394698889","https://openalex.org/W4395053967","https://openalex.org/W4395683046","https://openalex.org/W4398251529","https://openalex.org/W4399300226","https://openalex.org/W4399669160","https://openalex.org/W4399930601","https://openalex.org/W4400210710","https://openalex.org/W4400323156","https://openalex.org/W4400660664","https://openalex.org/W4400733426","https://openalex.org/W4401921527","https://openalex.org/W4403534404","https://openalex.org/W4403878340","https://openalex.org/W4404582219","https://openalex.org/W4404759898","https://openalex.org/W4405056285","https://openalex.org/W4405057294","https://openalex.org/W4405114025","https://openalex.org/W4406235035","https://openalex.org/W4406277701","https://openalex.org/W4406899458","https://openalex.org/W4408924906","https://openalex.org/W4408992636","https://openalex.org/W4409450640","https://openalex.org/W4410770990","https://openalex.org/W4410841367","https://openalex.org/W4412060334","https://openalex.org/W4413925762","https://openalex.org/W6607001238","https://openalex.org/W6814003322"],"related_works":["https://openalex.org/W2731899572","https://openalex.org/W3215138031","https://openalex.org/W3009238340","https://openalex.org/W4360585206","https://openalex.org/W4321369474","https://openalex.org/W2122871747","https://openalex.org/W4285208911","https://openalex.org/W3082895349","https://openalex.org/W4213079790","https://openalex.org/W2248239756"],"abstract_inverted_index":{"Autonomous":[0],"navigation":[1],"is":[2,118],"a":[3,12,32],"cornerstone":[4],"of":[5,15,18,34,124,150,184],"modern":[6,59],"robotic":[7],"systems.":[8],"This":[9,144],"review":[10,56,164],"provides":[11],"comprehensive":[13],"analysis":[14],"the":[16,121,148,181],"landscape":[17],"obstacle":[19],"avoidance":[20],"and":[21,30,44,46,52,70,92,108,140,156,168,180],"path":[22],"planning":[23],"techniques":[24,48],"for":[25],"mobile":[26,185],"robots.":[27],"We":[28],"categorize":[29],"evaluate":[31],"range":[33],"approaches,":[35],"beginning":[36],"with":[37,84],"traditional":[38,82],"graph-based":[39],"methods":[40,83],"such":[41,87],"as":[42,88],"A*":[43],"Dijkstra,":[45],"geometric":[47],"like":[49],"Voronoi":[50],"diagrams":[51],"cell":[53],"decomposition.":[54],"The":[55],"extends":[57],"to":[58,100],"metaheuristic":[60],"algorithms,":[61],"including":[62,104],"genetic":[63],"algorithms":[64],"(GA),":[65],"particle":[66],"swarm":[67],"optimization":[68,73],"(PSO),":[69],"ant":[71],"colony":[72],"(ACO).":[74],"Furthermore,":[75],"we":[76],"explore":[77],"hybrid":[78,97],"models":[79],"that":[80],"integrate":[81],"machine":[85],"learning,":[86],"reinforcement":[89],"learning":[90],"(RL)":[91],"neural":[93],"networks":[94],"(NN).":[95],"These":[96],"approaches":[98],"aim":[99],"address":[101],"specific":[102],"challenges,":[103,170],"escaping":[105],"local":[106],"minima":[107],"enabling":[109],"real-time":[110],"decision-making":[111],"in":[112,132,175],"uncertain":[113],"environments.":[114],"A":[115],"significant":[116],"focus":[117],"placed":[119],"on":[120],"emerging":[122,166],"role":[123],"Large":[125],"Language":[126],"Models":[127],"(LLMs),":[128],"analyzing":[129],"their":[130],"application":[131],"translating":[133],"natural":[134],"language":[135],"commands":[136],"into":[137],"navigational":[138],"actions":[139],"improving":[141],"human-robot":[142],"interaction.":[143],"work":[145],"critically":[146],"analyzes":[147],"trade-offs":[149],"each":[151],"paradigm\u2014including":[152],"computational":[153],"efficiency,":[154],"scalability,":[155],"adaptability":[157],"across":[158],"these":[159],"diverse":[160],"methods.":[161],"Finally,":[162],"this":[163],"outlines":[165],"trends":[167],"open":[169],"highlighting":[171],"potential":[172],"research":[173],"directions":[174],"collaborative":[176],"robotics,":[177],"multi-agent":[178],"systems,":[179],"broader":[182],"field":[183],"robot":[186],"navigation.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2025-10-10T00:00:00"}