{"id":"https://openalex.org/W2163385431","doi":"https://doi.org/10.1109/tro.2004.833789","title":"From Reeds and Shepp's to Continuous-Curvature Paths","display_name":"From Reeds and Shepp's to Continuous-Curvature Paths","publication_year":2004,"publication_date":"2004-11-30","ids":{"openalex":"https://openalex.org/W2163385431","doi":"https://doi.org/10.1109/tro.2004.833789","mag":"2163385431"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2004.833789","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2004.833789","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":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00000009","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059766281","display_name":"Thierry Fraichard","orcid":"https://orcid.org/0000-0002-0763-3260"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"T. Fraichard","raw_affiliation_strings":["INRIA, Saint Ismier, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Saint Ismier, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111270957","display_name":"A. Scheuer","orcid":null},"institutions":[{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"A. Scheuer","raw_affiliation_strings":["University of Henri Poincar\u00e9, Vandoeuvre-les-Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Henri Poincar\u00e9, Vandoeuvre-les-Nancy, France","institution_ids":["https://openalex.org/I90183372"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":7.3473,"has_fulltext":false,"cited_by_count":434,"citation_normalized_percentile":{"value":0.97324701,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"20","issue":"6","first_page":"1025","last_page":"1035"},"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/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":1.0,"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.9986000061035156,"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/T10879","display_name":"Robotic Locomotion and Control","score":0.954200029373169,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.7506461143493652},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6560013294219971},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6253325939178467},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6012234091758728},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5143231153488159},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4847407042980194},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4537045359611511},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3360324800014496},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.31888169050216675},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3048749566078186},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24415722489356995},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1960262954235077},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1217658519744873},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.07051482796669006},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0629168152809143}],"concepts":[{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.7506461143493652},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6560013294219971},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6253325939178467},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6012234091758728},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5143231153488159},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4847407042980194},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4537045359611511},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3360324800014496},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.31888169050216675},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3048749566078186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24415722489356995},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1960262954235077},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1217658519744873},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.07051482796669006},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0629168152809143},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tro.2004.833789","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2004.833789","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:HAL:inria-00000009v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00000009","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Robotics, 2004, 20 (6), pp.1025-1035. ⟨10.1109/TRO.2004.833789⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00000009v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00000009","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Robotics, 2004, 20 (6), pp.1025-1035. ⟨10.1109/TRO.2004.833789⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W16067380","https://openalex.org/W54247778","https://openalex.org/W108225847","https://openalex.org/W1526351240","https://openalex.org/W1553616171","https://openalex.org/W1576408494","https://openalex.org/W1593603341","https://openalex.org/W1617800291","https://openalex.org/W1633338931","https://openalex.org/W1670000279","https://openalex.org/W1839719523","https://openalex.org/W1971998222","https://openalex.org/W2010704362","https://openalex.org/W2096576273","https://openalex.org/W2098960740","https://openalex.org/W2099716873","https://openalex.org/W2101419433","https://openalex.org/W2101593129","https://openalex.org/W2116842611","https://openalex.org/W2120062331","https://openalex.org/W2123616386","https://openalex.org/W2123787681","https://openalex.org/W2128644970","https://openalex.org/W2128990851","https://openalex.org/W2130772530","https://openalex.org/W2133361850","https://openalex.org/W2135027849","https://openalex.org/W2140079849","https://openalex.org/W2141651589","https://openalex.org/W2141853156","https://openalex.org/W2148970883","https://openalex.org/W2154432569","https://openalex.org/W2155577580","https://openalex.org/W2157819258","https://openalex.org/W2161859997","https://openalex.org/W2162726844","https://openalex.org/W2170508483","https://openalex.org/W2258189122","https://openalex.org/W2313274380","https://openalex.org/W2798500587","https://openalex.org/W4230748836","https://openalex.org/W6600671839","https://openalex.org/W6631428700","https://openalex.org/W6675099501","https://openalex.org/W6692109860"],"related_works":["https://openalex.org/W55883722","https://openalex.org/W3013085049","https://openalex.org/W2359600231","https://openalex.org/W3216757130","https://openalex.org/W2380019117","https://openalex.org/W2093343611","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3154539612"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"Continuous":[3],"Curvature":[4],"(CC)":[5],"Steer,":[6],"a":[7,47,58,64,75,80,93,119],"steering":[8,186],"method":[9,187],"for":[10],"car-like":[11,94],"vehicles,":[12],"i.e.,":[13],"an":[14,184],"algorithm":[15],"planning":[16,77,191],"paths":[17,30,86,99,114,131,166],"in":[18,105,151],"the":[19,26,88,126,161,168],"absence":[20],"of":[21,71,139,178],"obstacles.":[22],"CC":[23,43,72,134,179],"Steer":[24,44,73,135,180],"is":[25,55,123,155],"first":[27],"to":[28,103,107,125,174,181],"compute":[29],"with:":[31],"1)":[32],"continuous":[33],"curvature;":[34,37],"2)":[35],"upper-bounded":[36,40],"and":[38,144,164],"3)":[39],"curvature":[41,127,169],"derivative.":[42],"also":[45,194],"verifies":[46],"topological":[48],"property":[49],"that":[50,52,83,157],"ensures":[51],"when":[53,167],"it":[54,62,154],"used":[56],"within":[57,188],"general":[59,76,190],"motion-planning":[60],"scheme,":[61],"yields":[63,79],"complete":[65],"collision-free":[66,85],"path":[67,81],"planner.":[68],"The":[69,130,176],"coupling":[70],"with":[74,118],"scheme":[78],"planner":[82],"computes":[84],"verifying":[87],"properties":[89],"mentioned":[90],"above.":[91],"Accordingly,":[92],"vehicle":[95],"can":[96,115],"follow":[97],"such":[98,113],"without":[100],"ever":[101],"having":[102],"stop":[104],"order":[106],"reorient":[108],"its":[109],"front":[110],"wheels.":[111],"Besides,":[112],"be":[116],"followed":[117],"nominal":[120],"speed":[121],"which":[122],"proportional":[124],"derivative":[128,170],"limit.":[129],"computed":[132],"by":[133],"are":[136,148,193],"made":[137],"up":[138],"line":[140],"segments,":[141],"circular":[142],"arcs,":[143],"clothoid":[145],"arcs.":[146],"They":[147],"not":[149],"optimal":[150,162],"length.":[152],"However,":[153],"shown":[156],"they":[158],"converge":[159],"toward":[160],"\"Reeds":[163],"Shepp\"":[165],"upper":[171],"bound":[172],"tends":[173],"infinity.":[175],"capabilities":[177],"serve":[182],"as":[183],"efficient":[185],"two":[189],"schemes":[192],"demonstrated.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":33},{"year":2018,"cited_by_count":30},{"year":2017,"cited_by_count":30},{"year":2016,"cited_by_count":29},{"year":2015,"cited_by_count":24},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":23},{"year":2012,"cited_by_count":11}],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2025-10-10T00:00:00"}