{"id":"https://openalex.org/W2798000375","doi":"https://doi.org/10.1142/s2301385018400022","title":"Overview of Path-Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study","display_name":"Overview of Path-Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2798000375","doi":"https://doi.org/10.1142/s2301385018400022","mag":"2798000375"},"language":"en","primary_location":{"id":"doi:10.1142/s2301385018400022","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s2301385018400022","pdf_url":null,"source":{"id":"https://openalex.org/S4210169569","display_name":"Unmanned Systems","issn_l":"2301-3850","issn":["2301-3850","2301-3869"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Unmanned Systems","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/A5079516059","display_name":"Mohammadreza Radmanesh","orcid":"https://orcid.org/0000-0002-4579-2430"},"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":true,"raw_author_name":"Mohammadreza Radmanesh","raw_affiliation_strings":["Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101830682","display_name":"Manish Kumar","orcid":"https://orcid.org/0000-0002-5373-0918"},"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,"raw_author_name":"Manish Kumar","raw_affiliation_strings":["Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017531266","display_name":"Paul H. Guentert","orcid":null},"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,"raw_author_name":"Paul H. Guentert","raw_affiliation_strings":["Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073728587","display_name":"Mohammad Sarim","orcid":"https://orcid.org/0000-0002-1207-1960"},"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,"raw_author_name":"Mohammad Sarim","raw_affiliation_strings":["Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079516059"],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":9.6684,"has_fulltext":false,"cited_by_count":211,"citation_normalized_percentile":{"value":0.98493207,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"06","issue":"02","first_page":"95","last_page":"118"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9973000288009644,"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/T12158","display_name":"Guidance and Control Systems","score":0.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.795494794845581},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.7780009508132935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7202585339546204},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.7155410647392273},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6458304524421692},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5546560883522034},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5319846868515015},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.49587497115135193},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4680936634540558},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.45532703399658203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41838011145591736},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34052908420562744},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33210623264312744},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3269394636154175},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.23160302639007568},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.21440359950065613},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18360590934753418},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.10667774081230164}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.795494794845581},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.7780009508132935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7202585339546204},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.7155410647392273},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6458304524421692},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5546560883522034},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5319846868515015},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.49587497115135193},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4680936634540558},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.45532703399658203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41838011145591736},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34052908420562744},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33210623264312744},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3269394636154175},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.23160302639007568},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.21440359950065613},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18360590934753418},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.10667774081230164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s2301385018400022","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s2301385018400022","pdf_url":null,"source":{"id":"https://openalex.org/S4210169569","display_name":"Unmanned Systems","issn_l":"2301-3850","issn":["2301-3850","2301-3869"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Unmanned Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":171,"referenced_works":["https://openalex.org/W8369482","https://openalex.org/W80180111","https://openalex.org/W101508493","https://openalex.org/W145683767","https://openalex.org/W563824333","https://openalex.org/W1279320161","https://openalex.org/W1424654272","https://openalex.org/W1480135873","https://openalex.org/W1485597856","https://openalex.org/W1496280582","https://openalex.org/W1514580951","https://openalex.org/W1514588745","https://openalex.org/W1516027685","https://openalex.org/W1517411378","https://openalex.org/W1525325904","https://openalex.org/W1528246159","https://openalex.org/W1554360471","https://openalex.org/W1571662114","https://openalex.org/W1573123540","https://openalex.org/W1576883264","https://openalex.org/W1585104299","https://openalex.org/W1586309761","https://openalex.org/W1592685312","https://openalex.org/W1594783240","https://openalex.org/W1595131151","https://openalex.org/W1608481154","https://openalex.org/W1641312805","https://openalex.org/W1861193092","https://openalex.org/W1935926926","https://openalex.org/W1941445455","https://openalex.org/W1959961483","https://openalex.org/W1965902822","https://openalex.org/W1969142081","https://openalex.org/W1969483458","https://openalex.org/W1977655452","https://openalex.org/W1977985274","https://openalex.org/W1982809790","https://openalex.org/W1983394711","https://openalex.org/W1984505032","https://openalex.org/W1988611790","https://openalex.org/W1988615714","https://openalex.org/W1990292945","https://openalex.org/W1992106482","https://openalex.org/W1992868085","https://openalex.org/W1994593272","https://openalex.org/W1995103716","https://openalex.org/W1999006234","https://openalex.org/W1999038551","https://openalex.org/W1999244633","https://openalex.org/W2000687208","https://openalex.org/W2003761193","https://openalex.org/W2006252547","https://openalex.org/W2008056024","https://openalex.org/W2012844137","https://openalex.org/W2015988043","https://openalex.org/W2017714866","https://openalex.org/W2019003829","https://openalex.org/W2025973739","https://openalex.org/W2028008861","https://openalex.org/W2029681015","https://openalex.org/W2029706450","https://openalex.org/W2031351246","https://openalex.org/W2031407623","https://openalex.org/W2034801091","https://openalex.org/W2035465168","https://openalex.org/W2037069310","https://openalex.org/W2042738562","https://openalex.org/W2046223388","https://openalex.org/W2046597191","https://openalex.org/W2048797210","https://openalex.org/W2051626883","https://openalex.org/W2052272326","https://openalex.org/W2053407718","https://openalex.org/W2056325504","https://openalex.org/W2063818723","https://openalex.org/W2064273401","https://openalex.org/W2068898235","https://openalex.org/W2069830000","https://openalex.org/W2069830673","https://openalex.org/W2072093554","https://openalex.org/W2077867009","https://openalex.org/W2080631849","https://openalex.org/W2083602608","https://openalex.org/W2084091668","https://openalex.org/W2092330486","https://openalex.org/W2095094894","https://openalex.org/W2095095223","https://openalex.org/W2096574992","https://openalex.org/W2098014118","https://openalex.org/W2098432798","https://openalex.org/W2100677568","https://openalex.org/W2101786389","https://openalex.org/W2101997841","https://openalex.org/W2103465449","https://openalex.org/W2103610940","https://openalex.org/W2105181586","https://openalex.org/W2110698131","https://openalex.org/W2111702916","https://openalex.org/W2112470311","https://openalex.org/W2113256452","https://openalex.org/W2115240791","https://openalex.org/W2116407208","https://openalex.org/W2121993406","https://openalex.org/W2125409550","https://openalex.org/W2125628374","https://openalex.org/W2129209579","https://openalex.org/W2134634502","https://openalex.org/W2137448073","https://openalex.org/W2137493883","https://openalex.org/W2138761185","https://openalex.org/W2139538543","https://openalex.org/W2142132430","https://openalex.org/W2142924305","https://openalex.org/W2145089737","https://openalex.org/W2146500120","https://openalex.org/W2146747768","https://openalex.org/W2149342630","https://openalex.org/W2149811681","https://openalex.org/W2150470619","https://openalex.org/W2152240585","https://openalex.org/W2152536965","https://openalex.org/W2152679156","https://openalex.org/W2155688427","https://openalex.org/W2156490306","https://openalex.org/W2159379766","https://openalex.org/W2159721512","https://openalex.org/W2163502413","https://openalex.org/W2165049137","https://openalex.org/W2165065204","https://openalex.org/W2167683317","https://openalex.org/W2168003214","https://openalex.org/W2168148394","https://openalex.org/W2169528473","https://openalex.org/W2172585325","https://openalex.org/W2175854325","https://openalex.org/W2201474395","https://openalex.org/W2224364263","https://openalex.org/W2227557434","https://openalex.org/W2295752869","https://openalex.org/W2314343773","https://openalex.org/W2317131589","https://openalex.org/W2327363925","https://openalex.org/W2348117608","https://openalex.org/W2358714906","https://openalex.org/W2400908863","https://openalex.org/W2471874193","https://openalex.org/W2474225406","https://openalex.org/W2542414507","https://openalex.org/W2544543184","https://openalex.org/W2555827514","https://openalex.org/W2566098799","https://openalex.org/W2611243847","https://openalex.org/W2734839308","https://openalex.org/W2744426469","https://openalex.org/W2793499607","https://openalex.org/W3022326557","https://openalex.org/W3041202696","https://openalex.org/W3103759471","https://openalex.org/W3145128584","https://openalex.org/W3198160809","https://openalex.org/W4210823377","https://openalex.org/W4214717370","https://openalex.org/W4230561438","https://openalex.org/W4233696721","https://openalex.org/W4241021229","https://openalex.org/W4242811155","https://openalex.org/W4246219036","https://openalex.org/W4247266993","https://openalex.org/W4250258832","https://openalex.org/W4251247233","https://openalex.org/W4372046852"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W4253519380","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W4391249562","https://openalex.org/W2356867392","https://openalex.org/W2913749762","https://openalex.org/W2321940404","https://openalex.org/W2782776446","https://openalex.org/W3043170174"],"abstract_inverted_index":{"Unmanned":[0],"aerial":[1],"vehicles":[2],"(UAVs)":[3],"have":[4,73,150],"recently":[5],"attracted":[6],"the":[7,36,109,144,152,165],"attention":[8],"of":[9,42,55,66,119,131,146,167],"researchers":[10],"due":[11],"to":[12,29,45,81,123],"their":[13],"numerous":[14],"potential":[15],"civilian":[16,58],"applications.":[17],"However,":[18],"current":[19],"robot":[20],"navigation":[21,71],"technologies":[22],"need":[23],"further":[24],"development":[25],"for":[26,52,92,136],"efficient":[27],"application":[28],"various":[30],"scenarios.":[31],"One":[32],"key":[33],"issue":[34],"is":[35,50,77,122],"\u201cSense":[37],"and":[38,64,70,99,103,128,155,158,169],"Avoid\u201d":[39],"capability,":[40],"currently":[41],"immense":[43],"interest":[44],"researchers.":[46],"Such":[47],"a":[48,78,86,126],"capability":[49],"required":[51],"safe":[53],"operation":[54],"UAVs":[56],"in":[57,85,96,164],"domain.":[59],"For":[60],"autonomous":[61],"decision":[62],"making":[63],"control":[65],"UAVs,":[67],"several":[68],"path-planning":[69,115,134],"algorithms":[72,135],"been":[74],"proposed.":[75],"This":[76],"challenging":[79],"task":[80],"be":[82],"carried":[83],"out":[84,125],"3D":[87],"environment,":[88],"especially":[89],"while":[90],"accounting":[91],"sensor":[93],"noise,":[94],"uncertainties":[95],"operating":[97],"conditions,":[98],"real-time":[100],"applicability.":[101],"Heuristic":[102],"non-heuristic":[104],"or":[105],"exact":[106],"techniques":[107],"are":[108],"two":[110],"solution":[111,156],"methodologies":[112],"that":[113],"categorize":[114],"algorithms.":[116],"The":[117],"aim":[118],"this":[120],"paper":[121],"carry":[124],"comprehensive":[127],"comparative":[129],"study":[130],"existing":[132],"UAV":[133],"both":[137],"methods.":[138],"Three":[139],"different":[140],"obstacle":[141,171],"scenarios":[142],"test":[143],"performance":[145],"each":[147,160],"algorithm.":[148],"We":[149],"compared":[151],"computational":[153],"time":[154],"optimality,":[157],"tested":[159],"algorithm":[161],"with":[162],"variations":[163],"availability":[166],"global":[168],"local":[170],"information.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":38},{"year":2022,"cited_by_count":38},{"year":2021,"cited_by_count":40},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":4}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}