{"title":"基于改进鲸鱼优化算法和动态人工势场法的无人机航路规划","authors":"Ru Wan, Xinhua Wang, Ziyuan Ma","doi":"10.1109/ISAS59543.2023.10164531","DOIUrl":null,"url":null,"abstract":"Aiming at the problem that the global path optimization cannot be guaranteed in the dynamic path planning of rotorcraft formation, a static path planning and dynamic obstacle avoidance algorithm combining the improved whale optimization algorithm and dynamic artificial potential field method is proposed. The optimization results of whale optimization algorithm are greatly affected by the distribution of initial solutions. The paper proposes to combine the hierarchical system of grey wolf optimization algorithm with the standard whale algorithm, and incorporate the first three historical optimal solutions into the calculation range of potential optimal solutions to improve the ability of the population to escape from the value of local minimum. The commonly used artificial potential field method includes the problem of target reachability and local minima. This paper improves the classical exclusion function model. On the basis of the improved model, the dynamic potential field model is added to realize the avoidance of dynamic obstacles. The simulation results show that the path planning ability of rotorcraft UAVs has been improved through the improvement of whale optimization algorithm and artificial potential field model, and the formation UAVs have the static path planning and dynamic obstacle avoidance ability. At the same time, it has great advantages in convergence speed and solution accuracy.","PeriodicalId":199115,"journal":{"name":"2023 6th International Symposium on Autonomous Systems (ISAS)","volume":"70 1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"UAV route planning based on improved whale optimization algorithm and dynamic artificial potential field method\",\"authors\":\"Ru Wan, Xinhua Wang, Ziyuan Ma\",\"doi\":\"10.1109/ISAS59543.2023.10164531\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the problem that the global path optimization cannot be guaranteed in the dynamic path planning of rotorcraft formation, a static path planning and dynamic obstacle avoidance algorithm combining the improved whale optimization algorithm and dynamic artificial potential field method is proposed. The optimization results of whale optimization algorithm are greatly affected by the distribution of initial solutions. The paper proposes to combine the hierarchical system of grey wolf optimization algorithm with the standard whale algorithm, and incorporate the first three historical optimal solutions into the calculation range of potential optimal solutions to improve the ability of the population to escape from the value of local minimum. The commonly used artificial potential field method includes the problem of target reachability and local minima. This paper improves the classical exclusion function model. On the basis of the improved model, the dynamic potential field model is added to realize the avoidance of dynamic obstacles. The simulation results show that the path planning ability of rotorcraft UAVs has been improved through the improvement of whale optimization algorithm and artificial potential field model, and the formation UAVs have the static path planning and dynamic obstacle avoidance ability. At the same time, it has great advantages in convergence speed and solution accuracy.\",\"PeriodicalId\":199115,\"journal\":{\"name\":\"2023 6th International Symposium on Autonomous Systems (ISAS)\",\"volume\":\"70 1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 6th International Symposium on Autonomous Systems (ISAS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISAS59543.2023.10164531\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 6th International Symposium on Autonomous Systems (ISAS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISAS59543.2023.10164531","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
UAV route planning based on improved whale optimization algorithm and dynamic artificial potential field method
Aiming at the problem that the global path optimization cannot be guaranteed in the dynamic path planning of rotorcraft formation, a static path planning and dynamic obstacle avoidance algorithm combining the improved whale optimization algorithm and dynamic artificial potential field method is proposed. The optimization results of whale optimization algorithm are greatly affected by the distribution of initial solutions. The paper proposes to combine the hierarchical system of grey wolf optimization algorithm with the standard whale algorithm, and incorporate the first three historical optimal solutions into the calculation range of potential optimal solutions to improve the ability of the population to escape from the value of local minimum. The commonly used artificial potential field method includes the problem of target reachability and local minima. This paper improves the classical exclusion function model. On the basis of the improved model, the dynamic potential field model is added to realize the avoidance of dynamic obstacles. The simulation results show that the path planning ability of rotorcraft UAVs has been improved through the improvement of whale optimization algorithm and artificial potential field model, and the formation UAVs have the static path planning and dynamic obstacle avoidance ability. At the same time, it has great advantages in convergence speed and solution accuracy.