{"id":"https://openalex.org/W4400946367","doi":"https://doi.org/10.23919/ecc64448.2024.10591179","title":"Limiting Computation Levels in Prioritized Trajectory Planning with Safety Guarantees","display_name":"Limiting Computation Levels in Prioritized Trajectory Planning with Safety Guarantees","publication_year":2024,"publication_date":"2024-06-25","ids":{"openalex":"https://openalex.org/W4400946367","doi":"https://doi.org/10.23919/ecc64448.2024.10591179"},"language":"en","primary_location":{"id":"doi:10.23919/ecc64448.2024.10591179","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/ecc64448.2024.10591179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 European Control Conference (ECC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2409.05029","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066508778","display_name":"Patrick Scheffe","orcid":"https://orcid.org/0000-0002-2707-198X"},"institutions":[{"id":"https://openalex.org/I4210087817","display_name":"Software (Germany)","ror":"https://ror.org/004g36n56","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210087817"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Patrick Scheffe","raw_affiliation_strings":["RWTH Aachen University,Chair of Embedded Software,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University,Chair of Embedded Software,Germany","institution_ids":["https://openalex.org/I4210087817","https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105595511","display_name":"Jianye Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087817","display_name":"Software (Germany)","ror":"https://ror.org/004g36n56","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210087817"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jianye Xu","raw_affiliation_strings":["RWTH Aachen University,Chair of Embedded Software,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University,Chair of Embedded Software,Germany","institution_ids":["https://openalex.org/I4210087817","https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087905706","display_name":"Bassam Alrifaee","orcid":"https://orcid.org/0000-0002-5982-021X"},"institutions":[{"id":"https://openalex.org/I40527276","display_name":"Universit\u00e4t der Bundeswehr M\u00fcnchen","ror":"https://ror.org/05kkv3f82","country_code":"DE","type":"education","lineage":["https://openalex.org/I1315109972","https://openalex.org/I40527276","https://openalex.org/I4387152969"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bassam Alrifaee","raw_affiliation_strings":["University of the Bundeswehr,Department of Aerospace Engineering,Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of the Bundeswehr,Department of Aerospace Engineering,Munich,Germany","institution_ids":["https://openalex.org/I40527276"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"297","last_page":"304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10142","display_name":"Formal Methods in Verification","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/limiting","display_name":"Limiting","score":0.7521110773086548},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7249824404716492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.654066801071167},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6431073546409607},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13157597184181213},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12174680829048157}],"concepts":[{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.7521110773086548},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7249824404716492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.654066801071167},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6431073546409607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13157597184181213},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12174680829048157},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/ecc64448.2024.10591179","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/ecc64448.2024.10591179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 European Control Conference (ECC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2409.05029","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.05029","pdf_url":"https://arxiv.org/pdf/2409.05029","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2409.05029","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.05029","pdf_url":"https://arxiv.org/pdf/2409.05029","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":[{"display_name":"Climate action","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G8599740047","display_name":null,"funder_award_id":"SPP 1835","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400946367.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W617710812","https://openalex.org/W1970801029","https://openalex.org/W1989407213","https://openalex.org/W2023832127","https://openalex.org/W2039836203","https://openalex.org/W2057463094","https://openalex.org/W2057942137","https://openalex.org/W2098450792","https://openalex.org/W2112271657","https://openalex.org/W2134902411","https://openalex.org/W2136207702","https://openalex.org/W2153008989","https://openalex.org/W2155313135","https://openalex.org/W2162991084","https://openalex.org/W2409707557","https://openalex.org/W2508590289","https://openalex.org/W2540641548","https://openalex.org/W2617377443","https://openalex.org/W2619369944","https://openalex.org/W2622453669","https://openalex.org/W2758931569","https://openalex.org/W2777085953","https://openalex.org/W2963118121","https://openalex.org/W2967177252","https://openalex.org/W2972371309","https://openalex.org/W2990702197","https://openalex.org/W2991179539","https://openalex.org/W3112239567","https://openalex.org/W3114470638","https://openalex.org/W3115515976","https://openalex.org/W3204345677","https://openalex.org/W4226428973","https://openalex.org/W4285102188","https://openalex.org/W4285446101","https://openalex.org/W4308080611","https://openalex.org/W4312337156","https://openalex.org/W4313546793","https://openalex.org/W4385301320","https://openalex.org/W4386041262","https://openalex.org/W6732555561","https://openalex.org/W6888900527"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2077561982"],"abstract_inverted_index":{"In":[0,13,169],"prioritized":[1,15,39,167,185],"planning":[2,40,91,111,186],"for":[3],"vehicles,":[4,28,55],"vehicles":[5,116],"plan":[6],"trajectories":[7,88,97],"in":[8,11,89,117,132,166],"parallel":[9,14,90],"or":[10],"sequence.":[12,118],"planning,":[16],"the":[17,45,50,66,73,121,136,139,146,153,163,174,189],"computation":[18,46,59,149,164,177],"time":[19,47,165],"remains":[20],"approximately":[21,180],"constant":[22],"with":[23,49,112],"an":[24],"increasing":[25],"number":[26,51,62,147,175],"of":[27,52,77,115,123,138,148,176],"but":[29],"it":[30],"is":[31,63,82],"difficult":[32],"to":[33,102,161,179,183],"guarantee":[34,42,86],"collision-free":[35,43],"trajectories.":[36],"Although":[37,95],"sequential":[38,184],"can":[41,144],"trajectories,":[44],"increases":[48],"sequentially":[53],"computing":[54],"which":[56,70,133],"we":[57,85,106,134,143,172],"call":[58],"levels.":[60],"This":[61,79],"determined":[64],"by":[65,110],"directed":[67,154],"coupling":[68,74,155],"graph":[69,129],"results":[71],"from":[72,152],"and":[75,157],"prioritization":[76],"vehicles.":[78],"work's":[80],"contribution":[81],"twofold.":[83],"First,":[84],"safe":[87],"through":[92],"reachability":[93],"analysis.":[94],"these":[96],"are":[98,159],"collision-free,":[99],"they":[100],"tend":[101],"be":[103],"conservative.":[104],"Second,":[105],"address":[107],"this":[108,125],"conservativeness":[109],"a":[113,128],"subset":[114,126],"We":[119],"formulate":[120],"problem":[122],"selecting":[124],"as":[127],"partitioning":[130],"problem,":[131],"limit":[135,162],"size":[137],"resulting":[140],"subgraphs.":[141],"Consequently,":[142],"choose":[145],"levels":[150,178],"independently":[151],"graph,":[156],"thus":[158],"able":[160],"planning.":[168],"our":[170],"simulations,":[171],"reduce":[173],"64%":[181],"compared":[182],"while":[187],"maintaining":[188],"solution":[190],"quality.":[191],"Video":[192],"youtu.be/di6X6XTGt88":[193],"Code":[194],"github.com/embedded-software-laboratory/p-dmpc":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2024-07-25T00:00:00"}