Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics

Journal of System Simulation

Journal

2022

A* algorithm

Articles 1 - 2 of 2

Full-Text Articles in Engineering

Multi-Stage Multi-Agv Path Planning With Walk Under Shelves For Robotic Mobile Fulfillment Systems, Teng Li, Peipei Ding, Jinfang Liu Jul 2022

Multi-Stage Multi-Agv Path Planning With Walk Under Shelves For Robotic Mobile Fulfillment Systems, Teng Li, Peipei Ding, Jinfang Liu

Journal of System Simulation

Abstract: Aiming at the problem of increasing travel time due to turning and obstacle avoidance in robotic mobile fulfillment systems(RMFS) with large-scale multi-AGV path planning, a path planning model with the shortest task completion time is established. A path planning model considering no-load AGV that can pass through the shelf is proposed, and the model is solved by an improving A* algorithm. The AGV operation stage is divided, an turning penalty value is introduced into the A* algorithm to reduce the turning times, and the obstacle avoidance priority with the obstacle avoidance waiting time is set. The simulation results show …


Simulation Of Multi-Layer Ship Evacuation System Based On Improved A* Algorithm, Dun Meng, Zhuo Hu, Huajun Zhang Jun 2022

Simulation Of Multi-Layer Ship Evacuation System Based On Improved A* Algorithm, Dun Meng, Zhuo Hu, Huajun Zhang

Journal of System Simulation

Abstract: Aiming at the low efficiency of emergency evacuation at sea, an emergency evacuation system based on improved A* algorithm is proposed. Based on the network flow model, the traversal mode of the adjacency node is used to complete the path search, and the influence of the path personnel density and path obstacles is added to the calculation of the cost, which makes the algorithm more practical. In order to improve the efficiency of the algorithm, the node optimization of the network is carried out, and a multi-path optimal scheme is proposed in the case of single layer with multiple …