{"id":"https://openalex.org/W2967773665","doi":"https://doi.org/10.1109/cec.2019.8790205","title":"A Cellular Automata-Based Path-Planning for a Cooperative and Decentralized Team of Robots","display_name":"A Cellular Automata-Based Path-Planning for a Cooperative and Decentralized Team of Robots","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2967773665","doi":"https://doi.org/10.1109/cec.2019.8790205","mag":"2967773665"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2019.8790205","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2019.8790205","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072385058","display_name":"Gina M. B. Oliveira","orcid":"https://orcid.org/0000-0003-0384-1879"},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gina M. B. Oliveira","raw_affiliation_strings":["Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil","institution_ids":["https://openalex.org/I80850581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058359928","display_name":"Reslley G. O. Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Reslley G. O. Silva","raw_affiliation_strings":["Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil","institution_ids":["https://openalex.org/I80850581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109404085","display_name":"Giordano B. S. Ferreira","orcid":null},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Giordano B. S. Ferreira","raw_affiliation_strings":["Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil","institution_ids":["https://openalex.org/I80850581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080796684","display_name":"Micael S. Couceiro","orcid":"https://orcid.org/0000-0001-6641-6090"},"institutions":[{"id":"https://openalex.org/I4210125590","display_name":"Institute for Systems Engineering and Computers","ror":"https://ror.org/033wn8m60","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Micael S. Couceiro","raw_affiliation_strings":["Institute of Systems and Robotics, University of Coimbra, Coimbra, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems and Robotics, University of Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I4210125590","https://openalex.org/I76903346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008274219","display_name":"Laurence Rodrigues do Amaral","orcid":"https://orcid.org/0000-0003-4681-5451"},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Laurence R. do Amaral","raw_affiliation_strings":["Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil","institution_ids":["https://openalex.org/I80850581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090575787","display_name":"Patr\u00edcia A. Vargas","orcid":"https://orcid.org/0000-0002-3272-2521"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Patricia A. Vargas","raw_affiliation_strings":["Robotics Lab., School of Math. and Comp. Sciences, Heriot-Watt University, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Lab., School of Math. and Comp. Sciences, Heriot-Watt University, Edinburgh, UK","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050683191","display_name":"Luiz G. A. Martins","orcid":"https://orcid.org/0000-0003-0168-1293"},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luiz Gustavo A. Martins","raw_affiliation_strings":["Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Federal University of Uberlandia, Uberlandia, Brazil","institution_ids":["https://openalex.org/I80850581"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4036,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.89495121,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"739","last_page":"746"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/robot","display_name":"Robot","score":0.8562895655632019},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7504065036773682},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7211648225784302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6387822031974792},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5813696980476379},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.5742045044898987},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5719608664512634},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5609895586967468},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4439904987812042},{"id":"https://openalex.org/keywords/robot-kinematics","display_name":"Robot kinematics","score":0.43002790212631226},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.3454042971134186},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29141175746917725},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20584148168563843},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11774766445159912}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8562895655632019},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7504065036773682},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7211648225784302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6387822031974792},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5813696980476379},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5742045044898987},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5719608664512634},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5609895586967468},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4439904987812042},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.43002790212631226},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3454042971134186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29141175746917725},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20584148168563843},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11774766445159912},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2019.8790205","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2019.8790205","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W159805089","https://openalex.org/W1963879879","https://openalex.org/W1967452273","https://openalex.org/W1970894001","https://openalex.org/W1973708875","https://openalex.org/W1974764356","https://openalex.org/W1978161072","https://openalex.org/W1979933136","https://openalex.org/W1991202354","https://openalex.org/W2006401828","https://openalex.org/W2007233443","https://openalex.org/W2019498273","https://openalex.org/W2030557272","https://openalex.org/W2046959847","https://openalex.org/W2048848526","https://openalex.org/W2090052326","https://openalex.org/W2098692763","https://openalex.org/W2098764734","https://openalex.org/W2107508021","https://openalex.org/W2117386200","https://openalex.org/W2119120935","https://openalex.org/W2131408524","https://openalex.org/W2133985252","https://openalex.org/W2143874137","https://openalex.org/W2317892392","https://openalex.org/W2419558715","https://openalex.org/W2434278797","https://openalex.org/W2515934701","https://openalex.org/W2549302851","https://openalex.org/W2576044030","https://openalex.org/W2583449425","https://openalex.org/W2597117901","https://openalex.org/W2622146785","https://openalex.org/W2774203719","https://openalex.org/W2883685142","https://openalex.org/W2888620147","https://openalex.org/W2903724799","https://openalex.org/W4247523216","https://openalex.org/W6662136656","https://openalex.org/W6729405690","https://openalex.org/W6738508286"],"related_works":["https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W2161428574","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W4292862729","https://openalex.org/W2170661558","https://openalex.org/W2150982344","https://openalex.org/W2157678966","https://openalex.org/W2402852349"],"abstract_inverted_index":{"This":[0],"work":[1],"proposes":[2],"a":[3,9,16,67,85],"cellular":[4],"automata-based":[5],"model":[6,74],"to":[7,59],"solve":[8],"path-planning":[10,73],"and":[11,23,69,77,88,101],"formation":[12,64],"control":[13],"problem":[14],"for":[15,31],"team":[17,63,72,99],"of":[18,41],"robots":[19,33,52],"using":[20,106],"local":[21],"rules":[22],"discrete":[24],"states.":[25],"Planning":[26],"collision-free":[27],"trajectories":[28],"is":[29,75,82],"essential":[30],"autonomous":[32,70],"when":[34,50],"moving":[35],"in":[36,45,48,57,96,103],"unknown":[37],"environments.":[38],"The":[39,79],"complexity":[40],"this":[42],"task":[43],"increases":[44],"multi-robot":[46],"systems,":[47],"particular":[49],"all":[51],"must":[53],"adjust":[54],"their":[55,61],"path":[56],"order":[58],"keep":[60],"initial":[62],"pattern.":[65],"Here,":[66],"decentralized":[68],"robot":[71],"proposed":[76,80],"tested.":[78],"method":[81],"implemented":[83],"on":[84,89],"simulation":[86],"environment":[87],"real":[90],"e-puck":[91],"robots.":[92],"Results":[93],"show":[94],"improvements":[95],"the":[97],"overall":[98],"efficiency":[100],"robustness":[102],"different":[104],"scenarios":[105],"minimal":[107],"robot-robot":[108],"communication":[109],"load.":[110]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}