{"id":"https://openalex.org/W2740177778","doi":"https://doi.org/10.24963/ijcai.2017/624","title":"A Scalable Approach to Chasing Multiple Moving Targets with Multiple Agents","display_name":"A Scalable Approach to Chasing Multiple Moving Targets with Multiple Agents","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2740177778","doi":"https://doi.org/10.24963/ijcai.2017/624","mag":"2740177778"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/624","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/624","pdf_url":"https://www.ijcai.org/proceedings/2017/0624.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0624.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100947342","display_name":"Fan Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]},{"id":"https://openalex.org/I4210148186","display_name":"Google (Canada)","ror":"https://ror.org/04d06q394","country_code":"CA","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969","https://openalex.org/I4210148186"]}],"countries":["CA","IE"],"is_corresponding":false,"raw_author_name":"Fan Xie","raw_affiliation_strings":["Google Canada","IBM Research, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Canada","institution_ids":["https://openalex.org/I4210148186"]},{"raw_affiliation_string":"IBM Research, Ireland","institution_ids":["https://openalex.org/I4210145784"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060428445","display_name":"Adi Botea","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]},{"id":"https://openalex.org/I4210148186","display_name":"Google (Canada)","ror":"https://ror.org/04d06q394","country_code":"CA","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969","https://openalex.org/I4210148186"]}],"countries":["CA","IE"],"is_corresponding":false,"raw_author_name":"Adi Botea","raw_affiliation_strings":["IBM Research, Ireland","Google Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Ireland","institution_ids":["https://openalex.org/I4210145784"]},{"raw_affiliation_string":"Google Canada","institution_ids":["https://openalex.org/I4210148186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050914303","display_name":"Akihiro Kishimoto","orcid":"https://orcid.org/0000-0002-1550-3642"},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]},{"id":"https://openalex.org/I4210148186","display_name":"Google (Canada)","ror":"https://ror.org/04d06q394","country_code":"CA","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969","https://openalex.org/I4210148186"]}],"countries":["CA","IE"],"is_corresponding":false,"raw_author_name":"Akihiro Kishimoto","raw_affiliation_strings":["IBM Research, Ireland","Google Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Ireland","institution_ids":["https://openalex.org/I4210145784"]},{"raw_affiliation_string":"Google Canada","institution_ids":["https://openalex.org/I4210148186"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.06946058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"4470","last_page":"4476"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9983000159263611,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9936000108718872,"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/scalability","display_name":"Scalability","score":0.8658587336540222},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8215669989585876},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.7260401248931885},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5482273697853088},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4283648729324341},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41584235429763794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09126600623130798}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8658587336540222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8215669989585876},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7260401248931885},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5482273697853088},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4283648729324341},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41584235429763794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09126600623130798},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2017/624","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/624","pdf_url":"https://www.ijcai.org/proceedings/2017/0624.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/624","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/624","pdf_url":"https://www.ijcai.org/proceedings/2017/0624.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2740177778.pdf","grobid_xml":"https://content.openalex.org/works/W2740177778.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W29265412","https://openalex.org/W155439275","https://openalex.org/W256487942","https://openalex.org/W1535762494","https://openalex.org/W1594401763","https://openalex.org/W1598411449","https://openalex.org/W2012220350","https://openalex.org/W2031711722","https://openalex.org/W2104322676","https://openalex.org/W2135125135","https://openalex.org/W2141461755","https://openalex.org/W2149342630","https://openalex.org/W2155778482","https://openalex.org/W2157529519","https://openalex.org/W2160484294","https://openalex.org/W2189503459","https://openalex.org/W2215523885","https://openalex.org/W2246744812","https://openalex.org/W2294988606"],"related_works":["https://openalex.org/W1982914007","https://openalex.org/W3182145356","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510","https://openalex.org/W1993039745","https://openalex.org/W1581129489"],"abstract_inverted_index":{"Chasing":[0],"multiple":[1,5],"mobile":[2],"targets":[3,51],"with":[4],"agents":[6,48],"is":[7,108],"important":[8],"in":[9],"several":[10],"applications,":[11],"such":[12,57],"as":[13,32],"computer":[14],"games":[15],"and":[16,52],"police":[17],"chasing":[18],"scenarios.":[19],"Existing":[20],"approaches":[21],"can":[22,54],"compute":[23],"optimal":[24],"policies.":[25],"However,":[26],"they":[27,33],"have":[28],"a":[29,40,61,79,102,105,113],"limited":[30],"scalability,":[31],"implement":[34],"expensive":[35],"minimax":[36,106],"searches.":[37],"We":[38,59],"introduce":[39],"sub-optimal":[41],"but":[42],"scalable":[43],"approach":[44,107],"that":[45,53],"assigns":[46],"individual":[47,50],"to":[49,74,104],"dynamically":[55],"re-compute":[56],"assignments.":[58],"provide":[60],"theoretical":[62],"analysis,":[63],"including":[64],"upper":[65],"bounds":[66],"on":[67,83],"the":[68,93,110],"number":[69],"of":[70,95],"time":[71],"steps":[72],"required":[73],"solve":[75],"an":[76],"instance.":[77],"In":[78],"detailed":[80],"empirical":[81],"evaluation":[82],"grid":[84],"maps,":[85],"our":[86,118],"algorithm":[87],"scales":[88],"up":[89],"very":[90],"convincingly":[91],"beyond":[92],"limits":[94],"previous":[96],"methods.":[97],"On":[98],"small":[99],"problems,":[100],"where":[101],"comparison":[103],"possible,":[109],"results":[111],"demonstrate":[112],"good":[114],"solution":[115],"quality":[116],"for":[117],"method.":[119]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}