{"id":"https://openalex.org/W4386131956","doi":"https://doi.org/10.1109/tro.2023.3297011","title":"Hypergraph-Based Multi-robot Task and Motion Planning","display_name":"Hypergraph-Based Multi-robot Task and Motion Planning","publication_year":2023,"publication_date":"2023-08-24","ids":{"openalex":"https://openalex.org/W4386131956","doi":"https://doi.org/10.1109/tro.2023.3297011"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2023.3297011","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2023.3297011","pdf_url":"https://ieeexplore.ieee.org/ielx7/8860/4359257/10229933.pdf","source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/8860/4359257/10229933.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033267130","display_name":"James Motes","orcid":"https://orcid.org/0000-0002-9553-7331"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Motes","raw_affiliation_strings":["Parasol Lab, Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-9553-7331","affiliations":[{"raw_affiliation_string":"Parasol Lab, Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029245145","display_name":"Tan Chen","orcid":"https://orcid.org/0000-0002-4199-8706"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tan Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-4199-8706","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090037830","display_name":"Timothy Bretl","orcid":"https://orcid.org/0000-0001-7883-7300"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy Bretl","raw_affiliation_strings":["Department of Aerospace Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-7883-7300","affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048101285","display_name":"Marco Morales","orcid":"https://orcid.org/0000-0003-1824-2350"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Morales Aguirre","raw_affiliation_strings":["Parasol Lab, Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-1824-2350","affiliations":[{"raw_affiliation_string":"Parasol Lab, Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050205557","display_name":"Nancy M. Amato","orcid":"https://orcid.org/0000-0001-5817-5290"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nancy M. Amato","raw_affiliation_strings":["Parasol Lab, Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-5817-5290","affiliations":[{"raw_affiliation_string":"Parasol Lab, Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":{"value":2345,"currency":"USD","value_usd":2345},"fwci":2.5664,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.90994325,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"39","issue":"5","first_page":"4166","last_page":"4186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7061627507209778},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6638010740280151},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.6376733183860779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6337952613830566},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6104078888893127},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5528367757797241},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5430848002433777},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4919164180755615},{"id":"https://openalex.org/keywords/robot-kinematics","display_name":"Robot kinematics","score":0.4269729256629944},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.42355605959892273},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20292434096336365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14360204339027405},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.10483002662658691}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7061627507209778},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6638010740280151},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.6376733183860779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6337952613830566},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6104078888893127},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5528367757797241},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5430848002433777},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4919164180755615},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.4269729256629944},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.42355605959892273},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20292434096336365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14360204339027405},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.10483002662658691},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tro.2023.3297011","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2023.3297011","pdf_url":"https://ieeexplore.ieee.org/ielx7/8860/4359257/10229933.pdf","source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p2-1054","is_oa":true,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p2/55","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1109/tro.2023.3297011","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2023.3297011","pdf_url":"https://ieeexplore.ieee.org/ielx7/8860/4359257/10229933.pdf","source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8199999928474426}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386131956.pdf","grobid_xml":"https://content.openalex.org/works/W4386131956.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W3359552","https://openalex.org/W1516027685","https://openalex.org/W1852202999","https://openalex.org/W1964478285","https://openalex.org/W2033013465","https://openalex.org/W2041753526","https://openalex.org/W2112660220","https://openalex.org/W2123030512","https://openalex.org/W2128990851","https://openalex.org/W2133067819","https://openalex.org/W2136323427","https://openalex.org/W2137496616","https://openalex.org/W2137952598","https://openalex.org/W2163178194","https://openalex.org/W2214383483","https://openalex.org/W2903998385","https://openalex.org/W2912551019","https://openalex.org/W2949623849","https://openalex.org/W2963382051","https://openalex.org/W2965230525","https://openalex.org/W2967601331","https://openalex.org/W2987565454","https://openalex.org/W3009925493","https://openalex.org/W3081445877","https://openalex.org/W3091078866","https://openalex.org/W3105864617","https://openalex.org/W3128894241","https://openalex.org/W3146836655","https://openalex.org/W3169676024","https://openalex.org/W3186239158","https://openalex.org/W4200398046","https://openalex.org/W6600116910","https://openalex.org/W6781459886"],"related_works":["https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932","https://openalex.org/W2161428574","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W4292862729","https://openalex.org/W2170661558","https://openalex.org/W2999143598","https://openalex.org/W2593985399"],"abstract_inverted_index":{"In":[0,164],"this":[1,59,77],"article,":[2],"we":[3],"present":[4],"a":[5,80],"multi-robot":[6,194],"task":[7,195],"and":[8,37,71,91,109,157,170,182,196],"motion":[9,197],"planning":[10,64,89,124,198],"method":[11],"that,":[12],"when":[13],"applied":[14],"to":[15,27,44,66],"the":[16,34,63,88,116,119,123,130,138,146,153,160,166,178],"rearrangement":[17],"of":[18,30,87,122,132,140,148,155,162,168,180],"objects":[19,53],"by":[20,61],"manipulators,":[21],"results":[22],"in":[23,172,177],"solution":[24],"times":[25,50],"up":[26,43],"three":[28,49],"orders":[29],"magnitude":[31],"faster":[32],"than":[33,48],"existing":[35,98],"methods":[36,99],"successfully":[38],"plans":[39],"for":[40,126,192],"problems":[41],"with":[42,79,137,152,159],"20":[45],"objects,":[46,70,144],"more":[47],"as":[51,54],"many":[52],"comparable":[55],"methods.":[56],"We":[57,75,184],"achieve":[58],"improvement":[60],"decomposing":[62],"space":[65,125],"consider":[67],"manipulators":[68,72],"alone,":[69],"holding":[73],"objects.":[74,163,183],"represent":[76],"decomposition":[78],"hypergraph":[81,117,133],"where":[82,103],"vertices":[83,104,134,169],"are":[84,93,105,111],"decomposed":[85],"elements":[86],"spaces":[90,108],"hyperarcs":[92,149],"transitions":[94,112],"between":[95,113],"elements.":[96],"The":[97],"use":[100],"graph-based":[101,173],"representations":[102,174],"full":[106],"composite":[107],"edges":[110,171],"these.":[114],"Using":[115],"reduces":[118],"representation":[120],"size":[121],"multimanipulator":[127],"object":[128],"rearrangement,":[129],"number":[131,139,147,154,161,167,179],"scales":[135,150,175],"linearly":[136,158],"either":[141],"robots":[142,156,181],"or":[143],"while":[145],"quadratically":[151],"contrast,":[165],"exponentially":[176],"show":[185],"that":[186],"similar":[187],"gains":[188],"can":[189],"be":[190],"achieved":[191],"other":[193],"problems.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}