Abstract:Autonomous mission capabilities with optimal path are stringent requirements for Unmanned Aerial Vehicle (UAV) navigation in diverse applications. The proposed research framework is to identify an energy-efficient optimal path to achieve the designated missions for the navigation of UAVs in various constrained and denser obstacle prone regions. Hence, the present work is aimed to develop an optimal energy-efficient path planning algorithm through combining well known modified ant colony optimization algorithm (MACO) and a variant of A*, namely the memory-efficient A* algorithm (MEA*) for avoiding the obstacles in three dimensional (3D) environment and arrive at an optimal path with minimal energy consumption. The novelty of the proposed method relies on integrating the above two efficient algorithms to optimize the UAV path planning task. The basic design of this study is, that by utilizing an improved version of the pheromone strategy in MACO, the local trap and premature convergence are minimized, and also an optimal path is found by means of reward and penalty mechanism. The sole notion of integrating the MEA* algorithm arises from the fact that it is essential to overcome the stringent memory requirement of conventional A* algorithm and to resolve the issue of tracking only the edges of the grids. Combining the competencies of MACO and MEA*, a hybrid algorithm is proposed to avoid obstacles and find an efficient path. Simulation studies are performed by varying the number of obstacles in a 3D domain. The real-time flight trials are conducted experimentally using a UAV by implementing the attained optimal path. A comparison of the total energy consumption of UAV with theoretical analysis is accomplished. The significant finding of this study is that, the MACO-MEA* algorithm achieved 21% less energy consumption and 55% shorter execution time than the MACO-A*. moreover, the path traversed in both simulation and experimental methods is 99% coherent with each other. it confirms that the developed hybrid MACO-MEA* energy-efficient algorithm is a viable solution for UAV navigation in 3D obstacles prone regions.

Optimizing the Flight Route of UAV Using Biology Migration Algorithm

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Planning and Replanning 3D Route of UAV Using Improved Ant Colony Algorithm

Path Planning for Unmanned Air Vehicles Using an Improved Artificial Bee Colony Algorithm

A Ground-Risk-Map-Based Path-Planning Algorithm for UAVs in an Urban Environment with Beetle Swarm Optimization

3D MULTI-OBJECTIVE FLIGHT PATH OPTIMIZATION OF AGRICULTURAL PLANT PROTECTION UAVS BASED ON EMSDBO ALGORITHM

Path Planning via Swarm Intelligence Algorithms in Unmanned Aerial Vehicle Population

Improved Bat Algorithm for UAV Path Planning in Three-Dimensional Space

Obstacle Avoidance Path Planning Using the Elite Ant Colony Algorithm for Parameter Optimization of Unmanned Aerial Vehicles

Biological Intelligence Inspired Trajectory Design for Energy Harvesting UAV Networks

UAV flight path design using multi-objective grasshopper with harmony search for cluster head selection in wireless sensor networks

An Improved Ant Colony Algorithm for Multiple Unmanned Aerial Vehicles Route Planning

Improved ant colony optimization algorithm for UAV path planning

Dynamic Discrete Pigeon-Inspired Optimization for Multi-UAV Cooperative Search-Attack Mission Planning

UAV Trajectory Planning Based on an Improved Sparrow Optimization Algorithm with Multi-Strategy Integration

UAV Flight Path Planning Optimization

Optimal trajectory UAV path design based on bezier curves with multi-hop cluster selection in wireless networks

Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm

Research on Multi-Uavs Route Planning Method Based on Improved Bat Optimization Algorithm

Optimal energy efficient path planning of UAV using hybrid MACO-MEA* algorithm: theoretical and experimental approach

The UAV Path Coverage Algorithm Based on the Greedy Strategy and Ant Colony Optimization