{"id":"https://openalex.org/W4313644221","doi":"https://doi.org/10.1109/lra.2023.3234824","title":"D-ITAGS: A Dynamic Interleaved Approach to Resilient Task Allocation, Scheduling, and Motion Planning","display_name":"D-ITAGS: A Dynamic Interleaved Approach to Resilient Task Allocation, Scheduling, and Motion Planning","publication_year":2023,"publication_date":"2023-01-06","ids":{"openalex":"https://openalex.org/W4313644221","doi":"https://doi.org/10.1109/lra.2023.3234824"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2023.3234824","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2023.3234824","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-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/A5052933616","display_name":"Glen Neville","orcid":"https://orcid.org/0000-0003-0623-6279"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Glen Neville","raw_affiliation_strings":["Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0623-6279","affiliations":[{"raw_affiliation_string":"Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033265891","display_name":"Sonia Chernova","orcid":"https://orcid.org/0000-0001-6320-0825"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sonia Chernova","raw_affiliation_strings":["Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6320-0825","affiliations":[{"raw_affiliation_string":"Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087370510","display_name":"Harish Ravichandar","orcid":"https://orcid.org/0000-0002-6635-2637"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harish Ravichandar","raw_affiliation_strings":["Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6635-2637","affiliations":[{"raw_affiliation_string":"Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.5162,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.89065114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"8","issue":"2","first_page":"1037","last_page":"1044"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9987999796867371,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9980000257492065,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.6512279510498047},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.63825923204422},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4766403138637543},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46074002981185913},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38834887742996216},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3394964933395386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2911837697029114},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24462124705314636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15016019344329834},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10163173079490662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6512279510498047},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.63825923204422},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4766403138637543},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46074002981185913},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38834887742996216},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3394964933395386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2911837697029114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24462124705314636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15016019344329834},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10163173079490662},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2023.3234824","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2023.3234824","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2244810882","display_name":null,"funder_award_id":"W911NF\u201017\u20102\u20100181","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G7572123127","display_name":null,"funder_award_id":"W911NF-20-2-0036","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1638947350","https://openalex.org/W1758936897","https://openalex.org/W1856872949","https://openalex.org/W2010217028","https://openalex.org/W2076422387","https://openalex.org/W2110762409","https://openalex.org/W2138328817","https://openalex.org/W2148318628","https://openalex.org/W2157488300","https://openalex.org/W2464436066","https://openalex.org/W2537545174","https://openalex.org/W2575523922","https://openalex.org/W2581834436","https://openalex.org/W2786533237","https://openalex.org/W2806837719","https://openalex.org/W2891317153","https://openalex.org/W2942394565","https://openalex.org/W2999446437","https://openalex.org/W2999466765","https://openalex.org/W3024346452","https://openalex.org/W3127528930","https://openalex.org/W3128077179","https://openalex.org/W3129612191","https://openalex.org/W3187466129","https://openalex.org/W3190887399","https://openalex.org/W3204005813","https://openalex.org/W3204742620","https://openalex.org/W3214501121","https://openalex.org/W4205710757","https://openalex.org/W6636812023","https://openalex.org/W6637192714","https://openalex.org/W6801872719"],"related_works":["https://openalex.org/W2772917594","https://openalex.org/W4306742369","https://openalex.org/W2548721895","https://openalex.org/W4303457083","https://openalex.org/W2373456246","https://openalex.org/W2951359407","https://openalex.org/W2124566234","https://openalex.org/W3136979370","https://openalex.org/W2036807459","https://openalex.org/W2058170566"],"abstract_inverted_index":{"Complex,":[0],"multi-task":[1],"missions":[2],"require":[3],"the":[4,93,103,121,158],"coordination":[5],"of":[6,92],"heterogeneous":[7,57],"robots":[8],"at":[9,79],"multiple":[10],"inter-connected":[11],"levels,":[12],"such":[13,28],"as":[14,29],"coalition":[15,49],"formation,":[16,50],"scheduling,":[17,51],"and":[18,31,36,52,69,89,117,126,156],"motion":[19,53],"planning.":[20],"This":[21],"challenge":[22],"is":[23,138],"exacerbated":[24],"by":[25,97],"dynamic":[26,146],"changes,":[27],"sensor":[30],"actuator":[32],"failures,":[33],"communication":[34],"loss,":[35],"unexpected":[37],"delays.":[38],"We":[39],"introduce":[40],"Dynamic":[41],"Iterative":[42],"Task":[43],"Allocation":[44],"Graph":[45],"Search":[46],"(D-ITAGS)":[47],"tosimultaneouslyaddress":[48],"planning":[54],"indynamicsettings":[55],"involving":[56],"teams.":[58],"D-ITAGS":[59,137],"achieves":[60],"resilience":[61],"via":[62],"two":[63],"key":[64],"characteristics:":[65],"i)":[66,136],"interleaved":[67],"execution,":[68],"ii)":[70,157],"targeted":[71],"repair.Interleaved":[72],"executionenables":[73],"an":[74],"effective":[75],"search":[76],"for":[77],"solutions":[78],"each":[80],"layer":[81],"while":[82,101],"avoiding":[83],"incompatibility":[84],"with":[85,148],"other":[86],"layers.Targeted":[87],"repairidentifies":[88],"repairs":[90],"parts":[91],"existing":[94],"solution":[95,154],"impacted":[96],"a":[98],"given":[99],"disruption,":[100],"conserving":[102],"rest.":[104],"In":[105],"addition":[106],"to":[107,150],"algorithmic":[108],"contributions,":[109],"we":[110],"derive":[111],"accurate":[112],"bounds":[113,160],"on":[114,161],"schedule":[115],"suboptimality":[116],"provide":[118],"insights":[119],"into":[120],"inherent":[122],"trade-off":[123],"between":[124],"time":[125],"resource":[127],"optimality":[128,162],"in":[129,145,153,166],"these":[130],"settings.":[131],"Our":[132],"experiments":[133],"reveal":[134],"that":[135],"significantly":[139],"faster":[140],"than":[141],"recomputation":[142],"from":[143],"scratch":[144],"settings,":[147],"little":[149],"no":[151],"loss":[152],"quality,":[155],"theoretical":[159],"gap":[163],"consistently":[164],"hold":[165],"practice.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}