Affiliation:
1. Department of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu 965-8580, Japan
2. Division of Computer Vision and AI, Department of R&D, Chowagiken Corp., Sapporo 001-0021, Japan
Abstract
An optimized robot path-planning algorithm is required for various aspects of robot movements in applications. The efficacy of the robot path-planning model is vulnerable to the number of search nodes, path cost, and time complexity. The conventional A-star (A*) algorithm outperforms other grid-based algorithms because of its heuristic approach. However, the performance of the conventional A* algorithm is suboptimal for the time, space, and number of search nodes, depending on the robot motion block (RMB). To address these challenges, this paper proposes an optimal RMB with an adaptive cost function to improve performance. The proposed adaptive cost function keeps track of the goal node and adaptively calculates the movement costs for quickly arriving at the goal node. Incorporating the adaptive cost function with a selected optimal RMB significantly reduces the searches of less impactful and redundant nodes, which improves the performance of the A* algorithm in terms of the number of search nodes and time complexity. To validate the performance and robustness of the proposed model, an extensive experiment was conducted. In the experiment, an open-source dataset featuring various types of grid maps was customized to incorporate the multiple map sizes and sets of source-to-destination nodes. According to the experiments, the proposed method demonstrated a remarkable improvement of 93.98% in the number of search nodes and 98.94% in time complexity compared to the conventional A* algorithm. The proposed model outperforms other state-of-the-art algorithms by keeping the path cost largely comparable. Additionally, an ROS experiment using a robot and lidar sensor data shows the improvement of the proposed method in a simulated laboratory environment.
Reference35 articles.
1. Zhang, H.-Y., Lin, W.-M., and Chen, A.-X. (2018). Path Planning for the Mobile Robot: A Review. Symmetry, 10.
2. Kabir, R., Watanobe, Y., Islam, R., Naruse, K., and Rahman, M. (2022). Unknown Object Detection Using a One-Class Support Vector Machine for a Cloud–Robot System. Sensors, 22.
3. Dynamics-Constrained Global-Local Hybrid Path Planning of an Autonomous Surface Vehicle;Wang;IEEE Trans. Veh. Technol.,2020
4. Liu, H. (2020). Robot Systems for Rail Transit Applications, Elsevier BV.
5. A Survey of Path Planning Algorithms for Mobile Robots;Karur;Vehicles,2021
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献