MODELING A DYNAMIC ENVIRONMENT USING A BAYESIAN MULTIPLE HYPOTHESIS APPROACH

被引:86
作者
COX, IJ [1 ]
LEONARD, JJ [1 ]
机构
[1] MIT,SEA GRANT COLL PROGRAM,E38-308A,292 MAIN ST,CAMBRIDGE,MA 02139
关键词
D O I
10.1016/0004-3702(94)90029-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dynamic world modeling requires the integration of multiple sensor observations obtained from multiple vehicle locations at different times. A crucial problem in this interpretation task is the presence of uncertainty in the origins of measurements (data association or correspondence uncertainty) as well as in the values of measurements (noise uncertainty). Almost all previous work in robotics has not distinguished between these two very different forms of uncertainty. In this paper we propose to model the uncertainty due to noise, e.g. the error in an object's position, by conventional covariance matrices. To represent the data association uncertainty, an hypothesis tree is constructed, the branches at any node representing different possible assignments of measurements to features. A rigorous Bayesian data association framework is then introduced that allows the probability of each hypothesis to be calculated. These probabilities can be used to guide an intelligent pruning strategy. The multiple hypothesis tree allows decisions concerning the assignment of measurements to be postponed. Instead, many different hypotheses are considered. Expected observations are predicted for each hypothesis and these are compared with actual measurements. Hypotheses that have their predictions supported by measurements increase in probability compared with hypotheses whose predictions are unsupported. By 'looking ahead'' two or three time steps and examining the probabilities at the leaves of the tree, very accurate assignment decisions can be made. For dynamic world modeling, the approach results in multiple world models at a given time step, each one representing a possible interpretation of all past and current measurements and each having an associated probability. In addition, each geometric feature has an associated covariance that models the uncertainty due to noise. This framework is independent of the sensing modality, being applicable to most temporal data association problems. It is therefore appropriate for the broad class of vision, acoustic and range sensors currently used on existing mobile robots. Preliminary results using ultrasonic range data demonstrate the feasibility of the approach.
引用
收藏
页码:311 / 344
页数:34
相关论文
共 41 条
[1]   UTILIZATION OF MODIFIED POLAR COORDINATES FOR BEARINGS-ONLY TRACKING [J].
AIDALA, VJ ;
HAMMEL, SE .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1983, 28 (03) :283-294
[2]   KALMAN FILTER BEHAVIOR IN BEARINGS-ONLY TRACKING APPLICATIONS [J].
AIDALA, VJ .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1979, 15 (01) :29-39
[3]   MAINTAINING REPRESENTATIONS OF THE ENVIRONMENT OF A MOBILE ROBOT [J].
AYACHE, N ;
FAUGERAS, OD .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1989, 5 (06) :804-819
[4]  
BARSHALOM Y, 1972, 1972 P IEEE C DEC CO, P243
[5]  
BARSHALOM Y, 1988, TRACKING DATA ASS
[6]  
CHANG K, 1990, 29TH P IEEE INT C DE, P2258
[7]  
Chang Y.-L., 1991, Proceedings of the IEEE Workshop on Visual Motion (Cat. No.91TH0390-5), P268, DOI 10.1109/WVM.1991.212797
[8]  
COLLINS JB, 1992, IEEE T AEROSPACE ELE, V28
[9]  
Cox I. J., 1990, AUTONOMOUS ROBOT VEH
[10]  
COX IJ, 1991, P WORKSHOP COMPUTER