{"id":"https://openalex.org/W4285043552","doi":"https://doi.org/10.2514/1.g005748","title":"Shortest Dubins Paths to Intercept a Target Moving on a Circle","display_name":"Shortest Dubins Paths to Intercept a Target Moving on a Circle","alternate_titles":[],"publication_year":2022,"publication_date":"2022-07-12","ids":{"openalex":"https://openalex.org/W4285043552","doi":"https://doi.org/10.2514/1.g005748"},"language":"en","primary_location":{"id":"doi:10.2514/1.g005748","doi":"https://doi.org/10.2514/1.g005748","is_oa":false,"landing_page_url":"https://doi.org/10.2514/1.g005748","pdf_url":null,"source":{"id":"https://openalex.org/S25157213","display_name":"Journal of Guidance Control and Dynamics","issn_l":"0731-5090","issn":["0731-5090","1533-3884"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-2","norway-1","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Guidance, Control, and Dynamics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4285043552"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5086282802","display_name":"Satyanarayana G. Manyam","orcid":"https://orcid.org/0000-0002-0881-5672","observed_orcids":["https://orcid.org/0000-0002-0881-5672"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Satyanarayana Gupta Manyam","raw_affiliation_strings":["Infoscitex Corp., Dayton, 45431 Ohio"],"raw_orcid":"https://orcid.org/0000-0002-0881-5672","affiliations":[{"raw_affiliation_string":"Infoscitex Corp., Dayton, 45431 Ohio","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029454978","display_name":"David W. Casbeer","orcid":"https://orcid.org/0000-0002-7065-7337","observed_orcids":["https://orcid.org/0000-0002-7065-7337"]},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]},{"id":"https://openalex.org/I2799950915","display_name":"Wright-Patterson Air Force Base","ror":"https://ror.org/0097e1k27","country_code":"US","type":"other","lineage":["https://openalex.org/I1330347796","https://openalex.org/I2799950915","https://openalex.org/I4210089612","https://openalex.org/I4210102105"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"David W. Casbeer","raw_affiliation_strings":["Air Force Research Laboratories, Wright\u2013Patterson Air Force Base, 45433 Ohio"],"raw_orcid":"https://orcid.org/0000-0002-7065-7337","affiliations":[{"raw_affiliation_string":"Air Force Research Laboratories, Wright\u2013Patterson Air Force Base, 45433 Ohio","institution_ids":["https://openalex.org/I1280414376","https://openalex.org/I2799950915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059633067","display_name":"Alexander L. Von Moll","orcid":"https://orcid.org/0000-0002-7661-5752","observed_orcids":["https://orcid.org/0000-0002-7661-5752"]},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]},{"id":"https://openalex.org/I2799950915","display_name":"Wright-Patterson Air Force Base","ror":"https://ror.org/0097e1k27","country_code":"US","type":"other","lineage":["https://openalex.org/I1330347796","https://openalex.org/I2799950915","https://openalex.org/I4210089612","https://openalex.org/I4210102105"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alexander Von Moll","raw_affiliation_strings":["Air Force Research Laboratories, Wright\u2013Patterson Air Force Base, 45433 Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Air Force Research Laboratories, Wright\u2013Patterson Air Force Base, 45433 Ohio","institution_ids":["https://openalex.org/I1280414376","https://openalex.org/I2799950915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075911477","display_name":"Zachariah E. Fuchs","orcid":"https://orcid.org/0000-0002-1478-6169","observed_orcids":["https://orcid.org/0000-0002-1478-6169"]},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zachariah Fuchs","raw_affiliation_strings":["University of Cincinnati, Cincinnati, 45221 Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cincinnati, Cincinnati, 45221 Ohio","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8826,"has_fulltext":false,"cited_by_count":26,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.84883157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"45","issue":"11","first_page":"2107","last_page":"2120"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.6220999956130981,"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"}},"topics":[{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.6220999956130981,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.35569998621940613,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.00860000029206276,"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/dubins-paths","display_name":"Dubins paths","score":0.9800000190734863},{"id":"https://openalex.org/keywords/interception","display_name":"interception","score":0.38600000739097595},{"id":"https://openalex.org/keywords/unmanned-aerial-vehicles","display_name":"unmanned aerial vehicles","score":0.6039999723434448},{"id":"https://openalex.org/keywords/pursuit-evasion-games","display_name":"pursuit-evasion games","score":0.765999972820282},{"id":"https://openalex.org/keywords/path-planning","display_name":"path planning","score":0.7689999938011169},{"id":"https://openalex.org/keywords/bisection-search","display_name":"bisection search","score":0.8619999885559082},{"id":"https://openalex.org/keywords/shortest-path","display_name":"shortest path","score":0.5770000219345093},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"upper and lower bounds","score":0.7319999933242798}],"concepts":[{"id":"https://openalex.org/C2776937971","wikidata":"https://www.wikidata.org/wiki/Q4384217","display_name":"Heading (navigation)","level":2,"score":0.7789169549942017},{"id":"https://openalex.org/C205148227","wikidata":"https://www.wikidata.org/wiki/Q2558948","display_name":"Turning radius","level":2,"score":0.7743707895278931},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6536363959312439},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5540034770965576},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.5436079502105713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.540791928768158},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.498291015625},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4743940830230713},{"id":"https://openalex.org/C138632511","wikidata":"https://www.wikidata.org/wiki/Q2478109","display_name":"Nonholonomic system","level":4,"score":0.44685110449790955},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.4402419924736023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3923555016517639},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32255953550338745},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.24980950355529785},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.17530769109725952},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15953388810157776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11739727854728699},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10294151306152344},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09701612591743469},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2514/1.g005748","doi":"https://doi.org/10.2514/1.g005748","is_oa":false,"landing_page_url":"https://doi.org/10.2514/1.g005748","pdf_url":null,"source":{"id":"https://openalex.org/S25157213","display_name":"Journal of Guidance Control and Dynamics","issn_l":"0731-5090","issn":["0731-5090","1533-3884"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-2","norway-1","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Guidance, Control, and Dynamics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3560427238","display_name":null,"funder_award_id":"LRIR No.\u00a021RQCOR084","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1963641530","https://openalex.org/W1969481197","https://openalex.org/W1988583014","https://openalex.org/W2002961754","https://openalex.org/W2024076606","https://openalex.org/W2043437910","https://openalex.org/W2059854541","https://openalex.org/W2114783945","https://openalex.org/W2134638269","https://openalex.org/W2148801186","https://openalex.org/W2160222800","https://openalex.org/W2162726844","https://openalex.org/W2168003214","https://openalex.org/W2271728104","https://openalex.org/W2312741923","https://openalex.org/W2313274380","https://openalex.org/W2330415924","https://openalex.org/W2463346759","https://openalex.org/W2573764450","https://openalex.org/W2730106710","https://openalex.org/W2755291502","https://openalex.org/W2943157449","https://openalex.org/W2948769381","https://openalex.org/W3156330606","https://openalex.org/W4206318793","https://openalex.org/W4365799884","https://openalex.org/W4387447989"],"related_works":["https://openalex.org/W2972903920","https://openalex.org/W2894987463","https://openalex.org/W2964311896","https://openalex.org/W4413393485","https://openalex.org/W2797793799","https://openalex.org/W2321961399","https://openalex.org/W2330806208","https://openalex.org/W2467838998","https://openalex.org/W2085369150","https://openalex.org/W2198341192"],"abstract_inverted_index":{"We":[0,53,131],"present":[1],"a":[2,7,15,19,117,146,156,166],"path":[3,44,142,153,158],"planning":[4],"problem":[5],"for":[6,159],"pursuing":[8,35],"unmanned":[9],"aerial":[10],"vehicle":[11],"(UAV)":[12],"to":[13,80,174],"intercept":[14],"target":[16,22,84],"traveling":[17],"on":[18,82],"circle.":[20,94],"The":[21,34],"is":[23,78,145,154],"cooperative,":[24],"and":[25,29,41,63,105,170],"its":[26],"position,":[27],"heading,":[28],"speed":[30],"are":[31,114],"precisely":[32],"known.":[33],"UAV":[36],"has":[37],"nonholonomic":[38],"motion":[39],"constraints,":[40],"therefore":[42],"the":[43,48,55,65,68,75,83,89,93,101,111,122,128,134,137,150,163,175],"traveled":[45],"must":[46],"satisfy":[47],"minimum":[49],"turn":[50],"radius":[51],"constraints.":[52],"consider":[54],"class":[56],"of":[57,67,71,92,125,127],"Dubins":[58,72,97,129,147,157],"paths":[59,73,113],"as":[60],"candidate":[61],"solutions,":[62],"analyze":[64],"characteristics":[66],"six":[69],"modes":[70],"where":[74],"final":[76],"position":[77],"restricted":[79],"lie":[81],"circle":[85],"with":[86],"heading":[87],"in":[88,121],"tangential":[90],"direction":[91],"For":[95],"each":[96,126],"mode,":[98],"we":[99],"derive":[100],"feasibility":[102],"limits,":[103],"discontinuities,":[104],"local":[106],"extrema.":[107],"Using":[108],"this":[109],"analysis":[110],"intercepting":[112,141,152],"found":[115],"by":[116],"systematic":[118],"bisection":[119],"search":[120],"feasible":[123],"regions":[124],"modes.":[130],"prove":[132],"that":[133],"algorithm":[135,164],"finds":[136,165],"optimal":[138,176],"(shortest":[139],"length)":[140],"if":[143],"it":[144],"path.":[148],"If":[149],"shortest":[151],"not":[155],"any":[160],"given":[161],"instance,":[162],"tight":[167],"lower":[168],"bound":[169,173],"an":[171],"upper":[172],"solution.":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4285043552","counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2022-07-13T00:00:00"}
