The robotic navigation includes path planning as a desperate characteristic where the robot tries to identify the optimal paths for traversing in complex environments. This paper presents an influential algorithm motivated by ants’ nature and characteristics called as ant colony optimization (ACO). The algorithm depends on the foraging behavior of ants. This proposed technique renovates the presented environment into a graphical representation where locations are represented as nodes and paths are represented by edges. The algorithm inspired by the ACO is used to pretend the cooperative intelligence of colonies of ants, where artificial “ants” move on the edges of the graph and lay the pheromone trails. The pheromone trails guide the subsequent traversing ants to move in the direction of higher pheromone concentrations which will ultimately lead and converge as optimal solutions. To improve the performance of algorithm, the incorporation of heuristic information can be thought of as additional domain-specific knowledge. The paper explores the parameter’s initialization, quantity of ants, evaporation rate of the pheromone, and the pheromone’s influence along with heuristics. The steps in the iterative process includes producing solutions, updating the levels of the pheromone, and evaporation which eventually lead to the detection of an optimal solution path. The effectiveness of the proposed technique is shown through simulations and experimental results, exhibiting its flexibility to enormous environments and capability to deal with dynamic obstacles. As the need of competent navigation systems are growing day by day, the incorporation of ACO in path planning of the robots stand out as one of the promising and effectual policy.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Smallest Path Planning for Robots Using Simple ACO and Ant System Algorithms

  • Gurpreet Singh,
  • Amanpreet Kaur,
  • Shilpa,
  • Aashdeep Singh

摘要

The robotic navigation includes path planning as a desperate characteristic where the robot tries to identify the optimal paths for traversing in complex environments. This paper presents an influential algorithm motivated by ants’ nature and characteristics called as ant colony optimization (ACO). The algorithm depends on the foraging behavior of ants. This proposed technique renovates the presented environment into a graphical representation where locations are represented as nodes and paths are represented by edges. The algorithm inspired by the ACO is used to pretend the cooperative intelligence of colonies of ants, where artificial “ants” move on the edges of the graph and lay the pheromone trails. The pheromone trails guide the subsequent traversing ants to move in the direction of higher pheromone concentrations which will ultimately lead and converge as optimal solutions. To improve the performance of algorithm, the incorporation of heuristic information can be thought of as additional domain-specific knowledge. The paper explores the parameter’s initialization, quantity of ants, evaporation rate of the pheromone, and the pheromone’s influence along with heuristics. The steps in the iterative process includes producing solutions, updating the levels of the pheromone, and evaporation which eventually lead to the detection of an optimal solution path. The effectiveness of the proposed technique is shown through simulations and experimental results, exhibiting its flexibility to enormous environments and capability to deal with dynamic obstacles. As the need of competent navigation systems are growing day by day, the incorporation of ACO in path planning of the robots stand out as one of the promising and effectual policy.