{"id":"https://openalex.org/W3061645623","doi":"https://doi.org/10.1109/iros45743.2020.9341274","title":"Pac-Man is Overkill","display_name":"Pac-Man is Overkill","publication_year":2020,"publication_date":"2020-10-24","ids":{"openalex":"https://openalex.org/W3061645623","doi":"https://doi.org/10.1109/iros45743.2020.9341274","mag":"3061645623"},"language":"en","primary_location":{"id":"doi:10.1109/iros45743.2020.9341274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros45743.2020.9341274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","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/A5051800382","display_name":"Renato Santos","orcid":"https://orcid.org/0000-0003-0688-791X"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]},{"id":"https://openalex.org/I3018305852","display_name":"Instituto Federal de Educa\u00e7\u00e3o, Ci\u00eancia e Tecnologia de Mato Grosso","ror":"https://ror.org/02t6f2351","country_code":"BR","type":"education","lineage":["https://openalex.org/I3018305852"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Renato Fernando dos Santos","raw_affiliation_strings":["Instituto Federal de Educa\u00e7\u00e3o, Ci\u00eancia e Tecnologia de Mato Grosso do Sul, Rua Salime Tanure, Mato Grosso do Sul, Brazil","Universidade Federal de Minas Gerais, Minas Gerais, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto Federal de Educa\u00e7\u00e3o, Ci\u00eancia e Tecnologia de Mato Grosso do Sul, Rua Salime Tanure, Mato Grosso do Sul, Brazil","institution_ids":["https://openalex.org/I3018305852"]},{"raw_affiliation_string":"Universidade Federal de Minas Gerais, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028945615","display_name":"Ragesh K. Ramachandran","orcid":"https://orcid.org/0000-0003-4396-0127"},"institutions":[{"id":"https://openalex.org/I4210145666","display_name":"Embedded Systems (United States)","ror":"https://ror.org/04742eh45","country_code":"US","type":"company","lineage":["https://openalex.org/I4210145666"]},{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ragesh K. Ramachandran","raw_affiliation_strings":["Robotic Embedded Systems Laboratory, University of Southern California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Robotic Embedded Systems Laboratory, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I4210145666","https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042319431","display_name":"Marcos A. M. Vieira","orcid":"https://orcid.org/0000-0001-9152-4114"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos A. M. Vieira","raw_affiliation_strings":["Universidade Federal de Minas Gerais, Minas Gerais, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077367921","display_name":"Gaurav S. Sukhatme","orcid":"https://orcid.org/0000-0003-2408-474X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I4210145666","display_name":"Embedded Systems (United States)","ror":"https://ror.org/04742eh45","country_code":"US","type":"company","lineage":["https://openalex.org/I4210145666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav S. Sukhatme","raw_affiliation_strings":["Robotic Embedded Systems Laboratory, University of Southern California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Robotic Embedded Systems Laboratory, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I4210145666","https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051800382"],"corresponding_institution_ids":["https://openalex.org/I110200422","https://openalex.org/I3018305852"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12375373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"11652","last_page":"11657"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7544000148773193,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.7544000148773193,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.7531999945640564,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.7228000164031982,"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/computer-science","display_name":"Computer science","score":0.6248185634613037}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6248185634613037}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros45743.2020.9341274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros45743.2020.9341274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.75}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W40650588","https://openalex.org/W1581842928","https://openalex.org/W1602286240","https://openalex.org/W1996456693","https://openalex.org/W1996931099","https://openalex.org/W2013405119","https://openalex.org/W2078622299","https://openalex.org/W2102956529","https://openalex.org/W2122410182","https://openalex.org/W2137766675","https://openalex.org/W2144159340","https://openalex.org/W2159392969","https://openalex.org/W2171941468","https://openalex.org/W2954991145","https://openalex.org/W4210802945","https://openalex.org/W4251076299"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Pursuit-Evasion":[0],"Game":[1],"(PEG)":[2],"consists":[3],"of":[4,7,46,80,89],"a":[5,58,70],"team":[6],"pursuers":[8,47,81],"trying":[9],"to":[10,20,41,48,62,82,132],"capture":[11,49,65,83,133],"one":[12],"or":[13],"more":[14,124],"evaders.":[15],"PEG":[16,37,90],"is":[17,91,113,129],"important":[18],"due":[19],"its":[21],"application":[22],"in":[23,67],"surveillance,":[24],"search":[25],"and":[26,32],"rescue,":[27],"disaster":[28],"robotics,":[29],"boundary":[30],"defense":[31],"so":[33],"on.":[34],"In":[35],"general,":[36],"requires":[38],"exponential":[39],"time":[40,66],"compute":[42],"the":[43,64,77,92,117,137],"minimum":[44,78],"number":[45,79],"an":[50,84],"evader.":[51,85],"To":[52],"mitigate":[53],"this,":[54],"we":[55],"have":[56],"designed":[57],"parallel":[59],"optimal":[60],"algorithm":[61,74,105,139],"minimize":[63],"PEG.":[68],"Given":[69],"discrete":[71],"topology,":[72,120],"this":[73],"also":[75],"outputs":[76],"A":[86],"classic":[87],"example":[88],"popular":[93],"arcade":[94],"game,":[95],"Pac-Man.":[96],"Although":[97],"Pac-Man":[98,112,118,121],"topology":[99],"has":[100],"almost":[101],"300":[102],"nodes,":[103],"our":[104],"can":[106],"handle":[107],"this.":[108],"We":[109,135],"show":[110],"that":[111],"overkill,":[114],"i.e.,":[115],"given":[116],"game":[119,122],"contains":[123],"pursuers/ghosts":[125],"(four)":[126],"than":[127],"it":[128],"necessary":[130],"(two)":[131],"evader/Pac-man.":[134],"evaluate":[136],"proposed":[138],"on":[140],"many":[141],"different":[142],"topologies.":[143]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}