{"id":"https://openalex.org/W6947935487","doi":"https://doi.org/10.48550/arxiv.2411.10558","title":"Multi-agent Path Finding for Timed Tasks using Evolutionary Games","display_name":"Multi-agent Path Finding for Timed Tasks using Evolutionary Games","publication_year":2024,"publication_date":"2024-11-15","ids":{"openalex":"https://openalex.org/W6947935487","doi":"https://doi.org/10.48550/arxiv.2411.10558"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2411.10558","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.10558","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2411.10558","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Paul, Sheryl","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul, Sheryl","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Balakrishnan, Anand","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Balakrishnan, Anand","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Qin, Xin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qin, Xin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Deshmukh, Jyotirmoy V.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deshmukh, Jyotirmoy V.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.08169999718666077,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.08169999718666077,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.05829999968409538,"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/T12859","display_name":"Cell Image Analysis Techniques","score":0.0502999983727932,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7997000217437744},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7138000130653381},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.652899980545044},{"id":"https://openalex.org/keywords/learning-automata","display_name":"Learning automata","score":0.5152999758720398},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5103999972343445},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5051000118255615},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4648999869823456},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.3653999865055084}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7997000217437744},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7519999742507935},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7138000130653381},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.652899980545044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5533000230789185},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.5152999758720398},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5103999972343445},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5051000118255615},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4648999869823456},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.3653999865055084},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.35409998893737793},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.3458000123500824},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3336000144481659},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32350000739097595},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.29760000109672546},{"id":"https://openalex.org/C9628104","wikidata":"https://www.wikidata.org/wiki/Q788009","display_name":"Autonomous system (mathematics)","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.2831999957561493},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26820001006126404},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.2612000107765198},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C199505168","wikidata":"https://www.wikidata.org/wiki/Q3267529","display_name":"Evolutionary robotics","level":3,"score":0.259799987077713}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2411.10558","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.10558","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2411.10558","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.10558","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6251470446586609,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Autonomous":[0],"multi-agent":[1,43,125],"systems":[2,45],"such":[3,32,77,107],"as":[4,33,108,197],"hospital":[5],"robots":[6],"and":[7,17,42,48,138],"package":[8],"delivery":[9],"drones":[10],"often":[11],"operate":[12],"in":[13,82,151,158,192],"highly":[14],"uncertain":[15],"environments":[16],"are":[18,36],"expected":[19],"to":[20,39,55,73,87,104,122,144,199],"achieve":[21],"complex":[22],"temporal":[23],"task":[24,58,129],"objectives":[25,59],"while":[26],"ensuring":[27],"safety.":[28],"While":[29],"learning-based":[30],"methods":[31,38,54,150,173],"reinforcement":[34,147],"learning":[35,148],"popular":[37],"train":[40,123],"single":[41],"autonomous":[44],"under":[46],"user-specified":[47],"state-based":[49],"reward":[50],"functions,":[51],"applying":[52],"these":[53],"satisfy":[56],"trajectory-level":[57,75,89],"is":[60,67,113,167],"a":[61],"challenging":[62],"problem.":[63],"Our":[64,110],"first":[65],"contribution":[66,112],"the":[68,83,114,193],"use":[69,115],"of":[70,116,136,179,195],"weighted":[71,84,94],"automata":[72],"specify":[74],"objectives,":[76],"that,":[78],"maximal":[79],"paths":[80],"induced":[81],"automaton":[85],"correspond":[86],"desired":[88],"behaviors.":[90],"We":[91,131,161],"show":[92,132,163],"how":[93,133],"automata-based":[95],"specifications":[96],"go":[97],"beyond":[98],"timeliness":[99],"properties":[100,106],"focused":[101],"on":[102],"deadlines":[103],"performance":[105],"expeditiousness.":[109],"second":[111],"evolutionary":[117],"game":[118],"theory":[119],"(EGT)":[120],"principles":[121],"homogeneous":[124,128],"teams":[126],"targeting":[127],"objectives.":[130],"shared":[134],"experiences":[135],"agents":[137,196],"EGT-based":[139],"policy":[140],"updates":[141],"allow":[142],"us":[143],"outperform":[145],"state-of-the-art":[146],"(RL)":[149],"minimizing":[152],"path":[153],"length":[154],"by":[155,174],"nearly":[156],"30\\%":[157],"large":[159],"spaces.":[160],"also":[162],"that":[164,185],"our":[165,182],"algorithm":[166],"computationally":[168],"faster":[169],"than":[170],"deep":[171],"RL":[172],"at":[175],"least":[176],"an":[177,190],"order":[178],"magnitude.":[180],"Additionally":[181],"results":[183],"indicate":[184],"it":[186],"scales":[187],"better":[188],"with":[189],"increase":[191],"number":[194],"compared":[198],"other":[200],"methods.":[201]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}