{"id":"https://openalex.org/W4389665339","doi":"https://doi.org/10.1109/iros55552.2023.10341837","title":"Risk-Tolerant Task Allocation and Scheduling in Heterogeneous Multi-Robot Teams","display_name":"Risk-Tolerant Task Allocation and Scheduling in Heterogeneous Multi-Robot Teams","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389665339","doi":"https://doi.org/10.1109/iros55552.2023.10341837"},"language":"en","primary_location":{"id":"doi:10.1109/iros55552.2023.10341837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros55552.2023.10341837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100330087","display_name":"Jinwoo Park","orcid":"https://orcid.org/0000-0002-3425-0054"},"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":"Jinwoo Park","raw_affiliation_strings":["Institute for Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036218658","display_name":"Andrew Messing","orcid":"https://orcid.org/0000-0002-0874-0690"},"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":"Andrew Messing","raw_affiliation_strings":["Institute for Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","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 (IRIM), Georgia Institute of Technology,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology,Atlanta,GA,USA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071296935","display_name":"Seth Hutchinson","orcid":"https://orcid.org/0000-0002-3949-6061"},"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":"Seth Hutchinson","raw_affiliation_strings":["Institute for Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology,Atlanta,GA,USA,30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology,Atlanta,GA,USA,30332","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":null,"apc_paid":null,"fwci":0.4664,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73015873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"5372","last_page":"5379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9962000250816345,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9962000250816345,"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/T12288","display_name":"Optimization and Search Problems","score":0.9954000115394592,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9945999979972839,"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.7892684936523438},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6137405633926392},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5590721368789673},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.555336058139801},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5132730007171631},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5011589527130127},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4527008533477783},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4336870312690735},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.4173871874809265},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4119272828102112},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3581758737564087},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3281729519367218},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3156282305717468},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.16151723265647888}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7892684936523438},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6137405633926392},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5590721368789673},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.555336058139801},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5132730007171631},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5011589527130127},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4527008533477783},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4336870312690735},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.4173871874809265},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4119272828102112},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3581758737564087},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3281729519367218},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3156282305717468},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.16151723265647888},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros55552.2023.10341837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros55552.2023.10341837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-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"}],"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":25,"referenced_works":["https://openalex.org/W1707207708","https://openalex.org/W1972391046","https://openalex.org/W2103943372","https://openalex.org/W2107905629","https://openalex.org/W2110762409","https://openalex.org/W2130182605","https://openalex.org/W2137714578","https://openalex.org/W2157488300","https://openalex.org/W2295985460","https://openalex.org/W2537545174","https://openalex.org/W2575523922","https://openalex.org/W2581834436","https://openalex.org/W2981917409","https://openalex.org/W3024346452","https://openalex.org/W3127528930","https://openalex.org/W3176499451","https://openalex.org/W3187466129","https://openalex.org/W3188743308","https://openalex.org/W3190887399","https://openalex.org/W3199270766","https://openalex.org/W3204005813","https://openalex.org/W3214258632","https://openalex.org/W3214501121","https://openalex.org/W4230704549","https://openalex.org/W6801872719"],"related_works":["https://openalex.org/W2953234277","https://openalex.org/W2626256601","https://openalex.org/W147410782","https://openalex.org/W2900413183","https://openalex.org/W4390975304","https://openalex.org/W3022252430","https://openalex.org/W4287804464","https://openalex.org/W3103989898","https://openalex.org/W3211292372","https://openalex.org/W803346624"],"abstract_inverted_index":{"Effective":[0],"coordination":[1,144],"of":[2,76,152],"heterogeneous":[3],"multi-robot":[4,142],"teams":[5],"requires":[6],"optimizing":[7],"allocations,":[8],"schedules,":[9],"and":[10,37,103,131,150],"motion":[11],"plans":[12],"in":[13,99,106,122,127,139],"order":[14],"to":[15,53,66,78,101,158],"satisfy":[16,79],"complex":[17],"multi-dimensional":[18],"task":[19,38,51,80],"requirements.":[20,39],"This":[21],"challenge":[22],"is":[23,82],"exacerbated":[24],"by":[25,94,116],"the":[26,61,74,148],"fact":[27],"that":[28,70,73],"real-world":[29],"applications":[30],"inevitably":[31],"introduce":[32],"uncertainties":[33],"into":[34],"robot":[35],"capabilities":[36],"In":[40],"this":[41],"paper,":[42],"we":[43,59],"extend":[44],"our":[45,91,114,153],"previous":[46],"work":[47],"on":[48],"trait-based":[49],"time-extended":[50],"allocation":[52],"account":[54],"for":[55,96],"such":[56],"uncertainties.":[57],"Specifically,":[58],"leverage":[60],"Sequential":[62],"Probability":[63],"Ratio":[64],"Test":[65],"develop":[67],"an":[68],"algorithm":[69],"can":[71],"guarantee":[72],"probability":[75],"failing":[77],"requirements":[81],"below":[83],"a":[84,107,123,128,136,140],"user-specified":[85],"threshold.":[86],"We":[87,112],"also":[88],"improve":[89],"upon":[90],"prior":[92],"approach":[93,115],"accounting":[95],"temporal":[97],"deadlines":[98],"addition":[100],"synchronization":[102],"precedence":[104],"constraints":[105],"Mixed-Integer":[108],"Linear":[109],"Programming":[110],"model.":[111],"evaluate":[113],"benchmarking":[117],"it":[118],"against":[119,135],"three":[120],"baselines":[121],"simulated":[124],"battle":[125],"domain":[126],"city":[129],"environment":[130],"compare":[132],"its":[133],"performance":[134],"state-of-the-art":[137],"framework":[138],"pandemic-inspired":[141],"service":[143],"problem.":[145],"Results":[146],"demonstrate":[147],"effectiveness":[149],"advantages":[151],"approach,":[154],"which":[155],"leverages":[156],"redundancies":[157],"manage":[159],"risk":[160],"while":[161],"simultaneously":[162],"minimizing":[163],"makespan.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}