4.7 Article

Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot

Related references

Note: Only part of the references are listed.
Article Computer Science, Information Systems

Mobile Robot Path Planning Using a QAPF Learning Algorithm for Known and Unknown Environments

Ulises Orozco-Rosas et al.

Summary: This paper introduces a new QAPF learning algorithm that combines Q-learning with the artificial potential field (APF) method to improve learning speed and final performance of mobile robot path planning. Experimental results demonstrate that the algorithm outperforms the classical Q-learning approach in terms of path length, path smoothness, and learning time in both offline and online path planning modes across all test environments.

IEEE ACCESS (2022)

Article Computer Science, Hardware & Architecture

Research on navigation of bidirectional A* algorithm based on ant colony algorithm

Yu-qiang Chen et al.

Summary: This study combines bidirectional search with the intelligent ant colony algorithm to improve the evaluation function of the A* algorithm by obtaining a heuristic function selection factor. The results show that the improved algorithm significantly reduces search time and enhances dynamic search performance.

JOURNAL OF SUPERCOMPUTING (2021)

Article Computer Science, Artificial Intelligence

Multi-obstacle path planning and optimization for mobile robot

Xin Deng et al.

Summary: The study proposes a multi-obstacle path planning and optimization method, which simplifies complex environments by dividing obstacles into basic obstacles and extension obstacles. A path planner is designed using the multi-objective D* Lite algorithm for distance and smoothness, aiming to find a reasonable and optimized path for robots in complex environments.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

Deep reinforcement learning for transportation network combinatorial optimization: A survey

Qi Wang et al.

Summary: This paper introduces how to combine deep reinforcement learning to solve combinatorial optimization problems, including using general optimization problems as data points for learning and exploring the relevant data distribution for a given task, reviewing state-of-the-art learning techniques related to combinational optimization problems on graphs, summarizing experimental methods of using reinforcement learning to solve optimization problems and analyzing performance comparison of different algorithms.

KNOWLEDGE-BASED SYSTEMS (2021)

Article Computer Science, Interdisciplinary Applications

Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm

Changwei Miao et al.

Summary: The IAACO algorithm proposed in this paper improves upon traditional ACO for indoor mobile robot path planning by introducing new factors and multi-objective performance metrics. It optimizes the convergence and global search abilities of ACO, allowing the robot to achieve global optimization paths with higher real-time and stability in path planning.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

Mobile Robot Path Planning Based on Time Taboo Ant Colony Optimization in Dynamic Environment

Ni Xiong et al.

Summary: This article introduces an improved ant colony optimization algorithm, TTACO, which uses a time taboo strategy to enhance convergence speed and global search ability. It proposes a three-step arbitration method to address the weak global search ability and unknown dynamic obstacles in a dynamic environment. The algorithm shows promising results in dynamic simulation experiments, achieving better pathfinding and obstacle avoidance capabilities.

FRONTIERS IN NEUROROBOTICS (2021)

Article Mathematical & Computational Biology

Intelligent Optimization Algorithm-Based Path Planning for a Mobile Robot

Qisong Song et al.

Summary: The study aims to enhance the efficiency and safety of mobile robot path planning by combining machine learning algorithms, improved random tree algorithms, and a hybrid genetic and ant colony optimization algorithm. In local path planning, machine learning algorithms train models for real-time obstacle avoidance decision making, while in global path planning, greedy algorithms and B-spline curves are used to optimize path length, and genetic and ant colony algorithms are fused to find the best solution.

COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE (2021)

Article Geochemistry & Geophysics

Automatic Recognition of Geomagnetic Suitability Areas for Path Planning of Autonomous Underwater Vehicle

Yang Chong et al.

Summary: This study proposes a new optimal classification method based on PCA and improved BP neural network, aiming to enhance the accuracy and reliability of AUV navigation within geomagnetic suitability areas. The experimental results demonstrate high classification accuracy and reliability in GSA selection with the proposed method.

MARINE GEODESY (2021)

Article Chemistry, Multidisciplinary

