Article
Computer Science, Artificial Intelligence
Y. Volkan Pehlivanoglu, Perihan Pehlivanoglu
Summary: This paper addresses the path planning problem of autonomous UAV in target coverage problems using artificial intelligent methods such as genetic algorithm, ant colony optimizer, Voronoi diagram, and clustering methods. The proposed enhancement methods in GA accelerate the convergence process, while the integration of collision points of cluster centers provides the best result in avoiding crashes with terrain surfaces.
APPLIED SOFT COMPUTING
(2021)
Article
Environmental Sciences
Yinghao Zhao, Li Yan, Yu Chen, Jicheng Dai, Yuxuan Liu
Summary: This paper introduces a robust and efficient trajectory replanning method based on the guiding path for UAV path planning in unknown cluttered environments. By generating a safe guiding path, designing a guided kinodynamic path searching method, and proposing an adaptive optimization function, the proposed method significantly improves the quality and success rate of path planning.
Article
Chemistry, Multidisciplinary
Sheng-Kai Huang, Wen-June Wang, Chung-Hsun Sun
Summary: This study introduces a new navigation strategy for multiple robots moving in a large flat space, aiming to find efficient paths for each robot without collision. Through simulations, it has been shown that this method outperforms traditional algorithms in terms of average trajectory length.
APPLIED SCIENCES-BASEL
(2021)
Review
Remote Sensing
Anees ul Husnain, Norrima Mokhtar, Noraisyah Mohamed Shah, Mahidzal Dahari, Masahiro Iwahashi
Summary: UAVs have significantly contributed to multi-disciplinary research, with a rapid increase in publications in recent years. This article presents a systematic literature review of 20 parameters in six categories to analyze the characteristics of UAV research sectors. The study highlights the relationship between UAV autonomy and mission complexity, and introduces two key models and a complexity matrix to measure autonomy. The article also provides information on the technologies used in academic research.
Review
Chemistry, Analytical
Sabitri Poudel, Muhammad Yeasir Arafat, Sangman Moh
Summary: Advancements in electronics and software have led to the rapid development of unmanned aerial vehicles (UAVs) and their applications. Path planning is a crucial aspect of UAV communications, and bio-inspired algorithms have emerged as a potential solution. However, there is currently no survey on the existing bio-inspired algorithms for UAV path planning. This study investigates and compares various bio-inspired algorithms extensively, highlighting their key features, working principles, advantages, and limitations. It also discusses the challenges and future trends in UAV path planning.
Article
Engineering, Aerospace
Yaoming Zhou, Yu Su, Anhuan Xie, Lingyu Kong
Summary: This paper proposes a bio-inspired path planning algorithm in 3D space that mimics the basic mechanisms of plant growth, allowing UAV to dynamically avoid obstacles in unknown environment maps. It has fast path planning speed, low delay real-time planning effect, and its feasibility is verified in the Gazebo simulator based on the ROS platform.
CHINESE JOURNAL OF AERONAUTICS
(2021)
Article
Automation & Control Systems
Katharin R. Jensen-Nau, Tucker Hermans, Kam K. Leang
Summary: This article presents a Voronoi-based path generation algorithm for energy-constrained mobile robots, utilizing mass-spring-damper systems and Voronoi diagrams to optimize path generation. The algorithm showcases linear-time complexity, versatility in generating paths for various area shapes, and striking a balance between runtime and optimization performance.
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
(2021)
Article
Engineering, Marine
Yifan Zhang, Guoyou Shi, Jiao Liu
Summary: This study tackles the energy consumption problem of unmanned surface vehicles (USVs) by extracting ocean environment information from nautical charts and utilizing mathematical models for path planning and energy optimization. Simulation experiments verify the effectiveness of the proposed method.
JOURNAL OF MARINE SCIENCE AND ENGINEERING
(2022)
Article
Mathematics
Lixia Deng, Huanyu Chen, Xiaoyiqun Zhang, Haiying Liu
Summary: The traditional particle swarm optimization (PSO) algorithm is fast and efficient but prone to local optima. To address this issue, an improved PSO algorithm is proposed and applied to 3D path planning of unmanned aerial vehicles (UAVs). The improvement methods include combining PSO algorithm with genetic algorithm (GA), setting dynamic inertia weight, using a sigmoid function to enhance the crossover and mutation probability of the GA, and changing the selection method. Simulation results demonstrate that the improved PSO algorithm yields better route results, and is faster and more stable.
Article
Computer Science, Information Systems
Ana Milas, Antun Ivanovic, Tamara Petrovic
Summary: This paper presents a novel autonomous exploration planner, ASEP, designed for GPS-denied indoor environments. The planner combines real-time mapping, exploration, navigation, object detection, and object labeling on a limited resource Unmanned Aerial Vehicle (UAV). It utilizes a frontier exploration strategy that incorporates semantic information and a deep convolutional neural network for semantic segmentation. The proposed planner is modular and can be easily extended or replaced with custom modules. Experiment results demonstrate the effectiveness of the ASEP strategy compared to state-of-the-art methods.
Article
Engineering, Aerospace
Jinbiao Yuan, Zhenbao Liu, Yeda Lian, Lulu Chen, Qiang An, Lina Wang, Bodi Ma
Summary: This paper proposes an area coverage path planning method for a fixed-wing UAV based on an improved genetic algorithm. The algorithm improves the primary population generation of the traditional genetic algorithm and reduces the risk of local optimization with the help of better crossover and mutation operators.
Article
Computer Science, Information Systems
Yuwen Pan, Yuanwang Yang, Wenzao Li
Summary: Efficient data collection from distributed sensors in challenging scenarios can be achieved through well-planned multi-UAV path planning. The Deep Learning Trained by Genetic Algorithm (DL-GA) combines the advantages of DL and GA, providing rapid optimization of paths in high timeliness scenarios.
Article
Remote Sensing
Yan Wu, Mingtao Nie, Xiaolei Ma, Yicong Guo, Xiaoxiong Liu
Summary: This paper proposes a cooperative path planning algorithm based on co-evolution optimization for multi-UAV tasks. By designing the cost function and information-sharing strategies, the algorithm effectively handles the combination path search between multiple UAVs. Experimental results demonstrate that the proposed algorithm can effectively cope with the multi-UAV cooperative path planning problem in complex environments.
Article
Engineering, Civil
Huan Liu, Xiamiao Li, Mingfeng Fan, Guohua Wu, Witold Pedrycz, Ponnuthurai Nagaratnam Suganthan
Summary: This article proposes a novel autonomous path planning algorithm APPATT based on a tangent intersection and target guidance strategy. The algorithm can generate high-quality collision-free paths for UAVs in static and uncertain environments, with fast computation speed and adaptability.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Review
Computer Science, Artificial Intelligence
Md Shah Alam, Jared Oluoch
Summary: The detection of safe landing zones for UAVs has become crucial in the age of automation, with UAVs needing to determine the safety of landing areas using onboard sensors for ground information. Image processing and algorithms are used to identify optimal landing points, while existing techniques are critiqued and areas for future improvement are pinpointed. Despite shortcomings, current technologies provide guidance for future advancements and research in safe landing zone detection.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Engineering, Aerospace
Andre F. P. Ribeiro, Carlos Ferreira, Damiano Casalino
Summary: This study compares a filament-based free wake panel method to experimental and validated numerical data in order to simulate propeller slipstreams and their interaction with aircraft components. The results show that the free wake panel method is able to successfully capture the slipstream deformation and shearing, making it a useful tool for propeller-wing interaction in preliminary aircraft design.
AEROSPACE SCIENCE AND TECHNOLOGY
(2024)