Ning Wang, Yuncheng Gao, Zhongjiu Zheng, Hong Zhao, Jianchuan Yin
{"title":"一种无人水面车辆混合路径规划方案","authors":"Ning Wang, Yuncheng Gao, Zhongjiu Zheng, Hong Zhao, Jianchuan Yin","doi":"10.1109/ICIST.2018.8426161","DOIUrl":null,"url":null,"abstract":"In this paper, a hybrid path-planning scheme that combines global A* algorithm with local dynamic window based collision avoidance is proposed for an unmanned surface vehicle (USV) in complex environment. Considering the way-points tracking in maritime applications, the A* algorithm with post-smoothed (A* PS) method is employed to reduce the number of way-points, and thereby contributing to plan a shortest path without constraining on grids. The local collision avoidance is realized by the Dynamic Window approach which takes the motion dynamics of the USV into account. Furthermore, a virtual safety zone pertaining to the shape of the obstacle is established to ensure reliable navigation at high speed. Simulation studies demonstrate that the proposed global-local hybrid path-planning scheme achieves remarkable performance and superiority in path planning with obstacle avoidance.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"A Hybrid Path-Planning Scheme for an Unmanned Surface Vehicle\",\"authors\":\"Ning Wang, Yuncheng Gao, Zhongjiu Zheng, Hong Zhao, Jianchuan Yin\",\"doi\":\"10.1109/ICIST.2018.8426161\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a hybrid path-planning scheme that combines global A* algorithm with local dynamic window based collision avoidance is proposed for an unmanned surface vehicle (USV) in complex environment. Considering the way-points tracking in maritime applications, the A* algorithm with post-smoothed (A* PS) method is employed to reduce the number of way-points, and thereby contributing to plan a shortest path without constraining on grids. The local collision avoidance is realized by the Dynamic Window approach which takes the motion dynamics of the USV into account. Furthermore, a virtual safety zone pertaining to the shape of the obstacle is established to ensure reliable navigation at high speed. Simulation studies demonstrate that the proposed global-local hybrid path-planning scheme achieves remarkable performance and superiority in path planning with obstacle avoidance.\",\"PeriodicalId\":331555,\"journal\":{\"name\":\"2018 Eighth International Conference on Information Science and Technology (ICIST)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Eighth International Conference on Information Science and Technology (ICIST)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIST.2018.8426161\",\"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 Eighth International Conference on Information Science and Technology (ICIST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIST.2018.8426161","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Hybrid Path-Planning Scheme for an Unmanned Surface Vehicle
In this paper, a hybrid path-planning scheme that combines global A* algorithm with local dynamic window based collision avoidance is proposed for an unmanned surface vehicle (USV) in complex environment. Considering the way-points tracking in maritime applications, the A* algorithm with post-smoothed (A* PS) method is employed to reduce the number of way-points, and thereby contributing to plan a shortest path without constraining on grids. The local collision avoidance is realized by the Dynamic Window approach which takes the motion dynamics of the USV into account. Furthermore, a virtual safety zone pertaining to the shape of the obstacle is established to ensure reliable navigation at high speed. Simulation studies demonstrate that the proposed global-local hybrid path-planning scheme achieves remarkable performance and superiority in path planning with obstacle avoidance.