{"title":"两轮自平衡车辆路径规划的改进A *算法","authors":"Quan Wang, Weihua Huang, B. Liu, Yuanyi Zhang","doi":"10.1109/ICIEA.2018.8397830","DOIUrl":null,"url":null,"abstract":"An improved A∗ algorithm for path-planning of two-wheeled self-balancing vehicle is designed to deal with some typical faults caused by the traditional path-planning method, such as many turns, not enough smooth path and low efficiency when the environment changes greatly. In the proposed algorithm, a new heuristic function is presented to improve the efficiency of the path-planning of two-wheeled self-balancing vehicle and a dynamic weighting method for the evaluation function is proposed to balance the requirement between velocity and precise of the two-wheeled self-balancing vehicle. Additionally, the path is smoothed by deleting the redundant point. Experiments demonstrate the capability of the proposed path-planning algorithm, which reduces the path length and turning times, meanwhile, the path smoothness and the algorithm speed are improved.","PeriodicalId":140420,"journal":{"name":"2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"An improved A∗ algorithm for path-planning of two-wheeled self-balancing vehicle\",\"authors\":\"Quan Wang, Weihua Huang, B. Liu, Yuanyi Zhang\",\"doi\":\"10.1109/ICIEA.2018.8397830\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An improved A∗ algorithm for path-planning of two-wheeled self-balancing vehicle is designed to deal with some typical faults caused by the traditional path-planning method, such as many turns, not enough smooth path and low efficiency when the environment changes greatly. In the proposed algorithm, a new heuristic function is presented to improve the efficiency of the path-planning of two-wheeled self-balancing vehicle and a dynamic weighting method for the evaluation function is proposed to balance the requirement between velocity and precise of the two-wheeled self-balancing vehicle. Additionally, the path is smoothed by deleting the redundant point. Experiments demonstrate the capability of the proposed path-planning algorithm, which reduces the path length and turning times, meanwhile, the path smoothness and the algorithm speed are improved.\",\"PeriodicalId\":140420,\"journal\":{\"name\":\"2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA)\",\"volume\":\"90 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIEA.2018.8397830\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIEA.2018.8397830","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An improved A∗ algorithm for path-planning of two-wheeled self-balancing vehicle
An improved A∗ algorithm for path-planning of two-wheeled self-balancing vehicle is designed to deal with some typical faults caused by the traditional path-planning method, such as many turns, not enough smooth path and low efficiency when the environment changes greatly. In the proposed algorithm, a new heuristic function is presented to improve the efficiency of the path-planning of two-wheeled self-balancing vehicle and a dynamic weighting method for the evaluation function is proposed to balance the requirement between velocity and precise of the two-wheeled self-balancing vehicle. Additionally, the path is smoothed by deleting the redundant point. Experiments demonstrate the capability of the proposed path-planning algorithm, which reduces the path length and turning times, meanwhile, the path smoothness and the algorithm speed are improved.