Information-Efficient 3-D Visual SLAM for Unstructured Domains

被引:18
作者
Zhou, Weizhen [1 ]
Miro, Jaime Valls [1 ]
Dissanayake, Gamini [1 ]
机构
[1] Univ Technol Sydney, ARC, Ctr Excellence Autonomous Syst, Sydney, NSW 2007, Australia
基金
澳大利亚研究理事会;
关键词
Delayed state formulation; information form; simultaneous localization and mapping (SLAM); urban search and rescue (USAR); vision;
D O I
10.1109/TRO.2008.2004834
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
This paper presents a novel vision-based sensory package and an information-efficient simultaneous localization and mapping (SLAM) algorithm. Together, we offer a solution for building 3-D dense map in an unknown and unstructured environment with minimal computational costs. The sensory package we adopt consists of a conventional camera and a range imager, which provide range and bearing and elevation inputs as commonly used by 3-D feature-based SLAM. In addition, we propose an algorithm to give the robots the 'intelligence" to select, out of the steadily collected data, the maximally informative observations to be used in the estimation process. We show that, although the actual evaluation of information gain for each frame introduces an additional computational cost, the overall efficiency is significantly increased by keeping the matrix compact. The noticeable advantage of this strategy is that the continuously gathered data are not heuristically segmented prior to being input to the filter. Quite the opposite, the scheme lends itself to be statistically optimal and is capable of handling large datasets collected at realistic sampling rates.
引用
收藏
页码:1078 / 1087
页数:10
相关论文
共 25 条
[1]   LEAST-SQUARES FITTING OF 2 3-D POINT SETS [J].
ARUN, KS ;
HUANG, TS ;
BLOSTEIN, SD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :699-700
[2]  
CASTELLANOS AJ, 1999, P 6 INT S EXP ROB, P203
[3]   Using laser range data for 3D SLAM in outdoor environments [J].
Cole, David M. ;
Newman, Paul M. .
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, :1556-+
[4]  
Dailey M. N., 2005, P IEEE AS C IND AUT, P108
[5]  
Dellaert F., 2005, P ROB SCI SYST CAMBR
[6]   A solution to the simultaneous localization and map building (SLAM) problem [J].
Dissanayake, MWMG ;
Newman, P ;
Clark, S ;
Durrant-Whyte, HF ;
Csorba, M .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (03) :229-241
[7]   Dense 3D map construction for indoor search and rescue [J].
Ellekilde, Lars-Peter ;
Huang, Shoudong ;
Miro, Jaime Valls ;
Dissanayake, Gamini .
JOURNAL OF FIELD ROBOTICS, 2007, 24 (1-2) :71-89
[8]   Visually augmented navigation in an unstructured environment using a delayed state history [J].
Eustice, R ;
Pizarro, O ;
Singh, H .
2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, :25-32
[9]  
Eustice RM, 2005, IEEE INT CONF ROBOT, P2417
[10]   RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY [J].
FISCHLER, MA ;
BOLLES, RC .
COMMUNICATIONS OF THE ACM, 1981, 24 (06) :381-395