{"id":"https://openalex.org/W3097684578","doi":"https://doi.org/10.1109/icra48506.2021.9561893","title":"MAPS-X: Explainable Multi-Robot Motion Planning via Segmentation","display_name":"MAPS-X: Explainable Multi-Robot Motion Planning via Segmentation","publication_year":2021,"publication_date":"2021-05-30","ids":{"openalex":"https://openalex.org/W3097684578","doi":"https://doi.org/10.1109/icra48506.2021.9561893","mag":"3097684578"},"language":"en","primary_location":{"id":"doi:10.1109/icra48506.2021.9561893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2010.16106","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068373466","display_name":"Justin Kottinger","orcid":"https://orcid.org/0000-0002-6176-3824"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Justin Kottinger","raw_affiliation_strings":["Department of Aerospace Engineering Sciences, University of Colorado Boulder, USA","University of Colorado Boulder,Department of Aerospace Engineering Sciences,USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering Sciences, University of Colorado Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"University of Colorado Boulder,Department of Aerospace Engineering Sciences,USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021154671","display_name":"Shaull Almagor","orcid":"https://orcid.org/0000-0001-9021-1175"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shaull Almagor","raw_affiliation_strings":["The Henry and Marilyn Taub Faculty of Computer Science, Technion, Israel","The Henry and Marilyn Taub Faculty of Computer Science,Technion,Israel"],"affiliations":[{"raw_affiliation_string":"The Henry and Marilyn Taub Faculty of Computer Science, Technion, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"The Henry and Marilyn Taub Faculty of Computer Science,Technion,Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069564559","display_name":"Morteza Lahijanian","orcid":"https://orcid.org/0000-0001-7549-4365"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Morteza Lahijanian","raw_affiliation_strings":["Department of Aerospace Engineering Sciences, University of Colorado Boulder, USA","Department of Computer Science, University of Colorado Boulder, USA","University of Colorado Boulder,Department of Aerospace Engineering Sciences,USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering Sciences, University of Colorado Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Computer Science, University of Colorado Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"University of Colorado Boulder,Department of Aerospace Engineering Sciences,USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068373466"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":0.0971,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.34197385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"7994","last_page":"8000"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9955999851226807,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9918000102043152,"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/computer-science","display_name":"Computer science","score":0.7254573702812195},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.7191801071166992},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.689294159412384},{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.585000216960907},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5603370070457458},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5460872054100037},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.526505172252655},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5090689063072205},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5057740211486816},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.47062376141548157},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.4371910095214844},{"id":"https://openalex.org/keywords/market-segmentation","display_name":"Market segmentation","score":0.42046990990638733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11154264211654663},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08423104882240295}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7254573702812195},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.7191801071166992},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.689294159412384},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.585000216960907},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5603370070457458},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5460872054100037},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.526505172252655},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5090689063072205},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5057740211486816},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.47062376141548157},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4371910095214844},{"id":"https://openalex.org/C125308379","wikidata":"https://www.wikidata.org/wiki/Q363057","display_name":"Market segmentation","level":2,"score":0.42046990990638733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11154264211654663},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08423104882240295},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icra48506.2021.9561893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2010.16106","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.16106","pdf_url":"https://arxiv.org/pdf/2010.16106","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3097684578","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2010.16106.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2010.16106","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.16106","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2010.16106","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.16106","pdf_url":"https://arxiv.org/pdf/2010.16106","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.7699999809265137,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1551562380","https://openalex.org/W1869317905","https://openalex.org/W2007193228","https://openalex.org/W2103212315","https://openalex.org/W2110762409","https://openalex.org/W2123030512","https://openalex.org/W2133067819","https://openalex.org/W2153690053","https://openalex.org/W2164892108","https://openalex.org/W2171266831","https://openalex.org/W2737066350","https://openalex.org/W2774788508","https://openalex.org/W2912551019","https://openalex.org/W2921802966","https://openalex.org/W2944896286","https://openalex.org/W2964997335","https://openalex.org/W2968457056","https://openalex.org/W2974095898","https://openalex.org/W2987233852","https://openalex.org/W3037454447","https://openalex.org/W3037608992","https://openalex.org/W3100711616","https://openalex.org/W3106159194","https://openalex.org/W6605295560","https://openalex.org/W6639102425","https://openalex.org/W6762491876","https://openalex.org/W6763563180","https://openalex.org/W6780258851","https://openalex.org/W6780343270","https://openalex.org/W7010075026"],"related_works":["https://openalex.org/W3206800088","https://openalex.org/W3040865925","https://openalex.org/W2807744300","https://openalex.org/W2774281622","https://openalex.org/W2070174478","https://openalex.org/W3007298809","https://openalex.org/W3209494056","https://openalex.org/W215045011","https://openalex.org/W3202783433","https://openalex.org/W2396035291","https://openalex.org/W3134052248","https://openalex.org/W1852202999","https://openalex.org/W2035217710","https://openalex.org/W3197681200","https://openalex.org/W3189699967","https://openalex.org/W2944512428","https://openalex.org/W2387081751","https://openalex.org/W616608631","https://openalex.org/W3213695441","https://openalex.org/W3111566807"],"abstract_inverted_index":{"Traditional":[0],"multi-robot":[1],"motion":[2],"planning":[3],"(MMP)":[4],"focuses":[5],"on":[6,60,125],"computing":[7],"trajectories":[8,25,80],"for":[9,54],"multiple":[10],"robots":[11,19],"acting":[12],"in":[13,75,163],"an":[14],"environment,":[15],"such":[16],"that":[17,39,95,121],"the":[18,24,40,63,79,82,88,91,146,155],"do":[20],"not":[21],"collide":[22],"when":[23],"are":[26,84],"taken":[27],"simultaneously.":[28],"In":[29,45],"safety-critical":[30],"applications,":[31],"a":[32,50,55,66,139],"human":[33],"supervisor":[34],"may":[35,102],"want":[36],"to":[37,132],"verify":[38],"plan":[41,56,64,114],"is":[42],"indeed":[43],"collision-free.":[44],"this":[46,149],"work,":[47],"we":[48,109],"propose":[49,110],"notion":[51],"of":[52,57,62,69,81,90,98,142,148,157],"explanation":[53],"MMP,":[58],"based":[59],"visualization":[61],"as":[65],"short":[67,106],"sequence":[68],"images":[70],"representing":[71],"time":[72,77],"segments,":[73],"where":[74],"each":[76],"segment":[78],"agents":[83],"disjoint,":[85],"clearly":[86],"illustrating":[87],"safety":[89],"plan.":[92],"We":[93,144],"show":[94],"standard":[96],"notions":[97],"optimality":[99],"(e.g.,":[100],"makespan)":[101],"create":[103],"conflict":[104],"with":[105,135],"explanations.":[107],"Thus,":[108],"meta-algorithms,":[111],"namely":[112],"multi-agent":[113],"segmenting-X":[115],"(MAPS-X)":[116],"and":[117,152,159,166],"its":[118,160],"lazy":[119,161],"variant,":[120],"can":[122],"be":[123],"plugged":[124],"existing":[126],"centralized":[127],"sampling-based":[128],"tree":[129],"planners":[130],"X":[131],"produce":[133],"plans":[134],"good":[136],"explanations":[137],"using":[138],"desirable":[140],"number":[141],"images.":[143],"demonstrate":[145],"efficacy":[147],"explanation-planning":[150],"scheme":[151],"extensively":[153],"evaluate":[154],"performance":[156],"MAPS-X":[158],"variant":[162],"various":[164],"environments":[165],"agent":[167],"dynamics.":[168]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-02T13:48:15.688549","created_date":"2025-10-10T00:00:00"}