{"title":"基于IHBS-A*算法的移动机器人路径规划研究","authors":"Hongbo Li, Hong Zheng, Gang Liu, Jianwei Guo","doi":"10.1109/RCAE56054.2022.9995923","DOIUrl":null,"url":null,"abstract":"With the rapid development of mobile robot robots over the years, path planning has become one of the key technologies for mobile robot applications. Although the traditional A* algorithm has high search efficiency and fast computing speed, the planned paths are easy to collide with obstacles, have more inflection points and redundant nodes, and the robot keeps turning in the process of actual operation, which seriously affects the efficiency of robot operation, so this paper proposes the improved algorithm IHBS-A* (Improve heuristic, Bidirectional node and Smoothing path): for the safety problem by improving the heuristic function and introducing safety coefficient, which makes the mobile robot keep a certain For the safety problem, the heuristic function is improved and the safety factor is introduced to make the mobile robot keep a certain safety distance from the obstacles. The results show that the IHBS-A* algorithm not only retains the advantages of the fast computing speed of A*, but also makes the path safer, and the path is smoother, and shorter, which improves the efficiency of the mobile robot.","PeriodicalId":165439,"journal":{"name":"2022 5th International Conference on Robotics, Control and Automation Engineering (RCAE)","volume":"91 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Research on Mobile Robot Path Planning Based on IHBS-A* Algorithm\",\"authors\":\"Hongbo Li, Hong Zheng, Gang Liu, Jianwei Guo\",\"doi\":\"10.1109/RCAE56054.2022.9995923\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the rapid development of mobile robot robots over the years, path planning has become one of the key technologies for mobile robot applications. Although the traditional A* algorithm has high search efficiency and fast computing speed, the planned paths are easy to collide with obstacles, have more inflection points and redundant nodes, and the robot keeps turning in the process of actual operation, which seriously affects the efficiency of robot operation, so this paper proposes the improved algorithm IHBS-A* (Improve heuristic, Bidirectional node and Smoothing path): for the safety problem by improving the heuristic function and introducing safety coefficient, which makes the mobile robot keep a certain For the safety problem, the heuristic function is improved and the safety factor is introduced to make the mobile robot keep a certain safety distance from the obstacles. The results show that the IHBS-A* algorithm not only retains the advantages of the fast computing speed of A*, but also makes the path safer, and the path is smoother, and shorter, which improves the efficiency of the mobile robot.\",\"PeriodicalId\":165439,\"journal\":{\"name\":\"2022 5th International Conference on Robotics, Control and Automation Engineering (RCAE)\",\"volume\":\"91 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 5th International Conference on Robotics, Control and Automation Engineering (RCAE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RCAE56054.2022.9995923\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 5th International Conference on Robotics, Control and Automation Engineering (RCAE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RCAE56054.2022.9995923","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
随着近年来移动机器人的快速发展,路径规划已成为移动机器人应用的关键技术之一。传统的A*算法虽然搜索效率高,计算速度快,但规划的路径容易碰撞障碍物,拐点多,冗余节点多,机器人在实际操作过程中不断转弯,严重影响机器人的操作效率,因此本文提出改进算法IHBS-A* (improved heuristic, Bidirectional node and Smoothing path):针对安全问题,改进了启发式函数,引入了安全系数,使移动机器人与障碍物保持一定的安全距离。结果表明,IHBS-A*算法不仅保留了A*算法计算速度快的优点,而且使路径更安全,路径更平滑,更短,提高了移动机器人的效率。
Research on Mobile Robot Path Planning Based on IHBS-A* Algorithm
With the rapid development of mobile robot robots over the years, path planning has become one of the key technologies for mobile robot applications. Although the traditional A* algorithm has high search efficiency and fast computing speed, the planned paths are easy to collide with obstacles, have more inflection points and redundant nodes, and the robot keeps turning in the process of actual operation, which seriously affects the efficiency of robot operation, so this paper proposes the improved algorithm IHBS-A* (Improve heuristic, Bidirectional node and Smoothing path): for the safety problem by improving the heuristic function and introducing safety coefficient, which makes the mobile robot keep a certain For the safety problem, the heuristic function is improved and the safety factor is introduced to make the mobile robot keep a certain safety distance from the obstacles. The results show that the IHBS-A* algorithm not only retains the advantages of the fast computing speed of A*, but also makes the path safer, and the path is smoother, and shorter, which improves the efficiency of the mobile robot.