4.6 Article

APSO: An A*-PSO Hybrid Algorithm for Mobile Robot Path Planning

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Software Engineering

A multi-objective approach for local path planning of autonomous mobile robot based on metaheuristics

Sanat K. Pattnaik et al.

Summary: A novel constrained multi-objective function was formulated for mobile robot path planning, and a chemical reaction optimization algorithm was used to solve the problem. Results showed that the proposed method outperformed state-of-the-art methods in various aspects.

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE (2022)

Article Computer Science, Artificial Intelligence

Random walk autonomous groups of particles for particle swarm optimization

Xinliang Xu et al.

Summary: Autonomous group particle swarm optimization is a modified approach that achieves higher optimization performance by introducing Levy flights and dynamic weight strategies.

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS (2022)

Article Multidisciplinary Sciences

Path planning and smoothing of mobile robot based on improved artificial fish swarm algorithm

Fei-Fei Li et al.

Summary: This paper proposes an algorithm that integrates the improved artificial fish swarm algorithm with continuous segmented Bezier curves for the path planning and smoothing of mobile robots. The algorithm addresses the low accuracy, inflection points, and long planning paths in traditional artificial fish swarm algorithms by introducing feasible solutions, step sizes based on Dijkstra's algorithm. It also overcomes convergence and degradation issues through the use of dynamic feedback horizon and adaptive step sizes. The algorithm ensures continuous paths in both orientation and curvature, achieving 100% planning accuracy in simulations and satisfying the kinematic characteristics of the mobile robot.

SCIENTIFIC REPORTS (2022)

Article Operations Research & Management Science

QUAntum Particle Swarm Optimization: an auto-adaptive PSO for local and global optimization

Arnaud Flori et al.

Summary: This paper proposes a new algorithm called QUAntum Particle Swarm Optimization (QUAPSO) based on quantum superposition and inspired by the Kangaroo Algorithm to simplify the settings and improve the local search efficiency of PSO. Experimental results demonstrate that QUAPSO outperforms six well-known algorithms on a set of 30 test functions.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2022)

Article Computer Science, Interdisciplinary Applications

Global path planning based on a bidirectional alternating search A* algorithm for mobile robots

Changgeng Li et al.

Summary: This paper proposes an improved A* algorithm to address the issues of long calculation time, large turning angles, and unsmoothed path in traditional A* algorithm. By introducing bidirectional alternating search, exponential attenuation weighted heuristic function, path node filtering function, and the use of Bezier curves, the algorithm achieves improved search efficiency and smoothness in robot path planning.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Computer Science, Hardware & Architecture

A new hybrid algorithm for path planning of mobile robot

Ting-Wei Zhang et al.

Summary: The paper introduces a new hybrid algorithm based on genetic algorithm and firefly algorithm to address the issue of firefly algorithm easily trapped into local optimal solution. The experimental results demonstrate that the new algorithm can improve accuracy and performance, enhancing the robot's reaction ability and computing power in path planning.

JOURNAL OF SUPERCOMPUTING (2022)

Article Chemistry, Analytical

A Hybrid Multi-Target Path Planning Algorithm for Unmanned Cruise Ship in an Unknown Obstacle Environment

Jiabin Yu et al.

Summary: This study proposes a hybrid multi-target path planning algorithm to solve the traversal problem of an unmanned cruise ship in an unknown obstacle environment. The algorithm transforms the multi-target path planning problem into a traveling salesman problem and improves the convergence speed by optimizing the GWO algorithm. Experimental results demonstrate the effectiveness and applicability of the proposed method.

SENSORS (2022)

Article Engineering, Marine

Path planning of unmanned surface vessel in an unknown environment based on improved D*Lite algorithm

Jiabin Yu et al.

Summary: This paper proposes a path planning algorithm based on the improved D*Lite algorithm for an unmanned surface vessel in an unknown environment. By improving the path cost function and introducing interpolation method and Dubins algorithm, the algorithm obtains a shortest and smooth collision-free path. Experimental results show that the proposed algorithm outperforms the traditional D*Lite algorithm in terms of planning time, path length, and smoothness.

OCEAN ENGINEERING (2022)

Article Mathematics

Research on Path Planning Algorithm for Driverless Vehicles

Hao Ma et al.

