{"id":"https://openalex.org/W7162078612","doi":"https://doi.org/10.1109/tro.2026.3695992","title":"Kinematically Constrained Marching for Optimal Reeds\u2013Shepp Nonholonomic Path Planning on 2-D Cartesian Grids","display_name":"Kinematically Constrained Marching for Optimal Reeds\u2013Shepp Nonholonomic Path Planning on 2-D Cartesian Grids","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7162078612","doi":"https://doi.org/10.1109/tro.2026.3695992"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2026.3695992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2026.3695992","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-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/A5100330414","display_name":"Ibrahim Ibrahim","orcid":"https://orcid.org/0000-0001-8691-4601"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ibrahim Ibrahim","raw_affiliation_strings":["Department of Mechanical Engineering, MECO Research Team, KU Leuven, Heverlee, Belgium"],"raw_orcid":"https://orcid.org/0000-0001-6840-558X","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, MECO Research Team, KU Leuven, Heverlee, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009275320","display_name":"Wilm Decr\u00e9","orcid":"https://orcid.org/0000-0002-9724-8103"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Wilm Decr\u00e9","raw_affiliation_strings":["Department of Mechanical Engineering, MECO Research Team, KU Leuven, Heverlee, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-9724-8103","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, MECO Research Team, KU Leuven, Heverlee, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5136782242","display_name":"Jan Swevers","orcid":"https://orcid.org/0000-0003-2034-5519"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jan Swevers","raw_affiliation_strings":["Department of Mechanical Engineering, MECO Research Team, KU Leuven, Heverlee, Belgium"],"raw_orcid":"https://orcid.org/0000-0003-2034-5519","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, MECO Research Team, KU Leuven, Heverlee, Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.63910846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":null,"first_page":"2215","last_page":"2230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.47200000286102295,"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.47200000286102295,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.3986000120639801,"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/T12288","display_name":"Optimization and Search Problems","score":0.02239999920129776,"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/motion-planning","display_name":"Motion planning","score":0.6410999894142151},{"id":"https://openalex.org/keywords/nonholonomic-system","display_name":"Nonholonomic system","score":0.6377000212669373},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.5565999746322632},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.5134000182151794},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4449999928474426},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.42969998717308044},{"id":"https://openalex.org/keywords/fast-marching-method","display_name":"Fast marching method","score":0.4228000044822693}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6410999894142151},{"id":"https://openalex.org/C138632511","wikidata":"https://www.wikidata.org/wiki/Q2478109","display_name":"Nonholonomic system","level":4,"score":0.6377000212669373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5625},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.5565999746322632},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.5134000182151794},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4449999928474426},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.42969998717308044},{"id":"https://openalex.org/C17866373","wikidata":"https://www.wikidata.org/wiki/Q5437042","display_name":"Fast marching method","level":2,"score":0.4228000044822693},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3546999990940094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3452000021934509},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.30880001187324524},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.2989000082015991},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2874000072479248},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.2590999901294708}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tro.2026.3695992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2026.3695992","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/758039","is_oa":false,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/758039","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","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":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"44th Benelux Meeting on Systems and Control, \u201cHotel Zuiderduin\u201d, Egmond aan Zee, The Netherlands, 18-20 March 2025","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6440476179122925,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,53],"present":[1],"an":[2,134],"effective":[3,119],"solution":[4,37],"for":[5,13,47,63],"computing":[6],"locally":[7,85],"optimal":[8,86],"Reeds-Shepp":[9,50,64,73],"distances":[10,87],"and":[11,33,60,88,101,110],"paths":[12,90],"kinematically-constrained":[14],"vehicles":[15],"in":[16,76,115,125,138],"environments":[17,117],"represented":[18],"as":[19],"obstacle-rich":[20,127],"2D":[21],"Cartesian":[22],"occupancy":[23],"grids,":[24],"addressing":[25],"the":[26,49,72,99],"reliance":[27],"of":[28,71],"current":[29],"methods":[30],"on":[31],"discretization":[32],"approximation":[34],"techniques.":[35],"Our":[36],"leverages":[38],"a":[39,55,68],"visibility-based":[40],"marching":[41],"architecture":[42],"with":[43],"continuous":[44],"analytical":[45],"expressions":[46],"propagating":[48],"distance":[51,74],"function.":[52],"introduce":[54],"model":[56],"to":[57],"identify":[58],"reachable":[59],"unreachable":[61],"regions":[62],"vehicles,":[65],"accompanied":[66],"by":[67],"comprehensive":[69],"representation":[70],"function":[75],"both":[77,108],"cases.":[78],"Unlike":[79],"existing":[80],"approaches,":[81],"our":[82],"method":[83],"computes":[84],"smooth":[89],"globally":[91],"without":[92,102],"discretizing":[93],"vehicle":[94],"orientations,":[95],"motion":[96],"primitives,":[97],"or":[98],"PDE,":[100],"gradient":[103],"descent":[104],"(GD)":[105],"backtracking,":[106],"ensuring":[107],"accuracy":[109],"computational":[111],"efficiency.":[112],"Extensive":[113],"simulations":[114],"various":[116],"demonstrate":[118],"improvements":[120],"over":[121],"state-of-the-art":[122],"methods,":[123],"particularly":[124],"complex":[126],"scenarios.":[128],"To":[129],"facilitate":[130],"adoption,":[131],"we":[132],"provide":[133],"open-source":[135],"solver":[136],"implemented":[137],"C++.":[139]},"counts_by_year":[],"updated_date":"2026-06-11T06:19:23.411458","created_date":"2026-05-23T00:00:00"}