{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T15:29:22Z","timestamp":1776094162607,"version":"3.50.1"},"reference-count":115,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Un. Sys."],"published-print":{"date-parts":[[2018,4]]},"abstract":"<jats:p>Unmanned aerial vehicles (UAVs) have recently attracted the attention of researchers due to their numerous potential civilian applications. However, current robot navigation technologies need further development for efficient application to various scenarios. One key issue is the \u201cSense and Avoid\u201d capability, currently of immense interest to researchers. Such a capability is required for safe operation of UAVs in civilian domain. For autonomous decision making and control of UAVs, several path-planning and navigation algorithms have been proposed. This is a challenging task to be carried out in a 3D environment, especially while accounting for sensor noise, uncertainties in operating conditions, and real-time applicability. Heuristic and non-heuristic or exact techniques are the two solution methodologies that categorize path-planning algorithms. The aim of this paper is to carry out a comprehensive and comparative study of existing UAV path-planning algorithms for both methods. Three different obstacle scenarios test the performance of each algorithm. We have compared the computational time and solution optimality, and tested each algorithm with variations in the availability of global and local obstacle information.<\/jats:p>","DOI":"10.1142\/s2301385018400022","type":"journal-article","created":{"date-parts":[[2018,4,10]],"date-time":"2018-04-10T07:33:34Z","timestamp":1523345614000},"page":"95-118","source":"Crossref","is-referenced-by-count":179,"title":["Overview of Path-Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study"],"prefix":"10.1142","volume":"06","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4579-2430","authenticated-orcid":false,"given":"Mohammadreza","family":"Radmanesh","sequence":"first","affiliation":[{"name":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA"}]},{"given":"Manish","family":"Kumar","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA"}]},{"given":"Paul H.","family":"Guentert","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA"}]},{"given":"Mohammad","family":"Sarim","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Materials Engineering, University of Cincinnati, Cincinnati, OH 45221, USA"}]}],"member":"219","published-online":{"date-parts":[[2018,6,18]]},"reference":[{"key":"S2301385018400022BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-009-9383-1"},{"key":"S2301385018400022BIB002","volume-title":"The Complexity of Robot Motion Planning","author":"Canny J.","year":"1988"},{"key":"S2301385018400022BIB003","volume-title":"Advances in Robotics: Algorithmic and Geometric Aspects of Robotics","volume":"1","author":"Schwartz J. T.","year":"1986"},{"key":"S2301385018400022BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"S2301385018400022BIB005","doi-asserted-by":"publisher","DOI":"10.1145\/136035.136037"},{"key":"S2301385018400022BIB006","volume-title":"Motion Planning in Dynamic Environments","author":"Fujimura K.","year":"2012"},{"key":"S2301385018400022BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/70.345940"},{"key":"S2301385018400022BIB009","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"S2301385018400022BIB011","volume-title":"Advances in Unmanned Aerial Vehicles: State of the Art and the Road to Autonomy","volume":"33","author":"Valavanis K. P.","year":"2008"},{"key":"S2301385018400022BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/JOE.2013.2278891"},{"key":"S2301385018400022BIB014","doi-asserted-by":"publisher","DOI":"10.1145\/1412700.1412710"},{"key":"S2301385018400022BIB015","volume-title":"The Art of Computer Programming: Sorting and Searching","volume":"3","author":"Knuth D. E.","year":"1998"},{"key":"S2301385018400022BIB016","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2009"},{"key":"S2301385018400022BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"S2301385018400022BIB020","first-page":"125","volume":"5","author":"Bj\u00f6rnsson Y.","year":"2005","journal-title":"CIG"},{"issue":"7","key":"S2301385018400022BIB023","first-page":"156","volume":"2","author":"Khatib O.","year":"1978","journal-title":"Rep"},{"key":"S2301385018400022BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/21.44033"},{"key":"S2301385018400022BIB026","doi-asserted-by":"publisher","DOI":"10.1109\/70.88137"},{"key":"S2301385018400022BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2012.09.478"},{"key":"S2301385018400022BIB032","volume-title":"Differential Topology","volume":"33","author":"Hirsch M. W.","year":"2012"},{"key":"S2301385018400022BIB033","doi-asserted-by":"publisher","DOI":"10.1109\/34.574801"},{"key":"S2301385018400022BIB035","doi-asserted-by":"publisher","DOI":"10.1109\/21.148426"},{"key":"S2301385018400022BIB036","doi-asserted-by":"publisher","DOI":"10.1109\/70.127236"},{"key":"S2301385018400022BIB038","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020564024509"},{"key":"S2301385018400022BIB040","doi-asserted-by":"publisher","DOI":"10.1007\/BF02982426"},{"key":"S2301385018400022BIB042","volume-title":"Discrete Mathematics and Its Applications","author":"Rosen K.","year":"2011"},{"key":"S2301385018400022BIB044","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199605)27:3<219::AID-NET7>3.0.CO;2-L"},{"key":"S2301385018400022BIB045","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.02.001"},{"key":"S2301385018400022BIB046","doi-asserted-by":"publisher","DOI":"10.1137\/08071990X"},{"key":"S2301385018400022BIB047","doi-asserted-by":"publisher","DOI":"10.1007\/BF02684409"},{"key":"S2301385018400022BIB048","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-014-0542-6"},{"key":"S2301385018400022BIB049","doi-asserted-by":"publisher","DOI":"10.14323\/ijuseng.2015.1"},{"key":"S2301385018400022BIB050","doi-asserted-by":"publisher","DOI":"10.3390\/aerospace3010001"},{"key":"S2301385018400022BIB054","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2011.02.006"},{"key":"S2301385018400022BIB055","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.02.039"},{"key":"S2301385018400022BIB056","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-012-9696-3"},{"key":"S2301385018400022BIB057","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-008-9276-8"},{"issue":"1","key":"S2301385018400022BIB062","first-page":"309","volume":"82","author":"Sugihara K.","year":"1999","journal-title":"IEICE Trans. Inform. Syst."},{"key":"S2301385018400022BIB063","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574798000289"},{"key":"S2301385018400022BIB064","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014463014150"},{"issue":"1","key":"S2301385018400022BIB065","doi-asserted-by":"crossref","first-page":"13","DOI":"10.3233\/IFS-2009-0412","volume":"20","author":"Chakraborty J.","year":"2009","journal-title":"J. Intell. Fuzzy Syst."},{"key":"S2301385018400022BIB068","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72696-8_4"},{"key":"S2301385018400022BIB069","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)BE.1943-5592.0001130"},{"key":"S2301385018400022BIB073","doi-asserted-by":"publisher","DOI":"10.1016\/S1568-4946(03)00010-3"},{"key":"S2301385018400022BIB077","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.805653"},{"key":"S2301385018400022BIB078","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009635226865"},{"key":"S2301385018400022BIB081","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"S2301385018400022BIB082","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02094-0_7"},{"key":"S2301385018400022BIB083","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3830"},{"key":"S2301385018400022BIB084","doi-asserted-by":"publisher","DOI":"10.1080\/13658810801949850"},{"key":"S2301385018400022BIB089","doi-asserted-by":"publisher","DOI":"10.1016\/j.mechatronics.2010.09.010"},{"key":"S2301385018400022BIB090","doi-asserted-by":"publisher","DOI":"10.1108\/17563780910982699"},{"key":"S2301385018400022BIB091","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2008.05.010"},{"key":"S2301385018400022BIB092","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-011-9568-2"},{"key":"S2301385018400022BIB093","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2014\/105245","volume":"2014","author":"Zhan W.","year":"2014","journal-title":"Math. Probl. Eng."},{"key":"S2301385018400022BIB094","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(03)00062-6"},{"key":"S2301385018400022BIB098","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.838026"},{"key":"S2301385018400022BIB099","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2003.12.001"},{"key":"S2301385018400022BIB100","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0046"},{"key":"S2301385018400022BIB102","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.839232"},{"key":"S2301385018400022BIB103","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2007.895057"},{"key":"S2301385018400022BIB104","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2049527"},{"key":"S2301385018400022BIB105","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00114-1"},{"key":"S2301385018400022BIB108","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.4.1591"},{"key":"S2301385018400022BIB110","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906065543"},{"key":"S2301385018400022BIB113","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-012-9195-8"},{"key":"S2301385018400022BIB114","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47922-8_4"},{"issue":"1","key":"S2301385018400022BIB115","first-page":"7","volume":"1","author":"Botea A.","year":"2004","journal-title":"Journal of Game Development"},{"key":"S2301385018400022BIB116","doi-asserted-by":"publisher","DOI":"10.1109\/70.182671"},{"key":"S2301385018400022BIB119","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2994"},{"key":"S2301385018400022BIB125","doi-asserted-by":"publisher","DOI":"10.3390\/s16122175"},{"key":"S2301385018400022BIB126","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.42.10.767"},{"key":"S2301385018400022BIB127","volume-title":"Dynamic Programming and Optimal Control","volume":"1","author":"Bertsekas D. P.","year":"1995"},{"key":"S2301385018400022BIB128","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvjnrt76","volume-title":"Recursive Methods in Economic Dynamics","author":"Stokey N. L.","year":"1989"},{"key":"S2301385018400022BIB129","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45719-4_24"},{"issue":"3","key":"S2301385018400022BIB130","first-page":"599","volume":"35","author":"Sniedovich M.","year":"2006","journal-title":"Control and Cybernetics"},{"key":"S2301385018400022BIB131","doi-asserted-by":"publisher","DOI":"10.1201\/EBK0824740993"},{"key":"S2301385018400022BIB132","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"S2301385018400022BIB133","doi-asserted-by":"publisher","DOI":"10.1145\/1787234.1787249"},{"key":"S2301385018400022BIB135","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"S2301385018400022BIB136","doi-asserted-by":"publisher","DOI":"10.1145\/321765.321768"},{"key":"S2301385018400022BIB137","doi-asserted-by":"publisher","DOI":"10.1287\/opre.24.6.1164"},{"key":"S2301385018400022BIB138","doi-asserted-by":"publisher","DOI":"10.1145\/2530531"},{"key":"S2301385018400022BIB141","doi-asserted-by":"publisher","DOI":"10.1016\/0925-2312(94)00018-N"},{"key":"S2301385018400022BIB142","first-page":"007","volume":"3","author":"Li Y.","year":"2004","journal-title":"Microcomputer Applications"},{"key":"S2301385018400022BIB144","volume-title":"Introduction to Algorithms","volume":"6","author":"Cormen T. H.","year":"2001"},{"key":"S2301385018400022BIB146","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90192-C"},{"key":"S2301385018400022BIB147","doi-asserted-by":"publisher","DOI":"10.5120\/17347-7360"},{"key":"S2301385018400022BIB148","first-page":"077","volume":"5","author":"Chong Z.","year":"2007","journal-title":"Journal of Projectiles, Rockets, Missiles and Guidance"},{"key":"S2301385018400022BIB149","first-page":"41","volume":"2012","author":"Bannister M. J.","year":"2012","journal-title":"ANALCO"},{"issue":"15","key":"S2301385018400022BIB150","first-page":"1","volume":"95","author":"Hajela G.","year":"2014","journal-title":"Int. J. Comput. Appl."},{"key":"S2301385018400022BIB151","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913495721"},{"key":"S2301385018400022BIB152","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27645-3"},{"key":"S2301385018400022BIB153","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.1998.712192"},{"key":"S2301385018400022BIB154","doi-asserted-by":"publisher","DOI":"10.1007\/BF00115009"},{"key":"S2301385018400022BIB159","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2013.12.035"},{"key":"S2301385018400022BIB160","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-013-9901-z"},{"key":"S2301385018400022BIB165","doi-asserted-by":"publisher","DOI":"10.4304\/jsw.7.3.657-662"},{"key":"S2301385018400022BIB166","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993306"},{"key":"S2301385018400022BIB167","volume-title":"Model Building in Mathematical Programming","author":"Williams H. P.","year":"2013"},{"key":"S2301385018400022BIB168","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(98)00178-2"},{"key":"S2301385018400022BIB173","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.899048"},{"key":"S2301385018400022BIB175","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-011-9619-8"},{"key":"S2301385018400022BIB176","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2015.12.021"},{"key":"S2301385018400022BIB177","doi-asserted-by":"publisher","DOI":"10.1177\/0954410015609361"},{"key":"S2301385018400022BIB179","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.853499"},{"key":"S2301385018400022BIB180","first-page":"26","author":"Darrah M. A.","year":"2005","journal-title":"Infotech@Aerospace"},{"key":"S2301385018400022BIB181","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2018.02.031"},{"key":"S2301385018400022BIB185","doi-asserted-by":"publisher","DOI":"10.24846\/v23i1y201410"},{"key":"S2301385018400022BIB188","doi-asserted-by":"publisher","DOI":"10.1007\/s10700-008-9035-0"},{"issue":"144","key":"S2301385018400022BIB189","first-page":"2167","volume":"6","author":"Ernest N.","year":"2016","journal-title":"J. Def. Manag."},{"key":"S2301385018400022BIB191","volume-title":"Understanding Cryptography: A Textbook for Students and Practitioners","author":"Paar C.","year":"2009"},{"key":"S2301385018400022BIB192","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.12.030"},{"key":"S2301385018400022BIB194","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/794521"},{"key":"S2301385018400022BIB195","first-page":"307","volume-title":"Handbook of Unmanned Aerial Vehicles","author":"Powers C.","year":"2014"}],"container-title":["Unmanned Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S2301385018400022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T15:04:40Z","timestamp":1751555080000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S2301385018400022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4]]},"references-count":115,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2018,6,18]]},"published-print":{"date-parts":[[2018,4]]}},"alternative-id":["10.1142\/S2301385018400022"],"URL":"https:\/\/doi.org\/10.1142\/s2301385018400022","relation":{},"ISSN":["2301-3850","2301-3869"],"issn-type":[{"value":"2301-3850","type":"print"},{"value":"2301-3869","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4]]}}}