Dynamic space reconfiguration for Bayesian search and tracking with moving targets

被引:40
作者
Lavis, Benjamin [1 ]
Furukawa, Tomonari [1 ]
Whyte, Hugh F. Durrant [2 ]
机构
[1] Univ New S Wales, Sch Mech & Mfg Engn, Sydney, NSW 2052, Australia
[2] Univ Sydney, Australian Ctr Field Robot, Sydney, NSW 2006, Australia
关键词
recursive Bayesian estimation; search and tracking;
D O I
10.1007/s10514-007-9081-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a technique for dynamically reconfiguring search spaces in order to enable Bayesian autonomous search and tracking missions with moving targets. In particular, marine search and rescue scenarios are considered, highlighting the need for space reconfiguration in situations where moving targets are involved. The proposed technique improves the search space configuration by maintaining the validity of the recursive Bayesian estimation. The advantage of the technique is that autonomous search and tracking can be performed indefinitely, without loss of information. Numerical results first show the effectiveness of the technique with a single search vehicle and a single moving target. The efficacy of the approach for coordinated autonomous search and tracking is shown through simulation, incorporating multiple search vehicles and multiple targets. The examples also highlight the added benefit to human mission planners resulting from the technique's simplification of the search space allocation task.
引用
收藏
页码:387 / 399
页数:13
相关论文
共 29 条
[1]  
[Anonymous], 2005, Probabilistic Robotics(IntelligentRobotics and Autonomous Agents)
[2]   Process model, constraints, and the coordinated search strategy [J].
Bourgault, F ;
Furukawa, T ;
Durrant-Whyte, HF .
2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, :5256-5261
[3]  
Bourgault F, 2003, IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P48
[4]   Coordinated multi-robot exploration [J].
Burgard, W ;
Moors, M ;
Stachniss, C ;
Schneider, FE .
IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (03) :376-386
[5]  
Burgard W., 2000, P IEEE INT C ROB AUT, V1, P476, DOI DOI 10.1109/ROBOT.2000.844100
[6]  
Butenko S., 2004, RECENT DEV COOPERATI
[7]   Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization [J].
Choset, H ;
Nagatani, K .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (02) :125-137
[8]   A SURVEY OF SEARCH THEORY [J].
DOBBIE, JM .
OPERATIONS RESEARCH, 1968, 16 (03) :525-&
[9]   On sequential Monte Carlo sampling methods for Bayesian filtering [J].
Doucet, A ;
Godsill, S ;
Andrieu, C .
STATISTICS AND COMPUTING, 2000, 10 (03) :197-208
[10]  
FURUKAWA T, 2007, P IEEE RSJ INT C INT, P2807