{"title":"A Hybrid Improved Symbiotic Organisms Search and Sine–Cosine Particle Swarm Optimization Method for Drone 3D Path Planning","authors":"Tao Xiong, Hao Li, Kai Ding, Haoting Liu, Qing Li","doi":"10.3390/drones7100633","DOIUrl":null,"url":null,"abstract":"Given the accelerated advancement of drones in an array of application domains, the imperative of effective path planning has emerged as a quintessential research focus. Particularly in intricate three-dimensional (3D) environments, formulating the optimal flight path for drones poses a substantial challenge. Nonetheless, prevalent path-planning algorithms exhibit issues encompassing diminished accuracy and inadequate stability. To solve this problem, a hybrid improved symbiotic organisms search (ISOS) and sine–cosine particle swarm optimization (SCPSO) method for drone 3D path planning named HISOS-SCPSO is proposed. In the proposed method, chaotic logistic mapping is first used to improve the diversity of the initial population. Then, the difference strategy, the novel attenuation functions, and the population regeneration strategy are introduced to improve the performance of the algorithm. Finally, in order to ensure that the planned path is available for drone flight, a novel cost function is designed, and a cubic B-spline curve is employed to effectively refine and smoothen the flight path. To assess performance, the simulation is carried out in the mountainous and urban areas. An extensive body of research attests to the exceptional performance of our proposed HISOS-SCPSO.","PeriodicalId":36448,"journal":{"name":"Drones","volume":"6 1","pages":"0"},"PeriodicalIF":4.4000,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Drones","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3390/drones7100633","RegionNum":2,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"REMOTE SENSING","Score":null,"Total":0}
引用次数: 0
Abstract
Given the accelerated advancement of drones in an array of application domains, the imperative of effective path planning has emerged as a quintessential research focus. Particularly in intricate three-dimensional (3D) environments, formulating the optimal flight path for drones poses a substantial challenge. Nonetheless, prevalent path-planning algorithms exhibit issues encompassing diminished accuracy and inadequate stability. To solve this problem, a hybrid improved symbiotic organisms search (ISOS) and sine–cosine particle swarm optimization (SCPSO) method for drone 3D path planning named HISOS-SCPSO is proposed. In the proposed method, chaotic logistic mapping is first used to improve the diversity of the initial population. Then, the difference strategy, the novel attenuation functions, and the population regeneration strategy are introduced to improve the performance of the algorithm. Finally, in order to ensure that the planned path is available for drone flight, a novel cost function is designed, and a cubic B-spline curve is employed to effectively refine and smoothen the flight path. To assess performance, the simulation is carried out in the mountainous and urban areas. An extensive body of research attests to the exceptional performance of our proposed HISOS-SCPSO.