{"id":"https://openalex.org/W2983519528","doi":"https://doi.org/10.1109/tase.2019.2946688","title":"Incorporation of Contingency Tasks in Task Allocation for Multirobot Teams","display_name":"Incorporation of Contingency Tasks in Task Allocation for Multirobot Teams","publication_year":2019,"publication_date":"2019-11-11","ids":{"openalex":"https://openalex.org/W2983519528","doi":"https://doi.org/10.1109/tase.2019.2946688","mag":"2983519528"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2019.2946688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2019.2946688","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","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/A5040584916","display_name":"Shaurya Shriyam","orcid":"https://orcid.org/0000-0003-2135-9103"},"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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shaurya Shriyam","raw_affiliation_strings":["Department of Aerospace and Mechanical Engineering, University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083094281","display_name":"Satyandra K. Gupta","orcid":"https://orcid.org/0000-0002-6025-7903"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satyandra K. Gupta","raw_affiliation_strings":["Department of Aerospace and Mechanical Engineering, University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040584916"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":1.9454,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.8782157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"2","first_page":"809","last_page":"822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9984999895095825,"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.9984999895095825,"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.996399998664856,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/contingency","display_name":"Contingency","score":0.71659255027771},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7124819159507751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6749353408813477},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5982154607772827},{"id":"https://openalex.org/keywords/situation-awareness","display_name":"Situation awareness","score":0.581554651260376},{"id":"https://openalex.org/keywords/contingency-plan","display_name":"Contingency plan","score":0.5105987191200256},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5061857104301453},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.4966195225715637},{"id":"https://openalex.org/keywords/unexpected-events","display_name":"Unexpected events","score":0.4626657962799072},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.426624596118927},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.411262571811676},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.37935885787010193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2721431851387024},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.19204935431480408},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19168290495872498},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17670392990112305}],"concepts":[{"id":"https://openalex.org/C97508593","wikidata":"https://www.wikidata.org/wiki/Q1359069","display_name":"Contingency","level":2,"score":0.71659255027771},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7124819159507751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6749353408813477},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5982154607772827},{"id":"https://openalex.org/C145804949","wikidata":"https://www.wikidata.org/wiki/Q478123","display_name":"Situation awareness","level":2,"score":0.581554651260376},{"id":"https://openalex.org/C14331377","wikidata":"https://www.wikidata.org/wiki/Q2340208","display_name":"Contingency plan","level":2,"score":0.5105987191200256},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5061857104301453},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.4966195225715637},{"id":"https://openalex.org/C2776544517","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Unexpected events","level":2,"score":0.4626657962799072},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.426624596118927},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.411262571811676},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.37935885787010193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2721431851387024},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.19204935431480408},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19168290495872498},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17670392990112305},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2019.2946688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2019.2946688","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5830664484","display_name":null,"funder_award_id":"1634433","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1444095272","https://openalex.org/W1471578414","https://openalex.org/W1553150057","https://openalex.org/W1707207708","https://openalex.org/W1969409474","https://openalex.org/W1972993801","https://openalex.org/W1994509633","https://openalex.org/W2003284066","https://openalex.org/W2011372856","https://openalex.org/W2018697056","https://openalex.org/W2020092910","https://openalex.org/W2029781252","https://openalex.org/W2040475541","https://openalex.org/W2048449340","https://openalex.org/W2089312859","https://openalex.org/W2129799459","https://openalex.org/W2141103600","https://openalex.org/W2141235369","https://openalex.org/W2149294210","https://openalex.org/W2158749012","https://openalex.org/W2233888282","https://openalex.org/W2286538239","https://openalex.org/W2288693849","https://openalex.org/W2293292238","https://openalex.org/W2531345652","https://openalex.org/W2537545174","https://openalex.org/W2553034051","https://openalex.org/W2567447758","https://openalex.org/W2571911381","https://openalex.org/W2606765271","https://openalex.org/W2767631617","https://openalex.org/W2772747678","https://openalex.org/W2784142358","https://openalex.org/W2786533237","https://openalex.org/W2790528771","https://openalex.org/W2795576110","https://openalex.org/W2891190931","https://openalex.org/W2898726149","https://openalex.org/W2911838330","https://openalex.org/W2913313687","https://openalex.org/W2936516903","https://openalex.org/W2967366923","https://openalex.org/W3000232681","https://openalex.org/W3138509241","https://openalex.org/W6628756481","https://openalex.org/W6660553636","https://openalex.org/W6679300373","https://openalex.org/W6683396517","https://openalex.org/W6696350822","https://openalex.org/W6729999020","https://openalex.org/W6732030915","https://openalex.org/W6792389285"],"related_works":["https://openalex.org/W2147214437","https://openalex.org/W1996385088","https://openalex.org/W3021505691","https://openalex.org/W2098740605","https://openalex.org/W2131677975","https://openalex.org/W2326611804","https://openalex.org/W4391102821","https://openalex.org/W2971012300","https://openalex.org/W2384803959","https://openalex.org/W2017112442"],"abstract_inverted_index":{"Complex":[0],"logistics":[1,225],"support":[2,223,267],"missions":[3,40,226],"require":[4,84],"the":[5,25,45,60,64,78,81,85,92,114,117,126,134,141,148,153,182,186,193,202,233,245,297,302,317,333,342,347],"execution":[6,27,79,86],"of":[7,28,47,55,62,71,80,87,143,185,272,301],"spatially":[8],"separated":[9],"information":[10,258,335],"gathering":[11],"and":[12,53,155,180,204,262,269,289,299,338],"situational":[13,263],"awareness":[14,264],"tasks.":[15],"Mobile":[16],"robot":[17],"teams":[18,221],"can":[19,242,251,292],"play":[20],"an":[21,283],"important":[22,273],"role":[23],"in":[24,116,212,257,295,329],"automated":[26],"these":[29,144],"tasks":[30,56,89,95,105,111,123,146,265],"to":[31,57,113,132,164,177,196,208,222,238,254,266,315,345],"reduce":[32],"mission":[33,66,82,110,118,136,171,337,348],"completion":[34,67,137],"time.":[35,68],"Planning":[36],"strategies":[37,163],"for":[38,168,170,218],"such":[39],"must":[41,235],"take":[42],"into":[43],"account":[44],"formation":[46],"effective":[48],"coalitions":[49],"among":[50,321],"available":[51,334],"robots":[52,58,169,234],"assignment":[54],"with":[59,77,98,341],"goal":[61],"minimizing":[63],"expected":[65,135],"The":[69,247,326],"occurrence":[70],"unexpected":[72],"situations":[73],"that":[74,91,192,241],"adversely":[75,243],"interfere":[76],"may":[83,96,106],"contingency":[88,104,122,145,197],"so":[90],"originally":[93],"planned":[94],"proceed":[97],"minimal":[99],"disruption.":[100],"Initially":[101],"reported":[102,211],"potential":[103,121],"not":[107],"always":[108],"affect":[109],"due":[112],"uncertainty":[115],"environment.":[119],"When":[120],"are":[124],"reported,":[125],"planner":[127],"updates":[128],"its":[129],"existing":[130],"plan":[131,346],"minimize":[133],"time":[138],"based":[139],"on":[140,152],"probability":[142],"impacting":[147],"mission,":[149,154],"their":[150],"impact":[151,244],"other":[156],"task":[157,166,198,318],"characteristics.":[158],"We":[159,173,190,278],"describe":[160],"various":[161],"heuristic-based":[162],"compute":[165],"allocations":[167],"execution.":[172,349],"perform":[174],"simulation":[175],"experiments":[176],"compare":[178],"them":[179],"analyze":[181],"computational":[183],"performance":[184],"best":[187],"performing":[188],"strategy.":[189],"show":[191],"proactive":[194,249],"approach":[195,250,327],"management":[199],"outperforms":[200],"both":[201],"conservative":[203],"reactive":[205],"approaches.":[206],"Note":[207],"Practitioners-The":[209],"work":[210],"this":[213,330],"article":[214,311,331],"will":[215],"be":[216,236,252,293],"useful":[217,294],"deploying":[219],"multirobot":[220],"complex":[224],"spread":[227],"over":[228],"a":[229,306],"large":[230],"area":[231],"where":[232,286],"prepared":[237],"handle":[239,255],"contingencies":[240,256],"mission.":[246],"proposed":[248],"used":[253],"gathering,":[259],"surveillance,":[260],"guarding,":[261],"safe":[268],"secure":[270],"transportation":[271],"assets":[274],"through":[275],"crowded":[276],"areas.":[277],"use":[279],"port":[280],"operation":[281],"as":[282],"illustrative":[284],"example":[285],"unmanned":[287],"surface":[288],"aerial":[290],"vehicles":[291],"ensuring":[296],"safety":[298],"security":[300],"ports.":[303],"This":[304,310],"is":[305],"computationally":[307],"challenging":[308],"problem.":[309],"proposes":[312],"heuristic":[313],"algorithms":[314],"solve":[316],"allocation":[319],"problem":[320],"many":[322],"different":[323],"agents":[324],"efficiently.":[325],"presented":[328],"integrates":[332],"regarding":[336],"contingencies,":[339],"along":[340],"resource":[343],"constraints":[344]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}