{"id":"https://openalex.org/W4309066605","doi":"https://doi.org/10.3233/ica-220695","title":"An efficient multi-robot path planning solution using A* and coevolutionary algorithms","display_name":"An efficient multi-robot path planning solution using A* and coevolutionary algorithms","publication_year":2022,"publication_date":"2022-11-15","ids":{"openalex":"https://openalex.org/W4309066605","doi":"https://doi.org/10.3233/ica-220695"},"language":"en","primary_location":{"id":"doi:10.3233/ica-220695","is_oa":true,"landing_page_url":"https://doi.org/10.3233/ica-220695","pdf_url":"https://content.iospress.com:443/download/integrated-computer-aided-engineering/ica220695?id=integrated-computer-aided-engineering%2Fica220695","source":{"id":"https://openalex.org/S107631664","display_name":"Integrated Computer-Aided Engineering","issn_l":"1069-2509","issn":["1069-2509","1875-8835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integrated Computer-Aided Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://content.iospress.com:443/download/integrated-computer-aided-engineering/ica220695?id=integrated-computer-aided-engineering%2Fica220695","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055939947","display_name":"Enol Garc\u00eda Gonz\u00e1lez","orcid":"https://orcid.org/0000-0001-7125-9421"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Enol Garc\u00eda","raw_affiliation_strings":["Computer Science Department, University of Oviedo, Oviedo, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Oviedo, Oviedo, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100599524","display_name":"Jos\u00e9 R. Villar","orcid":"https://orcid.org/0000-0001-6024-9527"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jos\u00e9 R. Villar","raw_affiliation_strings":["Computer Science Department, University of Oviedo, Oviedo, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Oviedo, Oviedo, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062848285","display_name":"Qing Tan","orcid":"https://orcid.org/0000-0002-6447-2133"},"institutions":[{"id":"https://openalex.org/I86897205","display_name":"Athabasca University","ror":"https://ror.org/01y3xgc52","country_code":"CA","type":"education","lineage":["https://openalex.org/I86897205"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Qing Tan","raw_affiliation_strings":["School of Computing and Information Systems, Athabasca University, Athabasca, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, Athabasca University, Athabasca, AB, Canada","institution_ids":["https://openalex.org/I86897205"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020890536","display_name":"Javier Sedano","orcid":"https://orcid.org/0000-0002-4191-8438"},"institutions":[{"id":"https://openalex.org/I4210113112","display_name":"Technological Institute of Castilla y Le\u00f3n","ror":"https://ror.org/01f3b0g09","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I4210113112"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Sedano","raw_affiliation_strings":["Instituto Tecnol\u00f3gico de Castilla y Le\u00f3n, Burgos, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Tecnol\u00f3gico de Castilla y Le\u00f3n, Burgos, Spain","institution_ids":["https://openalex.org/I4210113112"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009798916","display_name":"Camelia Chira","orcid":"https://orcid.org/0000-0002-1949-1298"},"institutions":[{"id":"https://openalex.org/I3125347698","display_name":"Babe\u0219-Bolyai University","ror":"https://ror.org/02rmd1t30","country_code":"RO","type":"education","lineage":["https://openalex.org/I3125347698"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Camelia Chira","raw_affiliation_strings":["Department of Computer Science, Babes Boliay University, Cluj-Napoca, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Babes Boliay University, Cluj-Napoca, Romania","institution_ids":["https://openalex.org/I3125347698"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100599524"],"corresponding_institution_ids":["https://openalex.org/I165339363"],"apc_list":null,"apc_paid":null,"fwci":4.1608,"has_fulltext":true,"cited_by_count":43,"citation_normalized_percentile":{"value":0.95370134,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"30","issue":"1","first_page":"41","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7113480567932129},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7092536091804504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6790955662727356},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6025556921958923},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5759947299957275},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5477638840675354},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4650270938873291},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.43673253059387207},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.42108285427093506},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4182095527648926},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3840141296386719},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35094887018203735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09474572539329529}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7113480567932129},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7092536091804504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6790955662727356},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6025556921958923},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5759947299957275},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5477638840675354},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4650270938873291},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.43673253059387207},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.42108285427093506},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4182095527648926},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3840141296386719},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35094887018203735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09474572539329529},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/ica-220695","is_oa":true,"landing_page_url":"https://doi.org/10.3233/ica-220695","pdf_url":"https://content.iospress.com:443/download/integrated-computer-aided-engineering/ica220695?id=integrated-computer-aided-engineering%2Fica220695","source":{"id":"https://openalex.org/S107631664","display_name":"Integrated Computer-Aided Engineering","issn_l":"1069-2509","issn":["1069-2509","1875-8835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integrated Computer-Aided Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3233/ica-220695","is_oa":true,"landing_page_url":"https://doi.org/10.3233/ica-220695","pdf_url":"https://content.iospress.com:443/download/integrated-computer-aided-engineering/ica220695?id=integrated-computer-aided-engineering%2Fica220695","source":{"id":"https://openalex.org/S107631664","display_name":"Integrated Computer-Aided Engineering","issn_l":"1069-2509","issn":["1069-2509","1875-8835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integrated Computer-Aided Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1101261032","display_name":null,"funder_award_id":"872548","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2457834208","display_name":null,"funder_award_id":"CER-20211003","funder_id":"https://openalex.org/F4320321043","funder_display_name":"Centro para el Desarrollo Tecnol\u00f3gico Industrial"},{"id":"https://openalex.org/G310854548","display_name":null,"funder_award_id":"CER-20211022","funder_id":"https://openalex.org/F4320321043","funder_display_name":"Centro para el Desarrollo Tecnol\u00f3gico Industrial"},{"id":"https://openalex.org/G5783601166","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G6925285672","display_name":null,"funder_award_id":"RED2018-102312-T","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321043","display_name":"Centro para el Desarrollo Tecnol\u00f3gico Industrial","ror":"https://ror.org/0124x7055"},{"id":"https://openalex.org/F4320328351","display_name":"Junta de Castilla y Le\u00f3n","ror":"https://ror.org/02s8dab97"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4309066605.pdf","grobid_xml":"https://content.openalex.org/works/W4309066605.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W170075564","https://openalex.org/W1514685314","https://openalex.org/W1551562380","https://openalex.org/W1571662114","https://openalex.org/W1588299616","https://openalex.org/W1650780448","https://openalex.org/W1935926926","https://openalex.org/W1969483458","https://openalex.org/W1989407213","https://openalex.org/W2003708116","https://openalex.org/W2023629075","https://openalex.org/W2073808436","https://openalex.org/W2091015187","https://openalex.org/W2099744103","https://openalex.org/W2113256452","https://openalex.org/W2123030512","https://openalex.org/W2124015815","https://openalex.org/W2160179157","https://openalex.org/W2191404279","https://openalex.org/W2235553398","https://openalex.org/W2241553860","https://openalex.org/W2399153727","https://openalex.org/W2417848255","https://openalex.org/W2617614397","https://openalex.org/W2736832651","https://openalex.org/W2792972352","https://openalex.org/W2883350701","https://openalex.org/W2887439418","https://openalex.org/W2914296650","https://openalex.org/W2921440296","https://openalex.org/W2945447933","https://openalex.org/W2947547346","https://openalex.org/W2949992533","https://openalex.org/W2965996200","https://openalex.org/W2966126335","https://openalex.org/W2977990529","https://openalex.org/W2988145053","https://openalex.org/W2998967952","https://openalex.org/W3000803445","https://openalex.org/W3011272183","https://openalex.org/W3031507725","https://openalex.org/W3040378092","https://openalex.org/W3045728165","https://openalex.org/W3079592479","https://openalex.org/W3086651301","https://openalex.org/W3093374227","https://openalex.org/W3094621922","https://openalex.org/W3191797646","https://openalex.org/W3207216600","https://openalex.org/W4210660307","https://openalex.org/W4230539245","https://openalex.org/W4294845489","https://openalex.org/W6606912756","https://openalex.org/W6712589207","https://openalex.org/W6758754608","https://openalex.org/W6763563180","https://openalex.org/W7051739120"],"related_works":["https://openalex.org/W4317634134","https://openalex.org/W2889566344","https://openalex.org/W2981729160","https://openalex.org/W2743212448","https://openalex.org/W4310743282","https://openalex.org/W1819938260","https://openalex.org/W2340892746","https://openalex.org/W3005999311","https://openalex.org/W4381746183","https://openalex.org/W3042530408"],"abstract_inverted_index":{"Multi-robot":[0],"path":[1,113,130],"planning":[2,114,131],"has":[3],"evolved":[4],"from":[5,166,169],"research":[6,28,41,192],"to":[7,43,53,82,195],"real":[8],"applications":[9],"in":[10,22,30,180,204,215,228],"warehouses":[11],"and":[12,58,77,182],"other":[13],"domains;":[14],"the":[15,23,44,50,54,70,79,86,102,111,117,124,144,148,152,170,197,200,212],"knowledge":[16],"on":[17,33,63,85,123,186],"this":[18,176,205],"topic":[19],"is":[20,160,178,193],"reflected":[21],"large":[24],"amount":[25],"of":[26,39,46,126,147,155,163,211],"related":[27],"published":[29],"recent":[31],"years":[32],"international":[34],"journals.":[35],"The":[36,141,158],"main":[37],"focus":[38],"existing":[40],"relates":[42],"generation":[45,125],"efficient":[47,127],"routes,":[48,164],"relying":[49],"collision":[51],"detection":[52],"local":[55,64],"sensory":[56,75],"system":[57,76],"creating":[59],"a":[60,73,161,208],"solution":[61],"based":[62],"search":[65,153],"methods.":[66],"This":[67,120],"approach":[68,214],"implies":[69],"robots":[71,107],"having":[72],"good":[74,209],"also":[78],"computation":[80],"capabilities":[81,146,154],"take":[83],"decisions":[84],"fly.":[87],"In":[88],"some":[89],"controlled":[90,135],"environments,":[91,136],"such":[92,134,222],"as":[93,105,223],"virtual":[94],"labs":[95],"or":[96,168,225],"industrial":[97],"plants,":[98],"these":[99],"restrictions":[100],"overtake":[101],"actual":[103],"needs":[104],"simpler":[106],"are":[108,174],"sufficient.":[109],"Therefore,":[110],"multi-robot":[112,129],"must":[115],"solve":[116],"collisions":[118],"beforehand.":[119],"study":[121,206],"focuses":[122],"collision-free":[128],"solutions":[132],"for":[133],"extending":[137],"our":[138],"previous":[139],"research.":[140],"proposal":[142],"combines":[143],"optimization":[145],"A*":[149,167],"algorithm":[150],"with":[151],"co-evolutionary":[156,171],"algorithms.":[157],"outcome":[159],"set":[162,177],"either":[165],"process,":[172],"that":[173],"collision-free;":[175],"generated":[179],"real-time":[181],"makes":[183],"its":[184],"implementation":[185],"edge-computing":[187],"devices":[188],"feasible.":[189],"Although":[190],"further":[191],"needed":[194],"reduce":[196],"computational":[198,201],"time,":[199],"experiments":[202],"performed":[203],"confirm":[207],"performance":[210],"proposed":[213],"solving":[216],"complex":[217],"cases":[218],"where":[219],"well-known":[220],"alternatives,":[221],"M*":[224],"WHCA,":[226],"fail":[227],"finding":[229],"suitable":[230],"solutions.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":9}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-10-10T00:00:00"}