|Table of Contents|

Bearings-only cooperative localization algorithm of multi-mobile robots based on square-root unscented Kalman filter

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2015年04期
Page:
440-
Research Field:
Publishing date:

Info

Title:
Bearings-only cooperative localization algorithm of multi-mobile robots based on square-root unscented Kalman filter
Author(s):
Wang BixiaLi YinyaQi GuoqingSheng Andong
School of Automation,NUST,Nanjing 210094,China
Keywords:
cooperative localization multi-mobile robots bearings-only square-root unscented Kalman filter incomplete measurements computation complexity relative bearings self-localization
PACS:
TP242
DOI:
-
Abstract:
In order to solve the trade-offs between localization accuracy and real-time in the multi-mobile robots localization,a bearings-only cooperative localization algorithm of multi-mobile robots based on square-root unscented Kalman filter(SR-UKF)is presented.The dynamic model of the multi-mobile robots self-localization system is proposed according to the kinematics equation and the measurement equation.The method uses the relative bearings as measured values,and the square root of covariance matrix is delivered directly in the filtering to update the system state.The distributed self-localization is realized.The simulation results show that,under the same conditions,compared with the existing algorithms,the localization accuracy of the proposed SR-UKF algorithm is increased by nearly one time,and the single average execution time is reduced by 2/3.

References:

[1] 谭民,王硕,曹志强.多机器人系统[M].北京:清华大学出版社,2005.
Tan Min,Wang Shuo,Cao Zhiqiang.Multi-robot systems[M].Beijing:Tsinghua University Press,2005.
[2]Maczka D K,Gadre A S,Stilwell D J.Implementation of a cooperative navigation algorithm on a platoon of autonomous underwater vehicles[A].IEEE International Conference on OCEANS[C].Vancouver,BC,Canada:IEEE,2007:1-6.
[3]王玲,刘云辉,万建伟.基于相对方位的多机器人协同合作定位算法[J].传感器技术学报,2007,20(4):794-799.
Wang Ling,Liu Yunhui,Wan Jianwei.Bearings-only cooperative localization algorithm of multi-robots[J].Journal of Transducer Technology,2007,20(4):794-799.
[4]Bailey T,Bryson M,Mu H,et al.Decentralised cooperative localisation for heterogeneous teams of mobile robots[A].IEEE International Conference on Robotics and Automation[C].Shanghai,China:IEEE,2011:2859-2865.
[5]Martinelli A,Pont F,Siegwart R.Multi-robot localization using relative observations[A].IEEE International Conference on Robotics and Automation[C].Barcelona,Spain:IEEE,2005:2797-2802.
[6]Fox D,Burgard W,Kruppa H,et al.Collaborative multi-robot localization[J].Autonomous Robots on Heterogeneous Multirobot Systems,2000,8(3):325-344.
[7]Howard A,Mataric M J,Sukhatme G S.Cooperative relative localization for mobile robot teams:an ego-centric approach[A].Proceedings of Naval Research Laboratory Workshop on Multi-Robot Systems[C].Washington,D C,USA:Springer,2003:65-76.
[8]Shi Xingxi,Wang Tiesheng,Huang Bo,et,al.Cooperative multi-robot localization based on distributed UKF[A].IEEE International Conference on Computer Science and Information Technology[C].Chendu,China:IEEE,2010:590-593.
[9]卢健,徐德明,张立川,等.利用Sigma点卡尔曼滤波的多UUV协同定位[J].计算机工程与应用,2011,47(33):1-6.
Lu Jian,Xu Deming,Zhang Lichuan,et al.Cooperative localization utilizing Sigma-point Kalman filters for UUVs[J].Computer Engineering and Applications,2011,47(33):1-6.
[10]石杏喜,赵春霞,郭剑辉.CUKF算法及其在移动机器人组合导航中的应用[J].南京理工大学学报,2009,33(1):37-41.
Shi Xingxi,Zhao Chunxia,Guo Jianhui.Algorthim of CUKF and its application to mobile robot integrated navigation[J].Journal of Nanjing University of Science and Technology,2009:33(1):37-41.
[11]厉茂海,洪炳熔.移动机器人同时定位和地图创建的一种新方法[J].南京理工大学学报,2006,30(3):302-306.
Li Maohai,Hong Bingrong.Novel method of mobile robot simultaneous localization and mapping[J].Journal of Nanjing University of Science and Technology,2006:30(3):302-306.
[12]Rekleitis I M,Dudek G,Milios E E.Multi-robot cooperative localization:a study of trade-offs between efficiency and accuracy[A].IEEE/RSJ International Conference on Intelligent Robots and Systems[C].Lausanne,Switzerland:IEEE,2002:2690-2695.
[13]吴盘龙,孔建寿.基于平方根UKF的水下纯方位目标跟踪[J].南京理工大学学报,2009,33(6):751-755.
Wu Panlong,Kong Jianshou.Underwater bearing-only target tracking based on square-root UKF[J].Journal of Nanjing University of Science and Technology,2009,33(6):751-755.
[14]Gustavson F G,Wasniewski J,Dongarra J J,et al.Level-3 Cholesky factorization routines improve performance of many Cholesky algorithm[J].ACM Transactions on Mathematical Software,2013,39(2):9:1-9:10.
[15]张召友,郝燕玲,吴旭.3种确定性采样非线性滤波算法的复杂度分析[J].哈尔滨工业大学学报,2013,45(12):112-115.
Zhang Zhaoyou,Hao Yanling,Wu Xu.Complexity analysis for three kinds of deterministic sampling nonlinear filtering algorithm[J].Journal of Harbin Institute of Technology,2013,45(12):112-115.

Memo

Memo:
-
Last Update: 2015-08-31