{"id":"https://openalex.org/W68215201","doi":"https://doi.org/10.1609/icaps.v19i1.13362","title":"Fast Distributed Multi-agent Plan Execution with Dynamic Task Assignment and Scheduling","display_name":"Fast Distributed Multi-agent Plan Execution with Dynamic Task Assignment and Scheduling","alternate_titles":[],"publication_year":2009,"publication_date":"2009-10-16","ids":{"openalex":"https://openalex.org/W68215201","doi":"https://doi.org/10.1609/icaps.v19i1.13362","mag":"68215201"},"language":"en","primary_location":{"id":"doi:10.1609/icaps.v19i1.13362","doi":"https://doi.org/10.1609/icaps.v19i1.13362","is_oa":true,"landing_page_url":"https://doi.org/10.1609/icaps.v19i1.13362","pdf_url":"https://ojs.aaai.org/index.php/ICAPS/article/download/13362/13210","source":{"id":"https://openalex.org/S4387283601","display_name":"Proceedings of the International Conference on Automated Planning and Scheduling","issn_l":"2334-0835","issn":["2334-0835","2334-0843"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Automated Planning and Scheduling","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W68215201"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/ICAPS/article/download/13362/13210","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044369720","display_name":"Julie Shah","orcid":"https://orcid.org/0000-0003-1338-8107","observed_orcids":["https://orcid.org/0000-0003-1338-8107"]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julie Shah","raw_affiliation_strings":["Massachusetts Institute of Technology","MIT CSAIL MERS, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"MIT CSAIL MERS, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001596278","display_name":"Patrick R. Conrad","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick Conrad","raw_affiliation_strings":["Massachusetts Institute of Technology","MIT CSAIL MERS, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"MIT CSAIL MERS, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101709620","display_name":"Brian Charles Williams","orcid":"https://orcid.org/0000-0002-1057-3940","observed_orcids":["https://orcid.org/0000-0002-1057-3940"]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Williams","raw_affiliation_strings":["Massachusetts Institute of Technology","MIT CSAIL MERS, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"MIT CSAIL MERS, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7448,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.84209121,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"19","issue":null,"first_page":"289","last_page":"296"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.8901000022888184,"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"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.8901000022888184,"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"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.07199999690055847,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.012500000186264515,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/dynamic-task-allocation","display_name":"dynamic task allocation","score":0.9779999852180481},{"id":"https://openalex.org/keywords/online-scheduling","display_name":"online scheduling","score":0.6209999918937683},{"id":"https://openalex.org/keywords/plan-updating","display_name":"plan updating","score":0.5379999876022339},{"id":"https://openalex.org/keywords/distributed-planning","display_name":"distributed planning","score":0.5540000200271606},{"id":"https://openalex.org/keywords/execution-latency","display_name":"execution latency","score":0.49399998784065247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8100296258926392},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6724026799201965},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5710965394973755},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5225358009338379},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4959128797054291},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4897210896015167},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.47848814725875854},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.45046988129615784},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.41491830348968506},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3607586622238159},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10458037257194519},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10310187935829163},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09600019454956055},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08683648705482483},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1609/icaps.v19i1.13362","doi":"https://doi.org/10.1609/icaps.v19i1.13362","is_oa":true,"landing_page_url":"https://doi.org/10.1609/icaps.v19i1.13362","pdf_url":"https://ojs.aaai.org/index.php/ICAPS/article/download/13362/13210","source":{"id":"https://openalex.org/S4387283601","display_name":"Proceedings of the International Conference on Automated Planning and Scheduling","issn_l":"2334-0835","issn":["2334-0835","2334-0843"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Automated Planning and Scheduling","raw_type":"journal-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/59433","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/59433","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"},{"id":"pmh:oai:ojs.aaai.org:article/13362","doi":null,"is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/ICAPS/article/view/13362","pdf_url":null,"source":{"id":"https://openalex.org/S4306400155","display_name":"AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801652627","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/I2801652627"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the International Conference on Automated Planning and Scheduling; Vol. 19 No. 1 (2009): Nineteenth International Conference on Automated Planning and Scheduling","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.886","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mers.csail.mit.edu/papers/ICAPS09JShah.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1609/icaps.v19i1.13362","doi":"https://doi.org/10.1609/icaps.v19i1.13362","is_oa":true,"landing_page_url":"https://doi.org/10.1609/icaps.v19i1.13362","pdf_url":"https://ojs.aaai.org/index.php/ICAPS/article/download/13362/13210","source":{"id":"https://openalex.org/S4387283601","display_name":"Proceedings of the International Conference on Automated Planning and Scheduling","issn_l":"2334-0835","issn":["2334-0835","2334-0843"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Automated Planning and Scheduling","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W68215201.pdf","grobid_xml":"https://content.openalex.org/works/W68215201.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W47684144","https://openalex.org/W83890810","https://openalex.org/W144220045","https://openalex.org/W185770369","https://openalex.org/W1491585397","https://openalex.org/W1522168222","https://openalex.org/W1530735995","https://openalex.org/W1549117130","https://openalex.org/W1558686995","https://openalex.org/W1563414502","https://openalex.org/W1941345868","https://openalex.org/W1976303542","https://openalex.org/W1981276685","https://openalex.org/W2089110971","https://openalex.org/W2130182605","https://openalex.org/W2130260388","https://openalex.org/W2131163579","https://openalex.org/W2296620075","https://openalex.org/W3176891029","https://openalex.org/W4231186764","https://openalex.org/W6679293786"],"related_works":["https://openalex.org/W1531689852","https://openalex.org/W7095607089","https://openalex.org/W3025543924","https://openalex.org/W97078482","https://openalex.org/W2155327970","https://openalex.org/W4399282680","https://openalex.org/W7098664991","https://openalex.org/W7164858801","https://openalex.org/W193655783","https://openalex.org/W47520655"],"abstract_inverted_index":{"An":[0],"essential":[1],"quality":[2,24],"of":[3,22,34,58,106,178],"a":[4,41,76],"good":[5,42],"partner":[6],"is":[7,137],"her":[8],"responsiveness":[9],"to":[10,28,30,48,61,91,98,116,125,158,175,188],"other":[11,107],"team":[12],"members.":[13],"Recent":[14],"work":[15],"in":[16,96,100,181],"dynamic":[17,59,66],"plan":[18,63,95,115],"execution":[19,60,64,182],"exhibits":[20],"elements":[21],"this":[23],"through":[25,51,140],"the":[26,31,38,46,56,104,113,133,167],"ability":[27,47],"adapt":[29,49],"temporal":[32,81],"uncertainties":[33],"others":[35],"agents":[36],"and":[37,103,119,129,184],"environment.":[39],"However,":[40],"teammate":[43],"also":[44],"has":[45],"on-the-fly":[50],"task":[52,67,85,101,153],"assignment.":[53,86],"We":[54,155,171],"generalize":[55],"framework":[57],"perform":[62,159],"with":[65,83],"assignment":[68,102],"as":[69,71],"well":[70],"scheduling.This":[72],"paper":[73],"introduces":[74],"Chaski,":[75],"multi-agent":[77,134],"executive":[78],"for":[79,150],"scheduling":[80,148],"plans":[82],"online":[84],"Chaski":[87,136,157],"enables":[88],"an":[89,141],"agent":[90,110],"dynamically":[92],"update":[93],"its":[94],"response":[97],"disturbances":[99],"schedule":[105,118],"agents.":[108],"The":[109],"then":[111],"uses":[112],"updated":[114],"choose,":[117],"execute":[120],"actions":[121],"that":[122,144],"are":[123],"guaranteed":[124],"be":[126],"temporally":[127],"consistent":[128],"logically":[130],"valid":[131],"within":[132,166],"plan.":[135],"made":[138],"efficient":[139],"incremental":[142],"algorithm":[143],"compactly":[145],"encodes":[146],"all":[147,151],"policies":[149],"possible":[152],"assignments.":[154],"apply":[156],"multi-manipulator":[160],"coordination":[161],"using":[162],"two":[163],"Barrett":[164],"Arms":[165],"authors'":[168],"hardware":[169],"testbed.":[170],"empirically":[172],"demonstrate":[173],"up":[174],"one":[176],"order":[177],"magnitude":[179],"improvements":[180],"latency":[183],"solution":[185],"compactness":[186],"compared":[187],"prior":[189],"art.":[190]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W68215201","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
