A Fuzzy Gain-Based Dynamic Ant Colony Optimization for Path Planning in Dynamic Environments
نویسندگان
چکیده
Path planning can be perceived as a combination of searching and executing the optimal path between start destination locations. Deliberative capabilities are essential for motion autonomous unmanned vehicles in real-world scenarios. There is challenge handling uncertainty concerning obstacles dynamic scenario, thus requiring an intelligent, robust algorithm, with minimum computational overhead. In this work, fuzzy gain-based ant colony optimization (FGDACO) proposed to effectively plan collision-free smooth paths, feasible length time. The system’s pheromone update mechanism was enhanced sigmoid gain function effective exploitation during planning. Collision avoidance achieved through logic control. results were validated using occupancy grids variable size, compared against existing methods performance metrics, namely, time length. consistency algorithm also analyzed, statistically verified.
منابع مشابه
A Hybrid Ant Colony Optimization Algorithm for Path Planning of Robot in Dynamic Environment1
Ant colony optimization and artificial potential field were used respectively as global path planning and local path planning methods in this paper. Some modifications were made to accommodate ant colony optimization to path planning. Pheromone generated by ant colony optimization was also utilized to prevent artificial potential field from getting local minimum. Simulation results showed that ...
متن کاملAnalysis of Ant Colony Optimization for Dynamic Shortest Path Problems
iii Preface This thesis was prepared at the department of Informatics and Mathematical Modelling at the Technical University of Denmark in fulfillment of the requirements for acquiring an M.Sc. in Computer Science and Engineering. It was supervised by associate professor Carsten Witt, and assigned a workload of 30 ECTS credits. The thesis examines how nature-inspired algorithms based on the Ant...
متن کاملPath Planning for Unmanned Vehicles Using Ant Colony Optimization on a Dynamic Voronoi Diagram
The objective is an unmanned vehicle is to complete a given mission, i.e., to arrive at a given destination safely within a prespecified time. As a result, the basic pathplanning problem discussed in this paper is the problem of finding a short (fuel-optimal) and collision-free path between the two states in an environment with static or dynamic obstacles [13]. For a static environment with per...
متن کاملAnt Colony Optimization with Immigrants Schemes in Dynamic Environments
In recent years, there has been a growing interest in addressing dynamic optimization problems (DOPs) using evolutionary algorithms (EAs). Several approaches have been developed for EAs to increase the diversity of the population and enhance the performance of the algorithm for DOPs. Among these approaches, immigrants schemes have been found beneficial for EAs for DOPs. In this paper, random, e...
متن کاملAnt Colony Optimization in Stationary and Dynamic Environments
The ant colony optimization (ACO) metaheuristic is inspired by the foraging behaviour of real ant colonies. Similarly with other metaheuristics, ACO suffers from stagnation behaviour, where all ants construct the same solution from early stages. In result, the solution quality may be degraded because the population may get trapped on local optima. In this thesis, we propose a novel approach, ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2021
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym13020280