{"title":"基于改进A*算法的水陆两栖车辆自主路径规划策略","authors":"HuanXiao Liu, Lin Huang, Hui Ye","doi":"10.1109/INDIN45582.2020.9442090","DOIUrl":null,"url":null,"abstract":"In order to solve the problem of autonomous path planning for water-air amphibious unmanned aerial vehicle (UAV), a path planning method combining search strategy and improved A* algorithm has been proposed. In view of factors that affect the performance of amphibious vehicle, the cost function containing various heuristic information has been redefined. The classical A* algorithm has been improved and optimized by changing the corresponding cost weights to adjust the function of heuristic information in path planning. At the same time, the judgment of whether there are obstacles between adjacent nodes is added in the traversal process of the algorithm. The simulation result shows that with different cost weights, appropriate amphibious route can be generated through our improved algorithm. Under different constraints, the three-dimensional (3D) route can meet the needs of unmanned water-air amphibious vehicle.","PeriodicalId":185948,"journal":{"name":"2020 IEEE 18th International Conference on Industrial Informatics (INDIN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Autonomous path planning strategy for water-air amphibious vehicle based on improved A* algorithm\",\"authors\":\"HuanXiao Liu, Lin Huang, Hui Ye\",\"doi\":\"10.1109/INDIN45582.2020.9442090\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to solve the problem of autonomous path planning for water-air amphibious unmanned aerial vehicle (UAV), a path planning method combining search strategy and improved A* algorithm has been proposed. In view of factors that affect the performance of amphibious vehicle, the cost function containing various heuristic information has been redefined. The classical A* algorithm has been improved and optimized by changing the corresponding cost weights to adjust the function of heuristic information in path planning. At the same time, the judgment of whether there are obstacles between adjacent nodes is added in the traversal process of the algorithm. The simulation result shows that with different cost weights, appropriate amphibious route can be generated through our improved algorithm. Under different constraints, the three-dimensional (3D) route can meet the needs of unmanned water-air amphibious vehicle.\",\"PeriodicalId\":185948,\"journal\":{\"name\":\"2020 IEEE 18th International Conference on Industrial Informatics (INDIN)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-07-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE 18th International Conference on Industrial Informatics (INDIN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INDIN45582.2020.9442090\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE 18th International Conference on Industrial Informatics (INDIN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INDIN45582.2020.9442090","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Autonomous path planning strategy for water-air amphibious vehicle based on improved A* algorithm
In order to solve the problem of autonomous path planning for water-air amphibious unmanned aerial vehicle (UAV), a path planning method combining search strategy and improved A* algorithm has been proposed. In view of factors that affect the performance of amphibious vehicle, the cost function containing various heuristic information has been redefined. The classical A* algorithm has been improved and optimized by changing the corresponding cost weights to adjust the function of heuristic information in path planning. At the same time, the judgment of whether there are obstacles between adjacent nodes is added in the traversal process of the algorithm. The simulation result shows that with different cost weights, appropriate amphibious route can be generated through our improved algorithm. Under different constraints, the three-dimensional (3D) route can meet the needs of unmanned water-air amphibious vehicle.