Summary: This paper proposes to combine the improved artificial potential field method with the rapidly exploring random tree (RRT) algorithm to plan the path. By combining the RRT algorithm to solve the path oscillation, and designing a model predictive control (MPC) trajectory tracking controller with constraints, the method verifies the optimality and conformity of the planned path. Simulation results show that the method effectively solves the problem of path oscillation and can plan the optimal path according to different environments and vehicle motion.

MATHEMATICS (2022)

Article Computer Science, Interdisciplinary Applications

A new movement strategy of grey wolf optimizer for optimization problems and structural damage identification

Thanh Sang-To et al.

Summary: This paper introduces an improved Grey Wolf Optimizer algorithm (LGWO), which enhances the algorithm's performance and convergence speed by changing the direction of movement of the leader wolf and the hunting strategy of the wolves. The algorithm shows good performance on classical benchmarks, CEC 2019 functions, and engineering problems.

ADVANCES IN ENGINEERING SOFTWARE (2022)

Article Energy & Fuels

Path Planning for UAV Based on Improved PRM

Weimin Li et al.

Summary: In this paper, an improved probabilistic roadmap (IPRM) algorithm is proposed to solve the energy consumption problem of multi-UAV path planning with an angle. The algorithm optimizes the sampling space of the PRM algorithm and curves the rotation angle using the sampling third-order B-spline curve method to improve the explicitness and smoothness of the obtained path. The results of the simulation demonstrate the advantages of the IPRM algorithm over other algorithms in certain aspects.

ENERGIES (2022)

Article Chemistry, Analytical

Improved A* Path Planning Method Based on the Grid Map

Yangqi Ou et al.

Summary: This paper proposes a method to improve the A* (A-Star) algorithm for path planning. The method equips the mobile robot platform with a lidar and inertial measurement unit (IMU), constructs a two-dimensional grid map using the Hdl_graph_slam mapping algorithm, and uses the improved A* algorithm for path planning of the mobile robot. The algorithm introduces path smoothing strategy and safety protection mechanism to improve the smoothness of the path and facilitate the movement of the robot in actual operation. It also eliminates redundant points and minimal corner points by judging the presence of obstacles between two path nodes. Furthermore, the algorithm introduces steering cost model and adaptive cost function to enhance the search efficiency. Experimental results demonstrate the effectiveness of the proposed algorithm, with reductions in average path search time by 13% and average search extension node by 11%. These improvements address the issues of excessive turning points and slow search speed in traditional A* algorithm for path planning.

SENSORS (2022)

Article Computer Science, Hardware & Architecture

Airport AGV path optimization model based on ant colony algorithm to optimize Dijkstra algorithm in urban systems

Yulan Zhou et al.

Summary: This research proposes an airport AGV path optimization model based on the ant colony optimization algorithm combined with the Dijkstra algorithm (ACO-DA). The model takes into account obstacles in the environment and reduces the running time and path cost of AGVs through baggage pickup sequencing and path planning.

SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS (2022)

Article Mathematics

A Multi-Period Vehicle Routing Problem for Emergency Perishable Materials under Uncertain Demand Based on an Improved Whale Optimization Algorithm

Xiaodong Li et al.

Summary: The article discusses the distribution of emergency perishable materials after a disaster and proposes a multi-period distribution optimization model and an improved algorithm. By handling the uncertainty in demand, it can minimize cost penalties, delivery damage, and unmet demand. Experimental results confirm the better performance of the improved algorithm.

MATHEMATICS (2022)

Article Engineering, Mechanical

Autonomous driving path planning algorithm based on improved A* algorithm in unstructured environment

Haitao Min et al.

Summary: This paper introduces an environment description method combining global navigation layer and local planning layer, as well as a local motion planning algorithm based on the improved A* algorithm for autonomous driving vehicles in unstructured environment. The improved algorithm avoids profile collision by setting redundant security space and considers path curvature cost in heuristic function design, resulting in smoother paths and avoiding vehicle contours collision.

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING (2021)

Article Chemistry, Analytical

Improved RRT-Connect Algorithm Based on Triangular Inequality for Robot Path Planning

Jin-Gu Kang et al.

Summary: The paper introduces a rewiring method based on triangular inequality for the RRT-Connect robot path-planning algorithm to improve planning time, showing better performance in terms of both planning time and path length compared to the RRT algorithm and even the RRT-Connect algorithm in various environments through simulation experiments.

