{"id":"https://openalex.org/W4390099805","doi":"https://doi.org/10.1109/robio58561.2023.10354992","title":"Exhaustiveness Does Not Necessarily Mean Better: Selective Task Planning for Multi-robot Systems","display_name":"Exhaustiveness Does Not Necessarily Mean Better: Selective Task Planning for Multi-robot Systems","publication_year":2023,"publication_date":"2023-12-04","ids":{"openalex":"https://openalex.org/W4390099805","doi":"https://doi.org/10.1109/robio58561.2023.10354992"},"language":"en","primary_location":{"id":"doi:10.1109/robio58561.2023.10354992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio58561.2023.10354992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-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/A5113078578","display_name":"Xinye Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinye Xiong","raw_affiliation_strings":["Shanghai Jiao Tong University,MoE Key Lab of Artificial Intelligence, AI Institute,China","MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,MoE Key Lab of Artificial Intelligence, AI Institute,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016378466","display_name":"Xingyao Han","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyao Han","raw_affiliation_strings":["Shanghai Jiao Tong University,MoE Key Lab of Artificial Intelligence, AI Institute,China","MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,MoE Key Lab of Artificial Intelligence, AI Institute,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100462338","display_name":"Zhe Liu","orcid":"https://orcid.org/0000-0001-6753-0303"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Liu","raw_affiliation_strings":["Shanghai Jiao Tong University,MoE Key Lab of Artificial Intelligence, AI Institute,China","MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,MoE Key Lab of Artificial Intelligence, AI Institute,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107772128","display_name":"Hesheng Wang","orcid":"https://orcid.org/0000-0002-9959-1634"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hesheng Wang","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Automation,China","Department of Automation, Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Automation,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.3191,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58772225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9973000288009644,"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.9973000288009644,"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.9957000017166138,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9891999959945679,"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/task","display_name":"Task (project management)","score":0.785598635673523},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7668774127960205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7596696615219116},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6286567449569702},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46086394786834717},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4593506157398224},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.4289153814315796},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4104557931423187},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2789195775985718},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0980585515499115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08157503604888916}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.785598635673523},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7668774127960205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7596696615219116},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6286567449569702},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46086394786834717},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4593506157398224},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.4289153814315796},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4104557931423187},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2789195775985718},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0980585515499115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08157503604888916},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"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/robio58561.2023.10354992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio58561.2023.10354992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W590241356","https://openalex.org/W1430617670","https://openalex.org/W1978264569","https://openalex.org/W2024749522","https://openalex.org/W2026102701","https://openalex.org/W2061408148","https://openalex.org/W2088030327","https://openalex.org/W2104642742","https://openalex.org/W2108203093","https://openalex.org/W2144931885","https://openalex.org/W2148749466","https://openalex.org/W2586407278","https://openalex.org/W2736361778","https://openalex.org/W2800162969","https://openalex.org/W2809066344","https://openalex.org/W2885139938","https://openalex.org/W2967644863","https://openalex.org/W2974666364","https://openalex.org/W3000803445","https://openalex.org/W3016170199","https://openalex.org/W3079592479","https://openalex.org/W3087771514","https://openalex.org/W3127942406","https://openalex.org/W3129736740","https://openalex.org/W3152770304","https://openalex.org/W3157466013","https://openalex.org/W3166970238","https://openalex.org/W3201937876","https://openalex.org/W3204625264","https://openalex.org/W4292363360","https://openalex.org/W4297493126"],"related_works":["https://openalex.org/W2110944602","https://openalex.org/W3213722473","https://openalex.org/W1564680838","https://openalex.org/W2060591604","https://openalex.org/W2003125260","https://openalex.org/W2166791242","https://openalex.org/W3012440055","https://openalex.org/W2967461658","https://openalex.org/W1934413089","https://openalex.org/W2585162246"],"abstract_inverted_index":{"The":[0],"performance":[1],"of":[2,18,22,157],"multi-robot":[3],"systems":[4],"heavily":[5],"relies":[6],"on":[7,42,116],"efficient":[8],"task":[9,62,130],"allocation":[10,63,131],"and":[11,31,60,97,100,133,137,142,153,177],"motion":[12],"coordination.":[13],"However,":[14],"for":[15],"a":[16,19,112],"group":[17],"large":[20],"number":[21],"robots,":[23],"finding":[24],"the":[25,57,72,94,102,105,117,150,155,158],"optimal":[26],"solution":[27,98,138],"is":[28,48],"inevitably":[29],"time-consuming":[30],"may":[32],"become":[33],"impossible.":[34],"Recognizing":[35],"that":[36,54,146,164],"tasks":[37,69,74],"vary":[38],"in":[39,101],"their":[40,51],"impact":[41],"system":[43,106],"performance,":[44],"our":[45,147,165],"main":[46],"idea":[47],"to":[49,91,120,172],"identify":[50],"critical":[52,68],"subset":[53],"significantly":[55,92],"influences":[56],"entire":[58],"system,":[59],"enhance":[61],"efficiency":[64,136],"by":[65,110],"optimally":[66],"planning":[67],"while":[70],"distributing":[71],"remaining":[73],"randomly":[75],"or":[76],"with":[77],"simple":[78],"strategies.":[79],"We":[80],"call":[81],"this":[82],"approach":[83,166],"Selective":[84],"Multi-robot":[85],"Task":[86],"Planning":[87],"(SMTP),":[88],"which":[89],"contributes":[90],"reducing":[93],"computational":[95,135],"requirements":[96],"time,":[99],"meanwhile,":[103],"maintaining":[104],"performance.":[107,181],"In":[108],"addition,":[109],"implementing":[111],"filtering":[113],"mechanism":[114],"based":[115],"conditional":[118],"expectation":[119],"eliminate":[121],"less":[122],"essential":[123],"tasks,":[124],"SMTP":[125],"shows":[126],"high":[127],"extendability,":[128],"maximizes":[129],"efficiency,":[132],"balances":[134],"quality.":[139],"Massive":[140],"simulation":[141],"real":[143],"experiments":[144,162],"demonstrate":[145],"algorithm":[148],"decreases":[149],"computation":[151,170],"time":[152,171],"maintains":[154],"properties":[156],"base":[159],"system.":[160],"Large-scale":[161],"show":[163],"only":[167],"takes":[168],"11%":[169],"reach":[173],"80%":[174],"optimization":[175],"objective":[176],"94.8%":[178],"traffic":[179],"balance":[180]},"counts_by_year":[{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}