| Title: | Optimal energy efficient path planning of UAV using hybrid MACO-MEA* algorithm: theoretical and experimental approach |
| Author(s): | Balasubramanian E; Elangovan E; Tamilarasan P; Kanagachidambaresan GR; Chutia D; |
| Address: | "Department of Mechanical Engineering, Head-Centre for Autonomous System Research, Vel Tech Rangarajan Dr Sagunthala R & D Institute of Science and Technology, Avadi, Chennai, Tamilnadu 600062 India. GRID: grid.464713.3. ISNI: 0000 0004 1777 5670 Department of Electronics and Communication Engineering, Centre for Autonomous System Research, Vel Tech Rangarajan Dr Sagunthala R & D Institute of Science and Technology, Avadi, Chennai, Tamilnadu 600062 India. GRID: grid.464713.3. ISNI: 0000 0004 1777 5670 Department of Aeronautical Engineering, Centre for Autonomous System Research, Vel Tech Rangarajan Dr Sagunthala R & D Institute of Science and Technology, Avadi, Chennai, Tamilnadu 600062 India. GRID: grid.464713.3. ISNI: 0000 0004 1777 5670 Department of Computer Science and Engineering and Associate Editor, Wireless Networks, Springer, Vel Tech Rangarajan Dr Sagunthala R & D Institute of Science and Technology, Avadi, Chennai, Tamilnadu 600062 India. GRID: grid.464713.3. ISNI: 0000 0004 1777 5670 Department of Space, North Eastern Space Applications Centre, ISRO, Umiam, Meghalaya 793103 India. GRID: grid.418654.a. ISNI: 0000 0004 0500 9274" |
| Journal Title: | J Ambient Intell Humaniz Comput |
| DOI: | 10.1007/s12652-022-04098-z |
| ISSN/ISBN: | 1868-5137 (Print) 1868-5145 (Electronic) |
| 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" |
| Keywords: | Autonomous and obstacle avoidance Energy efficient Memory efficient a* Modified ant colony Path planning Uav; |
| Notes: | "PublisherBalasubramanian, E Elangovan, E Tamilarasan, P Kanagachidambaresan, G R Chutia, Dibyajyoti eng Germany 2022/07/06 J Ambient Intell Humaniz Comput. 2022 Jun 25:1-21. doi: 10.1007/s12652-022-04098-z" |