A Mobile Service Robot Global Path Planning Method Based on Ant Colony Optimization and Fuzzy Control

Yong Tao et al.

Summary: A global path planning method based on improved ant colony optimization is proposed to address the slow convergence speed in mobile service robot path planning. By introducing influence factors and fuzzy control, the algorithm achieves fast convergence and guarantees global search capability, outperforming traditional ant colony algorithms in terms of convergence speed.

APPLIED SCIENCES-BASEL (2021)

Article Chemistry, Multidisciplinary

Distributed 3-D Path Planning for Multi-UAVs with Full Area Surveillance Based on Particle Swarm Optimization

Nafis Ahmed et al.

Summary: This paper proposes a trajectory planner based on Particle Swarm Optimization algorithm for multiple unmanned aerial vehicles, utilizing a dynamic fitness function. The simulation results demonstrate that the distributed path planning algorithm can generate feasible optimal trajectories and update maps for the swarm of UAVs to surveil the area of interest.

APPLIED SCIENCES-BASEL (2021)

Article Computer Science, Information Systems

A Simulated Annealing Algorithm and Grid Map-Based UAV Coverage Path Planning Method for 3D Reconstruction

Sichen Xiao et al.

Summary: This research proposed a coverage path planning method for UAVs to achieve full coverage of a target area by ensuring the overlap ratio of collected images through map decomposition, segmenting the target area with ray-scan-based area division, and calculating near-optimized paths in subareas using a simulated annealing algorithm to achieve balanced task assignment and minimum energy consumption for each UAV. The system was validated through a site experiment and demonstrated a 12.6% reduction in path length compared to traditional methods.

ELECTRONICS (2021)

Article Engineering, Civil

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

Yao Yan-long et al.

Summary: In this study, a novel real-time path planning method for USVs in complex environments was developed based on the D* lite algorithm. The proposed method reduces computational time for replanning significantly, enhances safety of planned paths using a constrained artificial potential field method, and is practical in terms of vehicle performance. Simulation results confirm the efficiency of the method for real-time path planning of USVs in complex environments.

CHINA OCEAN ENGINEERING (2021)

Article Computer Science, Theory & Methods

Robot path planning by leveraging the graph-encoded Floyd algorithm

Desheng Lyu et al.

Summary: This study proposed a novel graph-based algorithm to optimize robot paths, dynamically assigning weights to different paths using the Floyd algorithm, with experimental results demonstrating the effectiveness of the method. The future development trends of multi-robot path planning technology and methods such as global, local, centralized, and distributed path planning were also discussed.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2021)

Article Computer Science, Information Systems

An Informative Path Planner for a Swarm of ASVs Based on an Enhanced PSO with Gaussian Surrogate Model Components Intended for Water Monitoring Applications

Micaela Jara Ten Kathen et al.

Summary: This study presents a method for water quality monitoring using a fleet of autonomous surface vehicles, guided by an improved particle swarm optimization based on Gaussian process. Results from simulation experiments demonstrate the effectiveness of this method in balancing exploration and exploitation of the water surface.

ELECTRONICS (2021)

Article Engineering, Marine

Multiple Task Assignment and Path Planning of a Multiple Unmanned Surface Vehicles System Based on Improved Self-Organizing Mapping and Improved Genetic Algorithm

Guoqing Xia et al.

Summary: This paper addresses the multiple task assignment and path-planning problems for a multiple unmanned surface vehicle (USVs) system. It proposes an ISOM method for multi-task assignment and an IGA method with the shortest path for path planning, as well as an APFF method to avoid collision. Simulation results validate the effectiveness of the proposed algorithms.

JOURNAL OF MARINE SCIENCE AND ENGINEERING (2021)

Article Computer Science, Information Systems

An Adaptive Improved Ant Colony System Based on Population Information Entropy for Path Planning of Mobile Robot

Songcan Zhang et al.

