{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T03:17:24Z","timestamp":1777087044950,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,7,9]],"date-time":"2021-07-09T00:00:00Z","timestamp":1625788800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,9]],"date-time":"2021-07-09T00:00:00Z","timestamp":1625788800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Syst Assur Eng Manag"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s13198-021-01186-9","type":"journal-article","created":{"date-parts":[[2021,7,9]],"date-time":"2021-07-09T16:33:37Z","timestamp":1625848417000},"page":"990-1000","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":110,"title":["Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3d environment"],"prefix":"10.1007","volume":"12","author":[{"given":"Dilip","family":"Mandloi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0346-2150","authenticated-orcid":false,"given":"Rajeev","family":"Arya","sequence":"additional","affiliation":[]},{"given":"Ajit K.","family":"Verma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,9]]},"reference":[{"key":"1186_CR1","unstructured":"Aine S, Likhachev M (2013) Anytime truncated D*: anytime replanning with truncation. in Proceedings of the Sixth International Symposium on Combinatorial Search. 2\u201310"},{"key":"1186_CR2","doi-asserted-by":"crossref","unstructured":"Albaghdadi AF, Ali AA (2019) 3D Path planning of fixed and mobile environments using potential field algorithm with Genetic algorithm. 9th Annual Information Technology, Electromechanical Engineering and Microelectronics Conference (IEMECON) IEEE 115\u2013119.","DOI":"10.1109\/IEMECONX.2019.8877086"},{"key":"1186_CR3","doi-asserted-by":"crossref","unstructured":"Al-Mutib K, AlSulaiman M, Emaduddin M, Ramdane H and Mattar E (2011) D* Lite Based Real-Time Multi-Agent Path Planning in Dynamic Environments, 3rd International Conference on Computational Intelligence, Modelling & Simulation, pp. 170\u2013174.","DOI":"10.1109\/CIMSim.2011.38"},{"key":"1186_CR4","doi-asserted-by":"crossref","unstructured":"Carsten J, Ferguson D, Stentz A (2006) 3D field D*: Improved path planning and replanning in three dimensions. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, 3381\u20133386","DOI":"10.1109\/IROS.2006.282516"},{"issue":"1","key":"1186_CR5","first-page":"247","volume":"65","author":"FL De","year":"2012","unstructured":"De FL, Guglieri G, Quagliotti F (2012) Path planning strategies for UAVS in 3D environments. J Intell Rob Syst 65(1):247\u2013264","journal-title":"J Intell Rob Syst"},{"key":"1186_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-63710-1","volume-title":"Bioinspired optimization methods and their applications","author":"B Filipic","year":"2020","unstructured":"Filipic B, Minisci E, Vasile M (2020) Bioinspired optimization methods and their applications. Springer, Berlin"},{"key":"1186_CR7","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/j.procs.2018.07.028","volume":"133","author":"U Goel","year":"2018","unstructured":"Goel U, Varshney S, Jain A, Maheshwari S, Shukla A (2018) Three-dimensional path planning for uavs in dynamic environment using glow-worm swarm optimization. Procedia Comput Sci 133:230\u2013239","journal-title":"Procedia Comput Sci"},{"issue":"4","key":"1186_CR8","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1109\/TITS.2015.2498841","volume":"17","author":"D Gonzalez","year":"2016","unstructured":"Gonzalez D, Perez J, Milanes V, Nashashibi F (2016) A review of motion planning techniques for automated vehicles. IEEE Trans Intell Transp Syst 17(4):1135\u20131145","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"1186_CR9","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/j.ins.2018.11.045","volume":"478","author":"J Han","year":"2019","unstructured":"Han J (2019) An efficient approach to 3D path planning. Inf Sci 478:318\u2013330","journal-title":"Inf Sci"},{"issue":"22","key":"1186_CR10","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.ifacol.2018.11.557","volume":"51","author":"V Jeauneau","year":"2018","unstructured":"Jeauneau V, Jouanneau L (2018) Path planner methods for UAVs in real environment. IFAC-Papers OnLine 51(22):292\u2013297","journal-title":"IFAC-Papers OnLine"},{"key":"1186_CR11","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.artint.2003.12.001","volume":"155","author":"S Koenig","year":"2004","unstructured":"Koenig S, Likhachev M, Furcy D (2004) Lifelong planning A*. Artif Intell 155:93\u2013146","journal-title":"Artif Intell"},{"key":"1186_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77042-0","volume-title":"Robot path planning and cooperation foundations","author":"A Koubaa","year":"2018","unstructured":"Koubaa A, Bennaceur H, Chaari I, Trigui S, Ammar A, Sriti MF, Alajlan M, Cheikhrouhou O, Javed Y (2018) Robot path planning and cooperation foundations. Algorithms and Experimentations, Springer, Berlin"},{"key":"1186_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"S LaValle","year":"2006","unstructured":"LaValle S (2006) Planning algorithms, 1st edn. Cambridge University Press, Cambridge","edition":"1"},{"issue":"14","key":"1186_CR14","doi-asserted-by":"publisher","first-page":"1613","DOI":"10.1016\/j.artint.2007.11.009","volume":"172","author":"M Likhachev","year":"2008","unstructured":"Likhachev M, Ferguson D, Gordon G, Stentz A, Thrun S (2008) Anytime search in dynamic graphs. Artif Intell 172(14):1613\u20131643","journal-title":"Artif Intell"},{"issue":"4","key":"1186_CR15","first-page":"85","volume":"34","author":"A Nash","year":"2013","unstructured":"Nash A, Koenig S (2013) Any-angle path planning. Artif Intell Mag 34(4):85\u2013107","journal-title":"Artif Intell Mag"},{"key":"1186_CR16","unstructured":"Nash A, Daniel K, Koenig S, Felner A (2007) Theta*: Any-angle path planning on grids. Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, Menlo Park, California"},{"key":"1186_CR17","doi-asserted-by":"crossref","unstructured":"Nash A, Koenig S, Tovey CA (2010) Lazy. Theta*: Any-angle path planning and path length analysis in 3D. National Conference on Artificial Intelligence","DOI":"10.1609\/aaai.v24i1.7566"},{"key":"1186_CR18","unstructured":"Omar R, Gu D (2010) 3D path planning for unmanned aerial vehicles using visibility line-based method, In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics. 80\u201385"},{"key":"1186_CR19","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1007\/s13198-017-0663-z","volume":"9","author":"P Pandey","year":"2018","unstructured":"Pandey P, Shukla A, Tiwari R (2018) Three-dimensional path planning for unmanned aerial vehicles using glowworm swarm optimization algorithm. Int J Syst Assur Eng Manag 9:836\u2013852","journal-title":"Int J Syst Assur Eng Manag"},{"issue":"2","key":"1186_CR20","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"H Peter","year":"1968","unstructured":"Peter H, Nilsson N, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100\u2013107","journal-title":"IEEE Trans Syst Sci Cybern"},{"issue":"3","key":"1186_CR21","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1109\/TCST.2016.2582144","volume":"25","author":"P Pharpatara","year":"2017","unstructured":"Pharpatara P, Herisse B, Bestaoui Y (2017) 3-D trajectory planning of aerial vehicles using RRT*. IEEE Trans Control Syst Technol 25(3):1116\u20131123","journal-title":"IEEE Trans Control Syst Technol"},{"issue":"1","key":"1186_CR22","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1049\/iet-csr.2020.0004","volume":"2","author":"L Quan","year":"2020","unstructured":"Quan L, Han L, Zhou B, Shen S, Gao F (2020) Survey of UAV motion planning. IET Cyber-Syst Robot 2(1):14\u201321","journal-title":"IET Cyber-Syst Robot"},{"key":"1186_CR23","volume-title":"Game AI Pro 360: guide to movement and pathfinding","year":"2019","unstructured":"Rabin S (ed) (2019) Game AI Pro 360: guide to movement and pathfinding. CRC Press, Boca Raton"},{"issue":"1","key":"1186_CR24","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/j.ifacol.2016.03.049","volume":"49","author":"C Saranya","year":"2016","unstructured":"Saranya C, Unnikrishnan M, Ali SA, Sheela DS, Lalithambika VR (2016) Terrain based D\u2217 algorithm for path planning. IFAC-PapersOnLine 49(1):178\u2013182","journal-title":"IFAC-PapersOnLine"},{"key":"1186_CR25","doi-asserted-by":"crossref","unstructured":"Sartori D, Zou D, Yu W (2019) An efficient approach to near-optimal 3D trajectory design in cluttered environments for multirotor UAVs. in IEEE 15th International Conference on Automation Science and Engineering 1077\u20131022","DOI":"10.1109\/COASE.2019.8842980"},{"key":"1186_CR26","doi-asserted-by":"publisher","DOI":"10.1142\/10736","volume-title":"Human-centric robotics","author":"MF Silva","year":"2017","unstructured":"Silva MF, Virk GS, Tokhi MO, Malheiro B, Ferreira P, Guedes P (2017) Human-centric robotics. World Scientific Press, Singapore"},{"key":"1186_CR27","doi-asserted-by":"crossref","unstructured":"Tan J, Zhao L, Wang Y, Zhang Y, Li L (2016) The 3D Path Planning Based on A* Algorithm and Artificial Potential Field for the Rotary-Wing Flying Robot. 8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC) 551\u2013556","DOI":"10.1109\/IHMSC.2016.155"},{"key":"1186_CR28","volume-title":"Nature-inspired computation and swarm intelligence","author":"XS Yang","year":"2020","unstructured":"Yang XS (2020) Nature-inspired computation and swarm intelligence. Academic Press, Cambridge"},{"key":"1186_CR29","unstructured":"Yang L, Qi J, Xiao J, and Yong X (2014) A literature review of UAV 3D path planning. in IEEE 11th World Congress on Intelligent Control and Automation, pp. 2376\u20132381"},{"key":"1186_CR30","first-page":"1","volume":"2016","author":"L Yang","year":"2016","unstructured":"Yang L, Qi J, Song D, Xiao J, Han J, Xia Y (2016) Survey of robot 3D path planning algorithms. J Control Sci Eng 2016:1\u201322","journal-title":"J Control Sci Eng"},{"key":"1186_CR31","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/s11633-013-0750-9","volume":"10","author":"F Yan","year":"2013","unstructured":"Yan F, Liu YS, Xiao JZ (2013) Path planning in complex 3D environments using a probabilistic roadmap method. Int J Autom Comput 10:525\u2013533","journal-title":"Int J Autom Comput"},{"key":"1186_CR32","doi-asserted-by":"crossref","unstructured":"Zammit C, Kampen EJV (2018) Comparison between A* and RRT Algorithms for UAV Path Planning. AIAA Guidance, Navigation, and Control Conference, 1\u201323","DOI":"10.2514\/6.2018-1846"},{"key":"1186_CR33","doi-asserted-by":"crossref","unstructured":"Zammit C, Jan E, Kampen V (2020) Comparison of A* and RRT in real\u2013time 3D path planning of UAVs. AIAA Scitech 2020 Forum","DOI":"10.2514\/6.2020-0861"}],"container-title":["International Journal of System Assurance Engineering and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13198-021-01186-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13198-021-01186-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13198-021-01186-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T14:55:26Z","timestamp":1672757726000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13198-021-01186-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,9]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["1186"],"URL":"https:\/\/doi.org\/10.1007\/s13198-021-01186-9","relation":{},"ISSN":["0975-6809","0976-4348"],"issn-type":[{"value":"0975-6809","type":"print"},{"value":"0976-4348","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,9]]},"assertion":[{"value":"15 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}