WU Fengbo, LIU Yao, ZHU Daixian, WANG Mingbo. Particle filter algorithm based on whale swarm optimization[J]. Journal of Applied Optics, 2021, 42(5): 859-866. DOI: 10.5768/JAO202142.0502006
Citation: WU Fengbo, LIU Yao, ZHU Daixian, WANG Mingbo. Particle filter algorithm based on whale swarm optimization[J]. Journal of Applied Optics, 2021, 42(5): 859-866. DOI: 10.5768/JAO202142.0502006

Particle filter algorithm based on whale swarm optimization

More Information
  • Received Date: March 16, 2021
  • Revised Date: July 26, 2021
  • Available Online: August 20, 2021
  • Aiming at the problem of particle impoverishment in the standard particle filter, a particle filter algorithm based on the whale swarm optimization was proposed. In the algorithm, the particles were used to characterize the individual whales so as to simulate the process of whale swarm for searching preys and guide the particles to move to the high-likelihood region. Firstly, the state value of particles in particle filter was taken as the individual position of the whale swarm, and the state estimation of particles was transformed into the optimization of the whale swarm. Secondly, the importance sampling process of particles was optimized through the spiral motion mode of the whale swarm, which made the particle distribution more reasonable. In addition, the optimal neighborhood random disturbance strategy was introduced for the global optimal value in the whale swarm algorithm, and the adaptive weight factor was added in the process of whale position update. Finally, a typical single-static non-growth model was selected for the simulation test. The test results show that compared with the standard particle filter and the particle filter optimized by the gravitational field, the mean square error of the proposed algorithm is reduced by 28% and 9% respectively under the premise of the same particle number, which verifies that the particle filter algorithm optimized by the whale swarm has the higher estimation accuracy, and in the case of fewer particles, the more accurate state estimation can be achieved.
  • [1]
    XU Y, XU K, J. WAN J, et al. Research on particle filter tracking method based on Kalman filter[C]//2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Xi'an, China.US: IEEE, 2018: 1564-1568.
    [2]
    DEVARAJAN J P, ROBERT T P. Swarm intelligent data aggregation in wireless sensor network[J]. International Journal of Swarm Intelligence Research (IJSIR),2020,11(2):1-18. doi: 10.4018/IJSIR.2020040101
    [3]
    HUI Z, LIFEN W, YUAN R, et al. An improved particle filter based on UKF and weight optimization[C]//2020 IEEE 3rd International Conference on Information Communication and Signal Processing (ICICSP), Shanghai, China. US: IEEE, 2020: 80-83.
    [4]
    徐诚, 王鑫鑫, 段世红, 等. 基于误差椭圆重采样的粒子滤波跟踪算法[J]. 仪器仪表学报,2020,41(12):76-84.

    XU Cheng, WANG Xinxin, DUAN Shihong, et al. Particle filter tracking algorithm based on error ellipse resampling[J]. Chinese Journal of Scientific Instrument,2020,41(12):76-84.
    [5]
    陈世明, 肖娟, 李海英, 等. 基于引力场的粒子滤波算法[J]. 控制与决策,2017,32(4):709-714.

    CHEN Shiming, XIAO Juan, LI Haiying, et al. Particle filtering algorithm based on gravitational field[J]. Control and Decision,2017,32(4):709-714.
    [6]
    韩锟, 张赫. 基于果蝇优化算法改进的粒子滤波及其在目标跟踪中的应用[J]. 湖南大学学报 (自然科学版),2018,45(10):130-138.

    HAN Kun, ZHANG He. Improved particle filtering based on fruit fly optimization algorithm and its application in target tracking[J]. Journal of Hunan University (Natural Science Edition),2018,45(10):130-138.
    [7]
    陈志敏, 田梦楚, 吴盘龙. 基于蝙蝠算法的粒子滤波法研究[J]. 物理学报,2017,66(5):47-56.

    CHEN Zhimin, TIAN Mengchu, WU Panlong. Research on particle filtering based on bat algorithm[J]. Acta Physica Sinica,2017,66(5):47-56.
    [8]
    ZHU D, SUN X, WANG L, et al. Mobile robot SLAM algorithm based on improved firefly particle filter[C]//2019 International Conference on Robots & Intelligent System (ICRIS). US: IEEE, 2019: 35-38.
    [9]
    朱震曙, 蒋长辉, 薄煜明, 等. 磷虾群优化的改进粒子滤波算法[J]. 哈尔滨工业大学学报,2020,52(2):186-192. doi: 10.11918/201903219

    ZHU Zhenshu, JIANG Changhui, BO Yuming, et al. Improved particle filtering algorithm for krill swarm optimization[J]. Journal of Harbin Institute of Technology,2020,52(2):186-192. doi: 10.11918/201903219
    [10]
    MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Adv. Eng. Softw., 2016, 95: 51-67.
    [11]
    李雅丽, 王淑琴, 陈倩茹, 等. 若干新型群智能优化算法的对比研究[J]. 计算机工程与应用,2020,56(22):1-12. doi: 10.3778/j.issn.1002-8331.2006-0291

    LI Yali, WANG Shuqin, CHEN Qianru et al. Comparative study on several novel swarms intelligence optimization algorithms[J]. Computer Engineering and Applications,2020,56(22):1-12. doi: 10.3778/j.issn.1002-8331.2006-0291
    [12]
    徐建中, 晏福. 改进鲸鱼优化算法在电力负荷调度中的应用[J]. 运筹与管理,2020,29(9):149-159.

    XU Jianzhong, YAN Fu. Application of improved whale optimization algorithm in power load scheduling[J]. Operations Research and Management,2020,29(9):149-159.
    [13]
    AZIZ M A E, EWEES A A, HASSANIEN A E. Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation[J]. Expert Systems with Applications,2017,83:242-256. doi: 10.1016/j.eswa.2017.04.023
    [14]
    王生武, 陈红梅. 基于粗糙集和改进鲸鱼优化算法的特征选择方法[J]. 计算机科学,2020,47(2):44-50. doi: 10.11896/jsjkx.181202285

    WANG Shengwu, CHEN Hongmei. Feature selection method based on rough set and improved whale optimization algorithm[J]. Computer Science,2020,47(2):44-50. doi: 10.11896/jsjkx.181202285
    [15]
    秦川, 陶忠, 桑蔚, 等. 基于粒子滤波的运动目标光电定位仿真研究[J]. 应用光学,2020,41(1):10-17. doi: 10.5768/JAO202041.0101002

    QIN Chuan, TAO Zhong, SANG Wei, et al. Simulation of photoelectric positioning of moving target based on particle filter[J]. Journal of Applied Optics,2020,41(1):10-17. doi: 10.5768/JAO202041.0101002
    [16]
    滕德云, 滕欢, 潘晨, 等. 基于鲸鱼优化算法的无功优化调度[J]. 电测与仪表,2018,55(24):51-58. doi: 10.3969/j.issn.1001-1390.2018.24.010

    TENG Deyun, TENG Huan, PAN Chen, et al. Reactive power optimization scheduling based on whale optimization algorithm[J]. Electrical Measurement & Instrumentation,2018,55(24):51-58. doi: 10.3969/j.issn.1001-1390.2018.24.010
    [17]
    刘磊, 白克强, 但志宏, 等. 一种全局搜索策略的鲸鱼优化算法[J]. 小型微型计算机系统,2020,41(9):1820-1825. doi: 10.3969/j.issn.1000-1220.2020.09.005

    LIU Lei, BAI Keqiang, DAN Zhihong, et al. A whale optimization algorithm for global search strategy[J]. Journal of Small and Microcomputer Systems,2020,41(9):1820-1825. doi: 10.3969/j.issn.1000-1220.2020.09.005

Catalog

    Article views (656) PDF downloads (55) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return