Summary: The AIACSE algorithm aims to improve optimization ability by describing population diversity through information entropy and reducing search blindness through non-uniform initial pheromones. It uses a pheromone diffusion model to enhance exploration and collaboration among ants, with adaptive parameter adjustment and a novel pheromone updating mechanism for better balance between exploration and exploitation. Experimental results show significant performance improvement in path planning and demonstrate superiority over other algorithms.

IEEE ACCESS (2021)

Article Computer Science, Artificial Intelligence

Research on path planning of mobile robot based on improved ant colony algorithm

Qiang Luo et al.

NEURAL COMPUTING & APPLICATIONS (2020)

Article Computer Science, Artificial Intelligence

A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning

Chengzhi Qu et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

The autonomous navigation and obstacle avoidance for USVs with ANOA deep reinforcement learning method

Xing Wu et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

PQ-RRT*: An improved path planning algorithm for mobile robots

Yanjie Li et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Computer Science, Interdisciplinary Applications

A two-phase local search with a discrete-event heuristic for the omnichannel vehicle routing problem

Christopher Bayliss et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Computer Science, Artificial Intelligence

Mobile robot path planning using membrane evolutionary artificial potential field

Ulises Orozco-Rosas et al.

APPLIED SOFT COMPUTING (2019)

Article Computer Science, Artificial Intelligence

New approach to solving the clustered shortest-path tree problem based on reducing the search space of evolutionary algorithm

Huynh Thi Thanh Binh et al.

KNOWLEDGE-BASED SYSTEMS (2019)

Article Computer Science, Information Systems

Hybrid Path Planning Algorithm Based on Membrane Pseudo-Bacterial Potential Field for Autonomous Mobile Robots

Ulises Orozco-Rosas et al.

IEEE ACCESS (2019)

Article Computer Science, Artificial Intelligence

F-Ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks

Hamideh Fatemidokht et al.

NEURAL COMPUTING & APPLICATIONS (2018)

Article Computer Science, Artificial Intelligence

Survey on computational-intelligence-based UAV path planning

Yijing Zhao et al.

KNOWLEDGE-BASED SYSTEMS (2018)

Article Engineering, Multidisciplinary

Robot Path Planning with Avoiding Obstacles in Known Environment Using Free Segments and Turning Points Algorithm

Imen Hassani et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2018)

Article Robotics

Path planning for mobile robot based on modified rapidly exploring random tree method and neural network

Pengchao Zhang et al.

INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS (2018)

Article Computer Science, Interdisciplinary Applications

A virus-evolutionary multi-objective intelligent tool path optimization methodology for 5-axis sculptured surface CNC machining

N. A. Fountas et al.

ENGINEERING WITH COMPUTERS (2017)

Article Automation & Control Systems

An improved heuristic algorithm for 2D rectangle packing area minimization problems with central rectangles

Lei Wu et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2017)

Article Engineering, Multidisciplinary

An Improved Ant Colony Algorithm for Solving the Path Planning Problem of the Omnidirectional Mobile Vehicle

Jiang Zhao et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2016)

Article Computer Science, Artificial Intelligence

Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles

Oscar Montiel et al.

EXPERT SYSTEMS WITH APPLICATIONS (2015)

Article Engineering, Mechanical

Adaptive rapidly-exploring random tree for efficient path planning of high-degree-of-freedom articulated robots

Dong-Hyung Kim et al.

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE (2015)

Article Computer Science, Artificial Intelligence

Dynamic Task Assignment and Path Planning for Multi-AUV System in Variable Ocean Current Environment

Huan Huang et al.

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS (2014)

Proceedings Paper Engineering, Mechanical

Path planning with modified A star algorithm for a mobile robot

Frantisek Duchon et al.

MODELLING OF MECHANICAL AND MECHATRONIC SYSTEMS (2014)

Article Computer Science, Artificial Intelligence

Multi-Objective Continuous-Ant-Colony-Optimized FC for Robot Wall-Following Control

Chia-Hung Hsu et al.

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE (2013)

Review Computer Science, Artificial Intelligence

Ant colony optimization -: Artificial ants as a computational intelligence technique

Marco Dorigo et al.

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE (2006)