改进蛇优化算法在室内UWB定位的应用  

Application of Improved Snake Optimization Algorithm in Indoor UWB Positioning

作　　者：郑凯 裘君 童应楠 虞锋 ZHENG Kai;QIU Jun;TONG Yingnan;YU Feng(School of Electrical Engineering and Automation,Jiangxi University of Science and Technology,Ganzhou 341411,China;School of Information Science and Engineering,NingboTech University,Ningbo 315100,China;Ningbo Vasa Intelligent Technology Co.,Ltd.,Ningbo 315100,China)

机构地区：[1]江西理工大学电气工程与自动化学院,江西赣州341411 [2]浙大宁波理工学院信息科学与工程学院,浙江宁波315100 [3]宁波瓦萨智能科技有限公司,浙江宁波315100

出　　处：《无线电工程》2024年第1期105-113,共9页Radio Engineering

基　　金：浙江省高等教育“十三五”教学改革研究项目(jg20180444);浙江省大学生创新创业训练计划(2021R438002);浙江省教育厅一般科研项目(Y201738805)。

摘　　要：现针对近年来室内定位的需求,为提高整体的定位精度,提出一种基于sine混沌映射与正余弦优化蛇优化(Snake Optimization,SO)算法的超宽带(Ultra-Wide Band,UWB)室内定位技术,并结合一种自适应的测距值调整策略将测距值作为SO算法适应度函数的参数。SO是一种元启发式,模仿蛇觅食加交配行为的新型智能优化算法。为提高优化方法寻优能力,在SO种群初始化阶段引入混沌映射,增加种群个体的多样性。在雄性个体和雌性个体位置更新之后,为协调算法的全局探索和局部探索的性能,再进行一次正弦余弦算法(Sine and Cosine Algorithm,SCA)。实验结果表明,对于室内环境,该方法能够有效提高定位精度且性能良好。对比传统的智能算法,其算法精度和收敛效率都得到了显著的提高。To meet the need of indoor positioning in recent years and increase the overall positioning accuracy,a Ultra-Wide Band(UWB)indoor positioning technology based on a Snake Optimization(SO)with sine chaotic mapping and sine cosine optimization is proposed,which is combined with an adaptive measuring value adjustment strategy and takes the ranging values as parameters of SO s fitness function.SO is a new metaheuristic and intelligent algorithm which imitates the foraging behavior and mating behavior of snake.To improve optimization ability of the algorithm,the chaotic map is introduced into the population initialization of SO to increase individuals diversity.After location updating of males and females,combine the updated locations with Sine and Cosine Algorithm(SCA)to coordinate global exploration and local exploration.The experiment results show that under the indoor environment,the method can increase positioning accuracy effectively and its performance is good.Compared to other traditional intelligent algorithms,the positioning accuracy and convergence efficiency of improved SO algorithm has significant improvement.

关 键 词：室内定位 蛇优化 超宽带 混沌映射 正弦余弦优化算法 

分 类 号：TP23[自动化与计算机技术—检测技术与自动化装置]