{"id":"https://openalex.org/W2148571050","doi":"https://doi.org/10.1109/robot.2008.4543594","title":"Generalizing the dubins and reeds-shepp cars: Fastest paths for bounded-velocity mobile robots","display_name":"Generalizing the dubins and reeds-shepp cars: Fastest paths for bounded-velocity mobile robots","publication_year":2008,"publication_date":"2008-05-01","ids":{"openalex":"https://openalex.org/W2148571050","doi":"https://doi.org/10.1109/robot.2008.4543594","mag":"2148571050"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2008.4543594","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2008.4543594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Robotics and Automation","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/A5032699611","display_name":"Andrei A. Furtuna","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrei A. Furtuna","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001178194","display_name":"Devin Balkcom","orcid":"https://orcid.org/0000-0002-6553-5650"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Devin J. Balkcom","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090254834","display_name":"Hamidreza Chitsaz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hamidreza Chitsaz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5054880423","display_name":"Paritosh A. Kavathekar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paritosh Kavathekar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.782,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.71266174,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2533","last_page":"2539"},"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.9990000128746033,"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.8179478645324707},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6139334440231323},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5370892882347107},{"id":"https://openalex.org/keywords/omnidirectional-antenna","display_name":"Omnidirectional antenna","score":0.5142183303833008},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5028404593467712},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45860040187835693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44888439774513245},{"id":"https://openalex.org/keywords/turning-radius","display_name":"Turning radius","score":0.44758644700050354},{"id":"https://openalex.org/keywords/maximum-principle","display_name":"Maximum principle","score":0.4400683343410492},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4386158883571625},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40866321325302124},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.36890357732772827},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3582776188850403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1958123743534088},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18524160981178284},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18288809061050415},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14722555875778198},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07514658570289612}],"concepts":[{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.8179478645324707},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6139334440231323},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5370892882347107},{"id":"https://openalex.org/C24027999","wikidata":"https://www.wikidata.org/wiki/Q2176348","display_name":"Omnidirectional antenna","level":3,"score":0.5142183303833008},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5028404593467712},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45860040187835693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44888439774513245},{"id":"https://openalex.org/C205148227","wikidata":"https://www.wikidata.org/wiki/Q2558948","display_name":"Turning radius","level":2,"score":0.44758644700050354},{"id":"https://openalex.org/C31010330","wikidata":"https://www.wikidata.org/wiki/Q1914255","display_name":"Maximum principle","level":3,"score":0.4400683343410492},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4386158883571625},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40866321325302124},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.36890357732772827},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3582776188850403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1958123743534088},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18524160981178284},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18288809061050415},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14722555875778198},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07514658570289612},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"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},{"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/C21822782","wikidata":"https://www.wikidata.org/wiki/Q131214","display_name":"Antenna (radio)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/robot.2008.4543594","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2008.4543594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.9036","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.9036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ucsd.edu/~hchitsaz/pubs/FurBalChiKav08.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W50548338","https://openalex.org/W1587799944","https://openalex.org/W1971998222","https://openalex.org/W2006620099","https://openalex.org/W2055014394","https://openalex.org/W2078536073","https://openalex.org/W2111479185","https://openalex.org/W2113755254","https://openalex.org/W2134360638","https://openalex.org/W2155577580","https://openalex.org/W2313274380","https://openalex.org/W2334591577","https://openalex.org/W3206777520"],"related_works":["https://openalex.org/W2962746246","https://openalex.org/W1967384683","https://openalex.org/W4292923857","https://openalex.org/W4302321938","https://openalex.org/W2618936491","https://openalex.org/W4285534277","https://openalex.org/W162218241","https://openalex.org/W1989531755","https://openalex.org/W3209004265","https://openalex.org/W2031281152"],"abstract_inverted_index":{"What":[0],"is":[1,25],"the":[2,16,35,41,52,79,90,105,122],"shortest":[3],"or":[4],"fastest":[5],"path":[6],"a":[7,30,45,56,61,70,137],"mobile":[8,33,62,85],"robot":[9,63,86,107],"can":[10],"follow":[11],"between":[12],"two":[13],"configurations":[14],"in":[15],"unobstructed":[17],"plane?":[18],"The":[19,73,98],"answer":[20],"to":[21,104,108],"this":[22],"fundamental":[23],"question":[24],"only":[26],"known":[27],"analytically":[28],"for":[29,55,82,88,136],"few":[31],"planar":[32],"robots:":[34],"Dubins":[36],"and":[37,44,117,131],"Reeds-Shepp":[38],"steered":[39],"cars,":[40],"differential":[42],"drive,":[43],"particular":[46],"omnidirectional":[47],"robot.":[48],"This":[49],"paper":[50,99],"explores":[51],"optimal":[53,80,91,113,134],"trajectories":[54,81,92,114,135],"general":[57],"parameterized":[58],"model":[59,74],"of":[60,78,121],"that":[64,112,129],"includes":[65],"each":[66],"previously-studied":[67],"vehicle":[68],"as":[69],"special":[71],"case.":[72],"also":[75,125],"allows":[76],"characterization":[77],"several":[83],"other":[84],"designs":[87],"which":[89],"have":[93],"not":[94],"been":[95],"previously":[96],"explored.":[97],"applies":[100],"Pontryagin's":[101],"Maximum":[102],"Principle":[103],"generalized":[106],"find":[109],"necessary":[110],"conditions":[111],"must":[115],"satisfy,":[116],"gives":[118],"geometric":[119],"interpretations":[120],"conditions.":[123],"We":[124],"present":[126],"an":[127],"algorithm":[128],"generates":[130],"classifies":[132],"all":[133],"given":[138],"design.":[139]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}