Decentralised Solutions to the Cooperative Multi-Platform Navigation Problem

被引:37
作者
Mu, Hua [1 ]
Bailey, Tim [1 ]
Thompson, Paul [1 ]
Durrant-Whyte, Hugh [1 ]
机构
[1] Univ Sydney, Australian Ctr Field Robot, Sydney, NSW 2006, Australia
关键词
SIMULTANEOUS LOCALIZATION; SLAM;
D O I
10.1109/TAES.2011.5751268
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
The problem of cooperative navigation for a team of platforms employing inter-platform observations is investigated. A decentralised solution in the framework of an information filter with delayed states is presented. In this structure, each platform first estimates its motion using only local sensor data, then shares its information across the network using an algorithm that employs a distributed Cholesky modification. The decentralised solution permits each platform to act in the same modular manner, providing robustness to individual platform failure. The solution yields linear minimum mean-square error estimation performance. As such the estimates generated are optimal; it generates exactly the same estimates as would a conventional extended Kalman filter (EKF), if given the same data. Efficient sparse implementation is accomplished without resorting to approximate methods. Simulation experiments employing a team of ten mobile platforms are described and used to evaluate the decentralised estimation performance. The robustness, flexibility, and cost of the decentralised approach are analyzed and compared with an existing distributed solution.
引用
收藏
页码:1433 / 1449
页数:17
相关论文
共 20 条
[1]  
[Anonymous], 2006, Pattern recognition and machine learning
[2]  
BAILEY T, 2007, DECENTRALISED DATA F
[3]   Simultaneous localization and mapping (SLAM): Part II [J].
Bailey, Tim ;
Durrant-Whyte, Hugh .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2006, 13 (03) :108-117
[4]  
Bjorck A., 1996, NUMERICAL METHODS LE, DOI DOI 10.1137/1.9781611971484
[5]   Cooperative mobile robotics: Antecedents and directions [J].
Cao, YU ;
Fukunaga, AS ;
Kahng, AB .
AUTONOMOUS ROBOTS, 1997, 4 (01) :7-27
[6]  
Deans M., 2000, 7 INT S EXPT ROB, V271, P395, DOI DOI 10.1007/3-540-45118-8_40
[7]   Square root SAM: Simultaneous localization and mapping via square root information smoothing [J].
Dellaert, Frank ;
Kaess, Michael .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2006, 25 (12) :1181-1203
[8]  
Eustice RM, 2005, IEEE INT CONF ROBOT, P2417
[9]   A probabilistic approach to collaborative multi-robot localization [J].
Fox, D ;
Burgard, W ;
Kruppa, H ;
Thrun, S .
AUTONOMOUS ROBOTS, 2000, 8 (03) :325-344
[10]  
Golub GH., 1989, MATRIX COMPUTATIONS, DOI DOI 10.56021/9781421407944