{"title":"Comprehensive Review of Path Planning Techniques for Unmanned Aerial Vehicles (UAVs)","authors":"Pawan Kumar, Kunwar Pal, Mahesh Govil","doi":"10.1145/3737280","DOIUrl":null,"url":null,"abstract":"Unmanned Aerial Vehicles (UAVs) have gained significant attention in recent years for their potential applications in surveillance, monitoring, search and rescue, and mapping. However, efficient and optimal path planning remains a key challenge for UAV navigation. This survey paper reviews various UAV path planning algorithms, encompassing Sampling-Based techniques, Potential Field methods, Bio-Inspired algorithms, and Artificial Intelligence-based approaches. We explore key factors affecting path planning, including environmental constraints, objectives, and uncertainties. We explore vital factors affecting path planning, including environmental constraints, objectives, and uncertainties. A comparative analysis of these techniques focuses on their strengths, weaknesses, and applicability in different UAV scenarios, including heuristic, mathematical, Bio-Inspired, and machine-learning methods. Critical parameters like path length, flight time, number of UAVs and targets, environmental dynamics, obstacle management, algorithmic approaches, real-time execution, and collision avoidance are examined. This survey aims to inform researchers, practitioners, and engineers in UAV path planning, offering insights into these techniques' challenges, limitations, and future research directions. By presenting a comprehensive overview of state-of-the-art methods and trends, our survey provides a clear understanding of the diverse path-planning strategies, their merits and demerits, and highlights key research challenges and unresolved issues in the field.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"19 1","pages":""},"PeriodicalIF":23.8000,"publicationDate":"2025-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Computing Surveys","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1145/3737280","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
Unmanned Aerial Vehicles (UAVs) have gained significant attention in recent years for their potential applications in surveillance, monitoring, search and rescue, and mapping. However, efficient and optimal path planning remains a key challenge for UAV navigation. This survey paper reviews various UAV path planning algorithms, encompassing Sampling-Based techniques, Potential Field methods, Bio-Inspired algorithms, and Artificial Intelligence-based approaches. We explore key factors affecting path planning, including environmental constraints, objectives, and uncertainties. We explore vital factors affecting path planning, including environmental constraints, objectives, and uncertainties. A comparative analysis of these techniques focuses on their strengths, weaknesses, and applicability in different UAV scenarios, including heuristic, mathematical, Bio-Inspired, and machine-learning methods. Critical parameters like path length, flight time, number of UAVs and targets, environmental dynamics, obstacle management, algorithmic approaches, real-time execution, and collision avoidance are examined. This survey aims to inform researchers, practitioners, and engineers in UAV path planning, offering insights into these techniques' challenges, limitations, and future research directions. By presenting a comprehensive overview of state-of-the-art methods and trends, our survey provides a clear understanding of the diverse path-planning strategies, their merits and demerits, and highlights key research challenges and unresolved issues in the field.
期刊介绍:
ACM Computing Surveys is an academic journal that focuses on publishing surveys and tutorials on various areas of computing research and practice. The journal aims to provide comprehensive and easily understandable articles that guide readers through the literature and help them understand topics outside their specialties. In terms of impact, CSUR has a high reputation with a 2022 Impact Factor of 16.6. It is ranked 3rd out of 111 journals in the field of Computer Science Theory & Methods.
ACM Computing Surveys is indexed and abstracted in various services, including AI2 Semantic Scholar, Baidu, Clarivate/ISI: JCR, CNKI, DeepDyve, DTU, EBSCO: EDS/HOST, and IET Inspec, among others.