{"id":"https://openalex.org/W3210363734","doi":"https://doi.org/10.1109/iros51168.2021.9636067","title":"Spatial Constraint Generation for Motion Planning in Dynamic Environments","display_name":"Spatial Constraint Generation for Motion Planning in Dynamic Environments","publication_year":2021,"publication_date":"2021-09-27","ids":{"openalex":"https://openalex.org/W3210363734","doi":"https://doi.org/10.1109/iros51168.2021.9636067","mag":"3210363734"},"language":"en","primary_location":{"id":"doi:10.1109/iros51168.2021.9636067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9636067","pdf_url":null,"source":{"id":"https://openalex.org/S4363607734","display_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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"},"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/A5101580389","display_name":"Han Hu","orcid":"https://orcid.org/0000-0001-7775-8280"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Han Hu","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031841551","display_name":"Peyman Yadmellat","orcid":"https://orcid.org/0000-0001-9722-3873"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Peyman Yadmellat","raw_affiliation_strings":["Noah\u2019s Ark Lab, Huawei Technologies Canada, Markham, Canada","Noah's Ark Lab, Huawei Technologies Canada, Markham, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noah\u2019s Ark Lab, Huawei Technologies Canada, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]},{"raw_affiliation_string":"Noah's Ark Lab, Huawei Technologies Canada, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":null,"first_page":"384","last_page":"389"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9977999925613403,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.7440496683120728},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6872773766517639},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6446549296379089},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6232456564903259},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5867282152175903},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.5429707169532776},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5256220698356628},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5225540995597839},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.47868162393569946},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.47776830196380615},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.47202983498573303},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35415270924568176},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13014453649520874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11761873960494995}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7440496683120728},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6872773766517639},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6446549296379089},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6232456564903259},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5867282152175903},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5429707169532776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5256220698356628},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5225540995597839},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.47868162393569946},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.47776830196380615},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.47202983498573303},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35415270924568176},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13014453649520874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11761873960494995},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros51168.2021.9636067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9636067","pdf_url":null,"source":{"id":"https://openalex.org/S4363607734","display_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W198732646","https://openalex.org/W1969568644","https://openalex.org/W1997572515","https://openalex.org/W2009919199","https://openalex.org/W2014843742","https://openalex.org/W2052165970","https://openalex.org/W2063818723","https://openalex.org/W2081751185","https://openalex.org/W2133989630","https://openalex.org/W2145585184","https://openalex.org/W2161076907","https://openalex.org/W2161356125","https://openalex.org/W2169745284","https://openalex.org/W2294319407","https://openalex.org/W2587559613","https://openalex.org/W2968473746","https://openalex.org/W3035574168","https://openalex.org/W6608150121","https://openalex.org/W6680140934","https://openalex.org/W6683620479","https://openalex.org/W6684882429","https://openalex.org/W6696955428","https://openalex.org/W6760782946"],"related_works":["https://openalex.org/W1568779110","https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W2161428574","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W4292862729","https://openalex.org/W2170661558","https://openalex.org/W2150982344","https://openalex.org/W2157678966"],"abstract_inverted_index":{"This":[0,133],"paper":[1],"presents":[2],"a":[3,35,41,84,113,118,167,181,187,195],"novel":[4],"method":[5,115,151,178],"to":[6,27,39,59,82,104,116,127,137,205],"generate":[7,40,117],"spatial":[8,31,85,131],"constraints":[9,32],"for":[10,19],"motion":[11,102,138],"planning":[12,17,139],"in":[13,62,145,160,180],"dynamic":[14,60,96],"environments.":[15,148],"Motion":[16],"methods":[18,45,78,90,159],"autonomous":[20,141,169],"driving":[21,170],"and":[22,70,98,154,162,201],"mobile":[23],"robots":[24,144],"typically":[25],"need":[26],"rely":[28],"on":[29],"the":[30,54,63,88,101,130,176],"imposed":[33],"by":[34],"map-based":[36],"global":[37],"planner":[38,103],"collision-free":[42],"trajectory.":[43],"These":[44],"may":[46,99],"fail":[47],"without":[48],"an":[49,105],"offline":[50],"map":[51,55],"or":[52,143],"where":[53],"is":[56,152],"invalid":[57],"due":[58],"changes":[61],"environment":[64],"such":[65],"as":[66,129],"road":[67],"obstruction,":[68],"construction,":[69],"traffic":[71],"congestion.":[72],"To":[73],"address":[74],"this":[75,109],"problem,":[76],"triangulation-based":[77,158],"can":[79,134],"be":[80,135],"used":[81],"obtain":[83],"constraint.":[86],"However,":[87],"existing":[89,206],"fall":[91],"short":[92],"when":[93],"dealing":[94],"with":[95,156,186],"environments":[97],"lead":[100],"unrecoverable":[106],"state.":[107],"In":[108],"paper,":[110],"we":[111],"propose":[112],"new":[114],"sequence":[119],"of":[120,140,198],"channels":[121],"across":[122],"different":[123],"triangulation":[124],"mesh":[125],"topologies":[126],"serve":[128],"constraints.":[132],"applied":[136],"vehicles":[142],"cluttered,":[146],"unstructured":[147],"The":[149],"proposed":[150,177],"evaluated":[153],"compared":[155,204],"other":[157],"synthetic":[161],"complex":[163],"scenarios":[164],"collected":[165],"from":[166],"real-world":[168],"dataset.":[171],"We":[172],"have":[173],"shown":[174],"that":[175],"results":[179],"more":[182],"stable,":[183],"long-term":[184],"plan":[185],"higher":[188,196],"task":[189],"completion":[190],"rate,":[191],"faster":[192],"arrival":[193],"time,":[194],"rate":[197],"successful":[199],"plans,":[200],"fewer":[202],"collisions":[203],"methods.":[207]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}