{"id":"https://openalex.org/W4200568541","doi":"https://doi.org/10.1109/iros51168.2021.9636274","title":"Disruption-Limited Planning for Robot Navigation in Dynamic Environments","display_name":"Disruption-Limited Planning for Robot Navigation in Dynamic Environments","publication_year":2021,"publication_date":"2021-09-27","ids":{"openalex":"https://openalex.org/W4200568541","doi":"https://doi.org/10.1109/iros51168.2021.9636274"},"language":"en","primary_location":{"id":"doi:10.1109/iros51168.2021.9636274","doi":"https://doi.org/10.1109/iros51168.2021.9636274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9636274","pdf_url":null,"source":{"id":"https://openalex.org/S4393918188","display_name":"IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":"2153-0858","issn":["2153-0858"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5048731133","display_name":"Sandip Aine","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sandip Aine","raw_affiliation_strings":["Carnegie Mellon University,The Robotics Institute,PA,USA","The Robotics Institute, Carnegie Mellon University, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,The Robotics Institute,PA,USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"The Robotics Institute, Carnegie Mellon University, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026166202","display_name":"Yash Oza","orcid":"https://orcid.org/0000-0003-0816-5494","observed_orcids":["https://orcid.org/0000-0003-0816-5494"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yash Oza","raw_affiliation_strings":["Carnegie Mellon University,The Robotics Institute,PA,USA","The Robotics Institute, Carnegie Mellon University, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,The Robotics Institute,PA,USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"The Robotics Institute, Carnegie Mellon University, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103257510","display_name":"Maxim A. Likhachev","orcid":"https://orcid.org/0000-0002-9539-2398","observed_orcids":["https://orcid.org/0000-0002-9539-2398"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maxim Likhachev","raw_affiliation_strings":["Carnegie Mellon University,The Robotics Institute,PA,USA","The Robotics Institute, Carnegie Mellon University, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,The Robotics Institute,PA,USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"The Robotics Institute, Carnegie Mellon University, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"377","last_page":"383"},"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/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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/2207","display_name":"Control and Systems 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.0,"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"}},{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robot-navigation","display_name":"robot navigation","score":0.8270000219345093},{"id":"https://openalex.org/keywords/dynamic-obstacles","display_name":"dynamic obstacles","score":0.8659999966621399},{"id":"https://openalex.org/keywords/path-planning","display_name":"path planning","score":0.7379999756813049},{"id":"https://openalex.org/keywords/stackelberg-game","display_name":"Stackelberg game","score":0.7580000162124634},{"id":"https://openalex.org/keywords/multi-agent-planning","display_name":"multi-agent planning","score":0.6340000033378601},{"id":"https://openalex.org/keywords/a-algorithm","display_name":"A* algorithm","score":0.5550000071525574},{"id":"https://openalex.org/keywords/robotic-arm-manipulation","display_name":"robotic arm manipulation","score":0.7960000038146973},{"id":"https://openalex.org/keywords/traffic-merging","display_name":"traffic merging","score":0.49900001287460327}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7290132641792297},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6844710111618042},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.650669515132904},{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.6310970783233643},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.583338737487793},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5608956217765808},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5427290797233582},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5192725658416748},{"id":"https://openalex.org/C2778023277","wikidata":"https://www.wikidata.org/wiki/Q321703","display_name":"Premise","level":2,"score":0.4808531403541565},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4704008996486664},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.4687122702598572},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36790192127227783},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34242916107177734},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18541061878204346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10692739486694336},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros51168.2021.9636274","doi":"https://doi.org/10.1109/iros51168.2021.9636274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9636274","pdf_url":null,"source":{"id":"https://openalex.org/S4393918188","display_name":"IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":"2153-0858","issn":["2153-0858"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1592601589","https://openalex.org/W1969483458","https://openalex.org/W1971648593","https://openalex.org/W1999514532","https://openalex.org/W2036016432","https://openalex.org/W2065943880","https://openalex.org/W2072195747","https://openalex.org/W2097545165","https://openalex.org/W2101821104","https://openalex.org/W2111112078","https://openalex.org/W2113029345","https://openalex.org/W2126879264","https://openalex.org/W2142943472","https://openalex.org/W2155313135","https://openalex.org/W2335799662","https://openalex.org/W2401240321","https://openalex.org/W2496395852","https://openalex.org/W2771197443","https://openalex.org/W2884010831","https://openalex.org/W2910320401","https://openalex.org/W2964229305","https://openalex.org/W3005836852","https://openalex.org/W3012569735","https://openalex.org/W4229903236"],"related_works":["https://openalex.org/W61873113","https://openalex.org/W7140226156","https://openalex.org/W7024287370","https://openalex.org/W2279016980","https://openalex.org/W2563248795","https://openalex.org/W7052264681","https://openalex.org/W4415024497","https://openalex.org/W7161680302","https://openalex.org/W7126172146","https://openalex.org/W2921893704"],"abstract_inverted_index":{"Path":[0],"planning":[1,83,215,223,227],"in":[2,12,67,84,102,216],"the":[3,28,58,97,111,132,174,244],"presence":[4],"of":[5,30,60,99,246],"dynamic":[6,31,61,85,100,217],"obstacles":[7,101],"is":[8,23,171],"a":[9,25,41,80,93,115,192],"fundamental":[10],"problem":[11],"robotics":[13],"with":[14,234],"widespread":[15],"applications.":[16],"A":[17],"typical":[18],"approach":[19],"to":[20,95,104,119,123,130,142,191,213],"such":[21],"problems":[22],"that":[24,91,113,136,153,179],"robot":[26,94,116],"predicts":[27],"trajectories":[29,122],"obstacles,":[32],"and":[33,146,186,210,226,239],"plans":[34,147],"its":[35,53,106,125,143,148,200,207],"path":[36,150],"while":[37,114,151],"avoiding":[38],"them.":[39],"Such":[40],"formulation":[42,170],"becomes":[43],"limiting":[44],"though":[45],"for":[46,82,224,228],"scenarios":[47],"where":[48],"an":[49],"agent":[50],"cannot":[51],"complete":[52],"task":[54],"efficiently,":[55],"without":[56],"disrupting":[57],"movement":[59],"obstacles.":[62],"For":[63],"example,":[64],"when":[65],"merging":[66],"heavy":[68],"traffic":[69],"or":[70],"navigating":[71],"through":[72],"crowded":[73],"corridors.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,177],"propose":[79],"paradigm":[81],"environments,":[86],"called":[87],"Disruption-Limited":[88],"Planning":[89],"(DLP),":[90],"allows":[92],"disrupt":[96,120],"motions":[98],"order":[103],"accomplish":[105],"task.":[107],"DLP":[108,134,180,197,233,247],"builds":[109],"on":[110,204],"premise":[112],"may":[117],"have":[118],"others\u2019":[121,140],"achieve":[124],"goals,":[126],"it":[127,137,212],"should":[128],"try":[129],"limit":[131],"disruption.":[133],"assumes":[135],"can":[138,181],"estimate":[139],"response":[141],"own":[144,149],"actions/plans,":[145],"ensuring":[152],"no":[154],"other":[155],"agents\u2019":[156],"disrupted":[157],"trajectory":[158,166],"cost":[159],"gets":[160],"worse":[161],"than":[162],"w-times":[163],"their":[164],"initial":[165],"costs.":[167],"While":[168],"our":[169],"motivated":[172],"by":[173],"Stackelberg":[175,193,241],"competitions,":[176],"show":[178],"be":[182],"both":[183],"more":[184,188],"expressive":[185],"computationally":[187],"efficient":[189,201],"compared":[190],"planner.":[194],"We":[195,231],"present":[196],"paradigm,":[198],"develop":[199],"implementation":[202],"based":[203],"A*,":[205],"analyze":[206],"theoretical":[208],"properties,":[209],"apply":[211],"multiple":[214],"environment":[218],"problems,":[219],"including":[220],"x,y,time":[221],"planning,":[222],"self-driving,":[225],"arm":[229],"manipulation.":[230],"compare":[232],"purely":[235,237],"altruistic,":[236],"egocentric,":[238],"optimal":[240],"planners,":[242],"demonstrating":[243],"efficacy":[245],"over":[248],"these":[249],"alternatives.":[250]},"counts_by_year":[],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2021-12-31T00:00:00"}