{"id":"https://openalex.org/W2962896691","doi":"https://doi.org/10.1109/ecc.2015.7331044","title":"Safe sequential path planning of multi-vehicle systems via double-obstacle Hamilton-Jacobi-Isaacs variational inequality","display_name":"Safe sequential path planning of multi-vehicle systems via double-obstacle Hamilton-Jacobi-Isaacs variational inequality","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W2962896691","doi":"https://doi.org/10.1109/ecc.2015.7331044","mag":"2962896691"},"language":"en","primary_location":{"id":"doi:10.1109/ecc.2015.7331044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecc.2015.7331044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 European Control Conference (ECC)","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/A5100387244","display_name":"Mo Chen","orcid":"https://orcid.org/0000-0001-8506-3665"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mo Chen","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050710435","display_name":"Jaime F. Fisac","orcid":"https://orcid.org/0000-0002-2676-5090"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaime F. Fisac","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062722286","display_name":"Shankar Sastry","orcid":"https://orcid.org/0009-0000-9021-7235"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shankar Sastry","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045155646","display_name":"Claire J. Tomlin","orcid":"https://orcid.org/0000-0003-3192-3185"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claire J. Tomlin","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100387244"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":4.9706,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.96907976,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T12158","display_name":"Guidance and Control Systems","score":0.9945999979972839,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9702000021934509,"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/obstacle","display_name":"Obstacle","score":0.8204118609428406},{"id":"https://openalex.org/keywords/variational-inequality","display_name":"Variational inequality","score":0.6272575855255127},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6067080497741699},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5925807356834412},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5889359712600708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5469818115234375},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.49628788232803345},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.49146926403045654},{"id":"https://openalex.org/keywords/vehicle-dynamics","display_name":"Vehicle dynamics","score":0.48941460251808167},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4789201021194458},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4746035933494568},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.474046915769577},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.43149155378341675},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4122948944568634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30032598972320557},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.22642481327056885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2043447196483612},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.19025948643684387},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13793069124221802},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1362544298171997},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.1283276379108429}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.8204118609428406},{"id":"https://openalex.org/C161999928","wikidata":"https://www.wikidata.org/wiki/Q4556320","display_name":"Variational inequality","level":2,"score":0.6272575855255127},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6067080497741699},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5925807356834412},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5889359712600708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5469818115234375},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.49628788232803345},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.49146926403045654},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.48941460251808167},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4789201021194458},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4746035933494568},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.474046915769577},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.43149155378341675},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4122948944568634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30032598972320557},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.22642481327056885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2043447196483612},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.19025948643684387},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13793069124221802},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1362544298171997},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.1283276379108429},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ecc.2015.7331044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecc.2015.7331044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 European Control Conference (ECC)","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.6800000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W168874853","https://openalex.org/W240029891","https://openalex.org/W1550828720","https://openalex.org/W1964345118","https://openalex.org/W1975236902","https://openalex.org/W1982535910","https://openalex.org/W1998452137","https://openalex.org/W1999244633","https://openalex.org/W2002440441","https://openalex.org/W2009318488","https://openalex.org/W2027664020","https://openalex.org/W2038855137","https://openalex.org/W2057462050","https://openalex.org/W2067265108","https://openalex.org/W2067461601","https://openalex.org/W2106816694","https://openalex.org/W2110073061","https://openalex.org/W2116364955","https://openalex.org/W2130548899","https://openalex.org/W2134447608","https://openalex.org/W2142943472","https://openalex.org/W2153012550","https://openalex.org/W2164775983","https://openalex.org/W2171276833","https://openalex.org/W2277663481","https://openalex.org/W2563550261","https://openalex.org/W4212781311","https://openalex.org/W4241127195","https://openalex.org/W4244358460","https://openalex.org/W4244726376","https://openalex.org/W6644075784","https://openalex.org/W6657352518","https://openalex.org/W6679344576","https://openalex.org/W6682383328"],"related_works":["https://openalex.org/W2050548713","https://openalex.org/W4380590094","https://openalex.org/W3119736302","https://openalex.org/W3200041777","https://openalex.org/W4386464271","https://openalex.org/W2015961810","https://openalex.org/W2956606787","https://openalex.org/W4324119010","https://openalex.org/W3110652258","https://openalex.org/W2971758839"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,40,71,81,136,141,162,165,173,178,190,220],"problem":[3,56,78],"of":[4,10,25,30,54,74,111,143,164,189,222],"planning":[5,105],"trajectories":[6],"for":[7,48,119,181],"a":[8,59,95,127,147,156,186],"group":[9],"N":[11],"vehicles,":[12],"each":[13,182],"aiming":[14],"to":[15,70,134,217],"reach":[16,150],"its":[17,151],"own":[18],"target":[19,152,201],"set":[20,142],"while":[21,153],"avoiding":[22],"danger":[23],"zones":[24],"other":[26],"vehicles.":[27,121],"The":[28,51],"analysis":[29],"problems":[31],"like":[32],"this":[33,55],"is":[34,66,185],"extremely":[35],"important":[36],"practically,":[37],"especially":[38],"given":[39],"growing":[41],"interest":[42],"in":[43,89,109,209,224],"utilizing":[44],"unmanned":[45],"aircraft":[46],"systems":[47,197],"civil":[49],"purposes.":[50],"direct":[52],"solution":[53,163],"by":[57,106],"solving":[58],"single-obstacle":[60,82],"Hamilton-Jacobi-Isaacs":[61],"(HJI)":[62],"variational":[63],"inequality":[64],"(VI)":[65],"numerically":[67],"intractable":[68],"due":[69],"exponential":[72],"scaling":[73],"computation":[75,210],"complexity":[76,211],"with":[77,198,219],"dimensionality.":[79],"Furthermore,":[80],"HJI":[83,129,167,192],"VI":[84,130,193],"cannot":[85],"directly":[86],"handle":[87,196],"situations":[88],"which":[90,131,146,194],"vehicles":[91,108,115,223],"do":[92,123],"not":[93],"have":[94],"common":[96],"scheduled":[97],"arrival":[98],"time.":[99],"Instead,":[100],"we":[101,125,169],"perform":[102],"sequential":[103],"path":[104],"considering":[107],"order":[110],"priority,":[112],"modeling":[113],"higher-priority":[114],"as":[116,140,215],"time-varying":[117,157,199],"obstacles":[118],"lower-priority":[120],"To":[122],"this,":[124],"solve":[126],"double-obstacle":[128,166,191],"allows":[132],"us":[133],"obtain":[135],"reach-avoid":[137],"set,":[138],"defined":[139],"states":[144],"from":[145],"vehicle":[148],"can":[149,170,195],"staying":[154],"within":[155],"state":[158,204],"constraint":[159,205],"set.":[160],"From":[161],"VI,":[168],"also":[171],"extract":[172],"latest":[174],"start":[175],"time":[176],"and":[177,203,207],"optimal":[179],"control":[180],"vehicle.":[183],"This":[184],"first":[187],"application":[188],"dynamics,":[200],"sets,":[202,206],"results":[208],"that":[212],"scales":[213],"linearly,":[214],"opposed":[216],"exponentially,":[218],"number":[221],"consideration.":[225]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}