METHOD OF ROUTE PLANNING IN AUTONOMOUS LOGISTICS CYBERPHYSICAL SYSTEMS USING ARTIFICIAL INTELLIGENCE
DOI:
https://doi.org/10.35546/kntu2078-4481.2023.4.27Keywords:
cyber-physical systems, autonomous objects, route planning, artificial intelligence, logistics, reinforcement learning.Abstract
This paper presents an innovative approach based on the A* algorithm, which includes several key modifications to significantly improve its functionality and efficiency in autonomous vehicle navigation. The approach prioritizes safety and traffic compliance by integrating the A* algorithm with a mechanism that monitors the safe distance to obstacles. In addition, a trajectory smoothing component is introduced. This component improves the final path, creating a smoother and more comfortable trajectory. Detection of dangerous sections of the trajectory is another fundamental aspect of the proposed approach. This is achieved by applying k-means clustering, a powerful machine learning method. Thanks to the clustering of the trajectory segments, the system can recognize critical situations such as sharp turns and driving in the oncoming traffic lane. Identifying these segments allows proactive corrective actions to be taken to transform potentially dangerous scenarios into safer alternatives. One of the revolutionary elements of the approach is the introduction of Reinforcement Learning (RL) technology. The special RL model adapts to dynamic obstacles in real time, increasing the system's ability to respond quickly and efficiently to unexpected road situations. This adaptability is a key factor that makes autonomous logistics systems more secure and versatile. Thus, the method offers a comprehensive and intelligent solution for route planning in autonomous cyber-physical logistics systems. By combining the A* algorithm with state-ofthe- art obstacle avoidance, trajectory smoothing, detection of dangerous segments, and RL adaptability, the path to safer, more efficient, and more adaptive autonomous logistics is being paved. This approach has the potential to revolutionize transportation and delivery, offering a compelling vision of a future where autonomous vehicles will navigate the roads with the highest levels of safety, compliance and efficiency.
References
Practical search techniques in path planning for autonomous driving / D. Dolgov та ін. First International Symposium on Search Techniques in Artificial Intelligence and Robotics, 2008 р.
Improved Analytic Expansions in Hybrid A-Star Path Planning for Non-Holonomic Robots / С. Dang та ін. Applied Science. Т. 12, № 12. С. 59–99.
LaValle S. M. Planning Algorithms. Cambridge: Cambridge University Press, 2006. 826 с.
Path planning and obstacle avoidance approaches for mobile robot / H. Nguyen та ін. International Journal of Computer Science Issues. № 3–4.
Path Planning of mobile robot based on improved A* Algorithm / M. Lin та ін. 29th Chinese Control and Decision Conference, 2017 .
Improved safety-first a-star algorithm for autonomous vehicles / J. Yu та ін. 5th International Conference on Advanced Robotics and Mechatronics, 2020 р.
Rapid path planning algorithm for mobile robot in dynamic environment / H-m. Zhang та ін. Advances in Mechanical Engineering. Т. 9, № 12. С. 1–12.
Path Planning using artificial potential field method and A-star fusion algorithm / С. Ju та ін. Global Reliability and Prognostics and Health Management, 2020 р, С. 1–7.
Improved A* Path Planning Method Based on the Grid Map / Y Ou та ін. Sensors. Т. 22, № 16.
Barto A. G. Chapter 2 – Reinforcement Learning. Reinforcement Learning: An Introduction. Лондон, 2014. С. 45–67.
Ding, Z. та ін. Introduction to reinforcement learning. Deep reinforcement learning: fundamentals, research and applications. 2020. С. 47–123.
OpenAI. Gym library. URL: https://www.gymlibrary.dev/index.html (дата звернення 10.10.2023).