SENSORS (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 Engineering, Electrical & Electronic

Mobile Robot Path Planning Based on Improved Localized Particle Swarm Optimization

Lin Zhang et al.

Summary: An improved localized particle swarm optimization algorithm is proposed in this article to address the shortcomings of local minimum, premature, and low efficiency. The algorithm is enhanced in inertia weights, acceleration factors, and localization, increasing diversity to overcome premature and applying the smoothing principle in path planning. Comparative study shows that the proposed algorithm outperforms basic particle swarm optimization and A-star algorithms in terms of path length, running time, path optimal degree, and stability.

IEEE SENSORS JOURNAL (2021)

Article Multidisciplinary Sciences

An Efficient and Robust Improved A* Algorithm for Path Planning

Huanwei Wang et al.

Summary: The EBHSA* algorithm improves path planning efficiency and robustness by introducing expansion distance, bidirectional search, heuristic function optimization, and smoothing. Simulation tests demonstrate excellent performance, and real-world application on a robot verifies its effectiveness.

SYMMETRY-BASEL (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 Computer Science, Artificial Intelligence

An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning

Xuezhen Cheng et al.

Summary: The IPSO-GWO algorithm combines grey wolf optimization and PSO algorithms, utilizing chaos and adaptive inertia weight to address issues in traditional PSO algorithm, enhancing global search capability and convergence speed.

FRONTIERS IN NEUROROBOTICS (2021)

Article Mathematical & Computational Biology

The Application of an Adaptive Genetic Algorithm Based on Collision Detection in Path Planning of Mobile Robots

Kun Hao et al.

Summary: An adaptive genetic algorithm based on collision detection (AGACD) is proposed to address the limitations of the basic genetic algorithm in path planning field. By introducing Delphi weight method and collision detection method, improving population initialization, crossover/mutation operators, and optimization operator, the AGACD effectively solves problems of the basic genetic algorithm, optimizing the quality of convergent individuals and reducing the running time of the algorithm program.

COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE (2021)

Article Computer Science, Artificial Intelligence

Modified A* Algorithm integrated with ant colony optimization for multi-objective route-finding; case study: Yazd

Leila Pasandi et al.

Summary: The paper introduces the MASA method, which can provide the most optimal route for pedestrian tourists by merging multiple factors with different weights and meeting personalized travel needs. By integrating the Ant Colony Optimization algorithm and a modified A* algorithm, multi-weighted graphs are generated to propose the most suitable tour route.

APPLIED SOFT COMPUTING (2021)

Article Computer Science, Interdisciplinary Applications

Aquila Optimizer: A novel meta-heuristic optimization algorithm

Laith Abualigah et al.

Summary: This paper introduces a novel population-based optimization method, AO, inspired by the behaviors of eagles during hunting. Through a series of experiments, the superior performance of AO in finding optimal solutions for various problems is demonstrated and compared with other meta-heuristic methods.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

Opposition-based learning grey wolf optimizer for global optimization

Xiaobing Yu et al.

Summary: Grey wolf optimizer is a novel swarm intelligent algorithm with superior optimization capacity. However, it is easy to trap into local optimum when solving complex and multimodal functions. The proposed opposition-based learning grey wolf optimizer incorporates a jumping rate to help the algorithm jump out of local optimum, and dynamically adjusts the coefficient to balance exploration and exploitation.

KNOWLEDGE-BASED SYSTEMS (2021)

Article Engineering, Multidisciplinary

Research on Global Dynamic Path Planning Method Based on Improved A* Algorithm

Chuanhu Niu et al.

Summary: This paper proposes a global dynamic path planning method based on an improved A* algorithm, which optimizes the heuristic function to improve efficiency, uses a path optimization strategy to make the path smoother, and combines with the dynamic window method to enhance real-time obstacle avoidance.

MATHEMATICAL PROBLEMS IN ENGINEERING (2021)

Article Chemistry, Analytical

Path Planning for Mobile Robot Based on Improved Bat Algorithm

Xin Yuan et al.

Summary: In this paper, an improved bat algorithm combined with the dynamic window approach is designed for better performance in path planning. The constructed undirected weighted graph with virtual points provides the robot with path switch strategies. Hybrid path planning methods can significantly reduce path length compared to the dynamic window approach.

SENSORS (2021)

Article Robotics

Autonomous land vehicle path planning algorithm based on improved heuristic function of A-Star

Jing Zhang et al.

Summary: This article presents a novel path planning algorithm for autonomous land vehicles, which improves upon the shortcomings of the traditional A-Star algorithm by combining the artificial potential field method. The proposed algorithm enhances efficiency in path planning and makes the path smoother for easier control of autonomous land vehicles.

INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS (2021)

Article Computer Science, Information Systems

Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment

Gang Tang et al.

Summary: This research presents a path planning method based on the geometric A-star algorithm, which optimizes node filtering and path curves using a grid method, showing effectiveness in AGV applications.

IEEE ACCESS (2021)

Article Computer Science, Information Systems

Improved Particle Swarm Optimization Algorithm for AGV Path Planning

Tao Qiuyun et al.

Summary: This paper studies the AGV path planning problem in smart manufacturing workshops, establishes a mathematical model and proposes an improved particle swarm optimization algorithm to obtain an optimal path. Experimental results show that the algorithm can improve the efficiency of AGV in material transportation.

IEEE ACCESS (2021)

Article Computer Science, Interdisciplinary Applications

A mayfly optimization algorithm

Konstantinos Zervoudakis et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Mathematical & Computational Biology

Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization

Jianwei Ma et al.

COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE (2020)

Article Computer Science, Artificial Intelligence

Political Optimizer: A novel socio-inspired meta-heuristic for global optimization

Qamar Askari et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

Particle swarm optimization with adaptive learning strategy

Yunfeng Zhang et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Computer Science, Information Systems

Energy- and Time-Aware Data Acquisition for Mobile Robots Using Mixed Cognition Particle Swarm Optimization

Mingshan Xie et al.

IEEE INTERNET OF THINGS JOURNAL (2020)

Review Robotics

An improved A-Star based path planning algorithm for autonomous land vehicles

Shang Erke et al.

INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS (2020)

Review Engineering, Multidisciplinary

A review: On path planning strategies for navigation of mobile robot

B. K. Patle et al.

DEFENCE TECHNOLOGY (2019)

Article Computer Science, Artificial Intelligence

Dynamic cuckoo search algorithm based on Taguchi opposition-based search

Juan Li et al.

INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

A hybrid single-source shortest path algorithm

Hilal Arslan et al.

TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES (2019)

Article Multidisciplinary Sciences

Path Planning for the Mobile Robot: A Review

Han-ye Zhang et al.

SYMMETRY-BASEL (2018)

Article Computer Science, Interdisciplinary Applications

Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems

Seyedali Mirjalili et al.

ADVANCES IN ENGINEERING SOFTWARE (2017)

Article Computer Science, Artificial Intelligence

Multi-Verse Optimizer: a nature-inspired algorithm for global optimization

Seyedali Mirjalili et al.

NEURAL COMPUTING & APPLICATIONS (2016)

Article Computer Science, Artificial Intelligence

SCA: A Sine Cosine Algorithm for solving optimization problems

Seyedali Mirjalili

KNOWLEDGE-BASED SYSTEMS (2016)

Article Automation & Control Systems

Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial foraging technique

Md. Arafat Hossain et al.

ROBOTICS AND AUTONOMOUS SYSTEMS (2015)

Article Computer Science, Interdisciplinary Applications

Grey Wolf Optimizer

Seyedali Mirjalili et al.

ADVANCES IN ENGINEERING SOFTWARE (2014)

Article Mathematics, Applied

A 2D chaotic path planning for mobile robots accomplishing boundary surveillance missions in adversarial conditions

Daniel-Ioan Curiac et al.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2014)

Article Automation & Control Systems

Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning

Vincent Roberge et al.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2013)

Article Multidisciplinary Sciences

An MR Brain Images Classifier System via Particle Swarm Optimization and Kernel Support Vector Machine

Yudong Zhang et al.

SCIENTIFIC WORLD JOURNAL (2013)

Article Computer Science, Information Systems

GSA: A Gravitational Search Algorithm

Esmat Rashedi et al.

INFORMATION SCIENCES (2009)

Article Computer Science, Artificial Intelligence

Biogeography-Based Optimization

Dan Simon

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2008)

Article Robotics

Using interpolation to improve path planning:: The field D* algorithm

Dave Ferguson et al.

JOURNAL OF FIELD ROBOTICS (2006)