室内未知环境线段特征地图构建
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
未知环境地图构建是机器人和人工智能研究领域的一个重要课题,是移动机器人在未知环境中自主完成侦察、勘探、搜索、救援、导航等各项工作的基础,对提高机器人的智能性、促进机器人进入人类日常生活、为人类服务具有重要的研究意义和应用价值。
     未知环境地图构建问题面临着同时定位与地图构建(SLAM,SimultaneousLocalization and Mapping)方法、高维数据、数据对应、环境的动态特性和环形特性、以及自主探测规划等多方面的挑战。结合室内环境结构性特点,本文采用描述障碍物轮廓的线段为特征,通过对信息处理、同时定位与地图构建和探测规划问题的深入研究,建立了一套相对完整的线段特征地图构建方法。同时,为了提高地图构建机器人快速运动能力和在窄小空间中的灵活运动能力,本文研究了四轮全方位移动机器人的运动建模与控制问题,为后续研发奠定了基础。
     本文主要研究工作包括:
     (1)提出了结合哈夫变换、同线性判断和最小二乘法的混合线段拟合方法。该方法可有效提高拟合精度,实现对环境信息精确而简洁的描述。
     (2)提出了寻找测量数据与线段特征最佳相合的增量式同时定位与地图构建方法。该方法将SLAM分解为局部地图构建、机器人位姿估计和地图合并三个循环步骤。在地图估计步骤,利用最小二乘法迭代寻找当前测量数据与已构建地图中线段特征的最佳相合实现机器人位姿估计,并通过去除不当匹配和引入加权矩阵来减小测量误差、特征拟合误差和已构建地图中的不确定性对位姿估计的影响。在地图合并步骤,根据所估计位姿,合并当前观测得到的局部线段特征地图和已构建全局线段特征地图实现地图的更新。该方法避免了高斯噪声假设,降低了对数据关联错误的敏感性,具有较小的匹配运算量,可以在线实时构建线段特征地图。在较复杂的实
     验室环境和较大的楼道环境中的实验证明了算法的有效性和鲁棒性。
     (3)提出了基于点线相合和粒子滤波的FastLineSLAM方法。该方法采用粒子实现机器人路径的多假设,在粒子中采用基于点线相合的增量式SLAM方法进行地图的更新估计。在粒子采样过程中,利用点线相合的位姿估计方法缩小采样空间;通过基于相合关系的粒子权重更新方法降低计算复杂度;通过选择性重采样抑制粒子滤波常见的退化现象和采样枯竭问题。实验结果证明该算法解决了点线相合SLAM方法存在残差累积、后期难以校正的问题,可良好解决环形环境和动态环境下的室内地图构建,克服了传统粒子滤波SLAM方法存在存储空间负荷高、计算量大的缺陷,所需粒子数和存储空间均较少。
     (4)提出了一种基于线段特征方向引导的探测规划算法。在利用线段特征生成候选视点的同时,赋予候选视点继承线段特征的方向属性;通过定义具有起始位置和探测方向属性的探测区域,将探测环境表示为具有递进关系的探测区域树;根据候选视点与探测区域的隶属关系,通过探测区域的方向引导或者候选视点的观测方向引导启发式地搜索下一步最佳探测位姿。实验表明,所提方法可有效确保候选视点的可定位性,提高搜索效率,减少来回往复的运动现象。
     (5)研究了实时动态环境中四轮全方位移动机器人的运动控制和轨迹规划。通过对机器人运动学和动力学特性的分析,给出了四轮全方位移动机器人的控制模型,并根据方程特性对其进行了合理的简化,使得计算量有效减少。同时采用Bang-Bang控制规划出时间最优的机器人运动轨迹。通过轨迹规划和控制模型的结合达到了实时控制的效果。实验证明了模型的正确性和算法的有效性。
Robotic mapping is an essential issue in robotics and artificial intelligent.It acts as the base of reconnaissance,search,rescue,navigation et al for mobile robot working in unknown environment.Thus its research and application is much significant to improve the intelligence of robot and promote the process that robots service for human in daily life.
     The main challenges of robotic mapping exist on SLAM(Simultaneous Localization and Mapping),high dimensionality,data association,dynamic and loop features in environment and autonomous exploration.This dissertation addresses to robotic mapping in unknown indoor environments.Considering the structure characteristic of indoor environment,we adopt line that describes the profile of obstacle as feature.With the research on information process,SLAM and exploration,an integrated map building approach is established.In addition, to boost the mobility of the robot for map bilding in the narrow environment,the motion modeling and optimal control of omni-directional mobile robots isstudied, which provides a base for future work.The whole paper includes the following detail:
     (1) A combining method of Hough transform,coincided-line detecting and Least Square is presented and used to fit line segment from measurement.This method boosts the fitting precision,thus the environment can be described accurately and succinctly.
     (2) We proposed an incremental SLAM approach based on the best congruence between dot data in the current measurement and line segments in the previously-built map.Each iteration of SLAM consists of 3 stages:local map building,robot pose estimating,and map integrating.In pose estimating,least square method is used iteratively to obtain the best correspondence between the measurement and the half-baked map.Removing improper match and defining weighted matrix are both implemented to reduce the errors of measurement,line fitting and previously-built map.In map integrating,with the pose estimated,the map is updated by fusing the local map built from current measurement and the previously-built map.This method avoids the hypothesis of Gauss noise as EFK-SLAM and reduces the sensitivity to the error of data corresponding.It can work online with a low computation load in match.Experimental results with real data demonstrate the approach is effective and robust for indoor environment mapping.
     (3) We further proposed an approach called FastLineSLAM by introducing the incremental SLAM algorithm based on dot-line congruence into particle filter. In the approach,each particle carries an assumption on robot path and employs the SLAM algorithm based on dot-line congruence to update the map. Both the motion and the observation information are considered in the importance function by using the dot-line congruence method to estimate the pose of robot.The weight of the particle is updated according to the congruence between current measurement and segment features in previously-built map.The wrong particles resulted from mis-matching or error accumulation are filtered with selective resampling.Experimental results with real data demonstrate the approach is effective and robust for mapping dynamic and loop indoor environment by solving the residual error existing in the incremental SLAM algorithm based on dot-line congruence.Both of the particle number and memory are quite lower than the existing mapping methods using particle filter.
     (4) We presented a line-feature-guided exploration approach to find the next best pose of view.The candidates of view are not only generated from line features but also inherited the orientation property of line features,which is used to guide the exploration.The environment is divided into a sequence of exploration space which is defined as a subspace with an exploration direction and a start position.According to affiliation between candidates and exploration spaces,an heuristic NBV search is implemented by obeying the direction guide of both the candidate and the exploration space.Experimental results demonstrate the proposed approach ensures the localization of candidates of view and is efficient for active map building in indoor environment to get a good complete coverage with few criss-crossing motion.
     (5) We studied the motion control and path planning of the omni-directional mobile robot.Through analysis the characteristic of the kinematics and dynamics of the omni-directional robot which equipped four omni-directional wheels,its motion control model is provided.Then the model is simplified rationally according to the feature of model equations,which reduces the cost of computation effectively.Using Bang-Bang control,time-optimal trajectory generation method also is carried out and produced a real-time effect integrated with the motion control model.The effectiveness of the method has been demonstrated by experiments.
引文
[1]Arkin R.C.Behavior-Based Robotics.Cambridge,MA:MIT Press,1998.
    [2]Armesto L,Ippoliti G,Longhi S and Tornero J.FastSLAM 2.0:Least-Squares Approach.in Proc.of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Beijing,China,2006,pp.5013-5018
    [3]Gonzalez-Banos H.H,Efrat A,Latombe J.C,et al.Planning Robot Motion Strategies for Efficient Model Construction.in Proc.the Ninth International Symposium on Robotics Research.Salt Lake City,USA.1999,pp.345-352.
    [4]Gonzalez-Banos H.H and Latombe J.C.Navigation Strategies for Exploring Indoor Environments.International Journal of Robotics Research.21(10):829-848,2002.
    [5]Biesiadecki J J,Leger C and Maimone M W.Tradeoffs Between Directed and Autonomous Driving on the Mars Exploration Rovers.The International Journal of Robotics Research,26(1):91-104,2007.
    [6]Biswas R,Limketkai B,Sanner S.and Thrun S.Towards Object Mapping in Non-stationary Environments with Mobile Robots.in Proc.2002 IEEE/RSJ International Conference on Intelligent Robots and Systems,Lausanne,Switzerland,2002,pp.1014-1019.
    [7]Burgard W,Cremers A.B,Fox D,et al.Experiences with an Interactive Museum Tour-Guide Robot.Artificial Intelligence,114(1-2):3-55,1999.
    [8]Burgard W,Fox D,Jans H,Matenar C and Thrun S.Sonar-Based Mapping of Large-Scale Mobile Robot Environments using EM.in Proc.the Sixteenth International Conference on Machine Learning.San Francisco,CA,USA.1999,pp.67-76.
    [9]Casper J.and Murphy R.R.Human-Robot Interactions during the Robot-Assisted Urban Search and Rescue Response at the World Trade Center.IEEE Transactions on Systems,Man and Cybernetics,Part B,33(3):367-385,2003.
    [10]Castellanos J.A,Montiel J.M.M,Neira J and Tardos J.D.The SPmap:A Probabilistic Framework for Simultaneous Localization and Map Building.IEEE Transactions on Robotics and Automation,15(5):948-953,1999.
    [11]Cham T.J and Rehg J.M.A Multiple Hypothesis Approach to Figure Tracking.In Computer Vision and Pattern Recognition(CVPR 99),Ft.Collins,CO,1999,pp.239-245.
    [12]Chatila R and Laumond J.P.Position Referencing and Consistent World Modeling for Mobile Robots.In Proc.1985 IEEE International Conference on Robotics and Automation.1985.
    [13]Choset H and Burdick J.Sensor Based Motion Planning:the Hierarchical Generalized Voronoi Diagram.in Algorithms for Robotic Motion and Manipulation,J.P.Laumond and M.Overmars(eds.),A K Peters,Wellesley(MA),1997,pp.47-61.
    [14]Choset H,Walker S,Eiamsa-Ard K and Burdick J.Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph.The International Journal of Robotics Research.19(2):126-148,2000.
    [15]Choset H and Nagatani K.Topological Simultaneous Localization and Mapping (SLAM):Toward Exact Localization Without Explicit Localization.IEEE Transaction on Robotics and Automation.17(2):125-137,2001.
    [16]Chung D.S.Y and Huang H.P.Simultaneous Topological Map Prediction and Moving Object Trajectory Prediction in Unknown Environments.In Proc.2008 IEEE/RSJ International Conference on Intelligent Robots and Systems Acropolis Convention Center,Nice,France,2008,pp.1594-1599.
    [17]Cox I.J.Blanche-An Experiment in Guidance and Navigation of an Autonomous Robot Vehicle.IEEE Transactions on Robotics and Automation,7(2):193-204,1991.
    [18]Csorba M.Simultaneous Localisation and Map Building.PhD thesis,1997.Robotics Research Group Department of Engineering Science,University of Oxford.
    [19]Dellaert F,Seitz S.M,Thorpe C.E and Thrun S.EM,MCMC,and Chain Flipping for Structure from Motion with Unknown Correspondence.Machine Learning,50(1-2):45-71,2003.
    [20]Dissanayake G,Durrant-Whyte H.and Bailey T.A Computationally Efficient Solution to the Simultaneous Localization and Map Building(SLAM) Problem.in Proc.2000IEEE International Conference on Robotics and Automation,San Francisco.CA,USA.2000,pp.1009-1014.
    [21]Dissanayake G,Newman P,Clark S,Durrant-Whyte H F and Csorba M.A Solution to the Simultaneous Localisation and Map Building(SLAM) Problem.IEEE Transactions of Robotics and Automation,17(3):229-241,2001.
    [22]Dong J F,Wijesoma S and Shacklock A P.Extended Rao-Blackwellised Genetic Algorithmic Filter SLAM in Dynamic Environment with Raw Sensor Measurement.in Proc.2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.San Diego,CA,USA,2007,pp.1473-1478.
    [23]Doucet A,Freitas J.F.G,Murphy V and Russel S.Raoblackwellized Partcile Filtering for Dynamic Bayesian Networks.in Proc.Conference on Uncertainty in Artificial Intelligence(UAI),Stanford,CA,USA.2000,pp.176-183.
    [24]Duckett T.D.Concurrent Map Building and Self-Localisation for Mobile Robot Navigation.PhD thesis,2000.The University of Manchester.
    [25]Durrant-Whyte H.F.An Autonomous Guided Vehicle for Cargo Handling Applications.The International Journal of Robotics Research,15(5):407-440,1996.
    [26]Durrant-Whyte H.F,Majumder S,Thrun S,Battista M.D and Scheding S.A Bayesian Algorithm For Simultaneous Localization and Map Building.In Proc.10th International Symposium of Robotics Research(ISRR'01).Lorne,Australia.2001,pp.49-66.
    [27]Elfes A.Sonar-Based Real-World Mapping and Navigation.IEEE Journal of Robotics and Automation,RA-3(3):249-265,1987.
    [28]Elfes A.Occupancy Grids:A Probabilistic Framework for Robot Perception and Navigation.PhD thesis,Department of Electrical and Computer Engineering,Carnegie Mellon University,1989.
    [29]Eliazar A and R.Parr R.DP-SLAM:Fast,Robust Simultainous Localization and Mapping without Predetermined Landmarks.in Proc.Int.Conf.on Artificial Intelligence(IJCAI),Acapulco,Mexico,2003,pp.1135-1142.
    [30]Eustice R M,Singh H,Leonard J J and Walter M R.Visually Mapping the RMS Titanic;Conservative Covariance Estimates for SLAM Information Filters.The International Journal of Robotics Research.25(12):1223-1242,2006.
    [31]Fox D,Burgard W and Thrun S.Markov Localization for Mobile Robots in Dynamic Environments.Journal of Artificial Intelligence Research,11:391-427,1999.
    [32]Freda L,Oriolo G and Vendittelli M.Probabilistic Strategies for Sensor-Based Exploration.in Proc.of WAC International Symposium on Robotics and Applications.Spain.2004,pp.63-68.
    [33]Freda L and Oriolo G.Frontier-Based Probabilistic Strategies for Sensor-Based Exploration.in Proc.2005 IEEE International Conference on Robotics and Automation.Barcelona,Spain.2005,pp.3892-3898.
    [34]Frese U.Treemap:An O(logn) Algorithm for Simultaneous Localization and Mapping.Spatial Cognition Ⅳ(ed.C.Freksa).Springer Verlag,2005,pp.455-476.
    [35]Frese U.A Proof for the Approximate Sparsity of SLAM Information Matrices.in Proc.IEEE International Conference Robotics Automation.Barcelona,Spain.2005,pp.331-337.
    [36]Gasos J and Rosetti A.Uncertainty Representation for Mobile Robots:Perception,Modeling and Navigation in Unknown Environments.Fuzzy Sets and Systems,107(1):1-24,1999.
    [37]Bill Gates.A Robot in Every Home.Scientific American.January,2007.
    [38]Grisetti G,Stachniss C and Burgard W.Improving Grid-Based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling.in Proc.IEEE Int.Conf.on Robotics & Automation(ICRA),Barcelona,Spain,2005,pp.2443-2448.
    [39]Grisetti G,Stachniss C and Burgard,W.Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters.IEEE Transactions on Robotics.23(1):34-46,2007.
    [40]Grisetti G,Tipaldi G D,Stachniss C,Burgard W and Nardi D.Fast and Accurate SLAM with Rao-Blackwellized Particle Filters.Robotics and Autonomous Systems.55(1):30-38,2007.
    [41]Guivant J and Nebot E.Optimization of the Simultaneous Localization and Map-Building Algorithm for Real-Time Implementation.IEEE Trans.on Robotics and Automation.17(3):242-257,2001.
    [42]Guivant J and Nebot E.Improving Computational and Memory Requirements of Simultaneous Localization and Map Building Algorithms.in Proc.2002 IEEE International Conference on Robotics and Automation.Washington,DC,USA.2002, pp.2731-2736.
    [43]Guivant J,Nebot E,Nieto J and Masson F.Navigation and Mapping in Large Unstructured Environments.The International Journal of Robotics Research.23(4)449-472,2004.
    [44]H(a|¨)hnel D,Schulz D and Burgard W.Mapping with Mobile Robots in Populated Environments.In Proc.2002 IEEE/RSJ International Conference on Intelligent Robots and Systems,Lausanne,Switzerland,2002,pp.496-501.
    [45]H(a|¨)hnel D,Fox D,Burgard W and Thrun S.An Efficient FastSLAM Algorithm for Generating Maps of Large-Scale Cyclic Environments from Raw Laser Range Measurements.in Proe.IEEE/RSJ Int.Conf.on Intelligent Robots and Systems.Las Vegas,Nevada,USA.2003,pp.206-211.
    [46]H(a|¨)hnel D,Triebel R,Burgard W and Thrun S.Map Building with Mobile Robots in Dynamic Environments.in Proc.IEEE International Conference on Robotics and Automation,Taipei,Taiwan,China,2003,pp.1557-1563.
    [47]Hasegawa B.R.Continuous Observation Planning for Autonomous Exploration.Master thesis,Massachusetts Institute of Technology,2004.
    [48]Howard A.Multi-robot Simultaneous Localization and Mapping using Particle Filters.The International Journal of Robotics Research.25(12):1243-1256,2006.
    [49]Huang G.Q,Rad A.B and Wong Y.K.A New Solution to Map Building in Dynamic Indoor Environments.International Journal of Advanced Robotic Systems,3(3):199-210,2006.
    [50]Hughes K F and Murphy R R.Ultrasonic Robot Localization Using Dempster-Shafer Theory.in Proc.Neural and Stochastic Methods in Image and Signal,SPIE.1992,pp.2-11.
    [51]Huntsberger T,Aghazarian H,Cheng Y,Baumgartner E.T,et al.Rover Autonomy for Long Range Navigation and Science Data Acquisition on Planetary Surfaces.in Proc.IEEE International Conference on Robotics and Automation.2002,vol.3,pp.3161-3168.
    [52]Isler V,Kannan S and Daniilidis K.Local Exploration Algorithms:Online Algorithms and Probabilistic Framework.In Proc.IEEE International Conference on Robotics and Automation.Taipei,Taiwan.2003,pp.12-17.
    [53]Kelly A,Stenz A,Amidi O,Bode M,Bradley D,et ai.Toward Reliable off Road Autonomous Vehicles Operating in Challenging Environments.International Journal on Robotics Research,25(5-6):449-483,2006.
    [54]Ko J,Stewart B,Fox D,Konolige K and Limketkai B.A Practical Decision-Theoretic Approach to Multi-Robot Mapping and Exploration.in Proc.2003 IEEE International Conference on Intelligent Robots and Systems.Las Vegas,2003,pp.3232-3238.
    [55]Kuipers B and Byun Y T.A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations.Journal of Robotics and Autonomous Systems,8:47-63,1991.
    [56]Latimer IV D,Srinivasa S and Lee-Shue V.Towards Sensor Based Coverage with Robot Teams.in Proc.2002 IEEE International Conference on Robotics & Automation.Washington,DC,2002,pp.961-967.
    [57]http://www.informatik.uni-freiburg.de/~haehnel/old/
    [58]Leonard J.J and Feder H.J.S.A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization.In Proc.the Ninth International Symposium on Robotics Research.Salt Lake City,Utah.1999,pp.169-176.
    [59]Leonard J J,Rikoski R J,Newman P M and Bosse M.Mapping Partially Observable Features from Multiple Uncertain Vantage Points.International Journal of Robotics Research.21(10):943-975,2002.
    [60]http://www.cs.duke.edu/~parr/dpslam/
    [61]Li C,Huang Y.L,Kang Y.W and Yuan J.Monocular SLAM Using Vertical Straight Lines With Inverse-Depth Representation.in Proc.7th World Congress on Intelligent Control and Autonomation,Chongqing,China,2008,pp.3015-3020.
    [62]Li M.H,Hong B.R and Luo R.H.Coevolution Particle Filter for Mobile Robot Simultaneous Localization and Mapping.in Proceedings of NLP-KE05.2005,pp.808-813.
    [63]Liu Y,Emery R,Chakrabarti D,Burgard W and Thrun S.Using EM to Learn 3D Models with Mobile Robots.in Proc.Eighteenth International Conference on Machine Learning,San Francisco.CA,USA.2001,pp.329-336.
    [64]Lu F and Milios E.Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans.Journal of Intelligent and Robotic System,18:249-275,1997.
    [65]MacKay D.J.C.Bayesian Methods for Adaptive Models.PhD thesis,California Institute of Technology,1991.
    [66]Maimone M,Leger P and Biesiadecki J.Overview of the Mars Exploration Rovers'Autonomous Mobility and Vision Capabilities.In Proc.International Conference on Robotics and Automation.2007.
    [67]Makarenko A A,Williams S B,Bourgault F,et al.An Experiment in Integrated Exploration.in Proc.IEEE/RSJ International Conference on Intelligent Robots and Systems.Lausanne,Switzerland:IEEE.2002,pp.534-539.
    [68]Matthies L and Shafer S A.Error Modeling in Stereo Navigation.IEEE Journal of Robotics and Automation,RA-3(3):239-248,1987.
    [69]Martin C and Thrun S.Real-time Acquisition of Compact Volumetric Maps with Mobile Robots.in Proc.IEEE International Conference on Robotics and Automation,Washington,DC,2002,pp.311-316.
    [70]Maybeck P S.Stochastic Models,Estimation,and Control,Vol.1.Academic Press,New York,1979.
    [71]Merwe R,Doucet A,de Freitas N and Wan E.The Unscented Particle Filter.Cambridge University Engineering Department,Technical Report CUED/FINFENG/TR380,2000.
    [72]Miller I and Campbell M.Rao-Blackwellized Particle Filtering for Mapping Dynamic Environments.in Proc.2007 IEEE International Conference on Robotics and Automation.Roma,Italy,2007,pp.3862-3869.
    [73]Montemerlo M,Pineau J,Roy N,Thrun S and Verma V.Experiences with a Mobile Robotic Guide for the Elderly.Eighteenth national conference on Artificial intelligence Edmonton,Alberta,Canada,2002,pp.587-592.
    [74]Montemerlo M,Thrun S,Koller D and Wegbreit B.FastSLAM:A Factored Solution to the Simultaneous Localization and Mapping Problem.In:Proceedings of the National Conference on Artificial Intelligence.Vancouver,British Columbia,Canada,2002,pp.593-5980.
    [75]Montemerlo M,Thrun S,Koller D and Wegbreit B.FastSLAM 2.0:An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges.In:Proceedings of the International Conference on Artificial Intelligence.Acapulco,Mexico.2003,pp.1151-1156.
    [76]Montemerlo M and Thrun S.Simultaneous Localization and Mapping with Unknown Data Association Using FastSLAM.in Proc.2003 IEEE International Conference on Robotics and Automation.Taipei,Taiwan.2003,pp.1985-1991.
    [77]Moorehead S J,Simmons R and Whittaker W L.Autonomous Exploration Using Multi Sources of Information.in Proc.IEEE International Conference on Robotics and Automation(ICRA'01).Seoul,Korea.2001,pp.3098-3103.
    [78]Moravec H P and Elfes A.High Resolution Maps from Wide Angle Sonor.In Proc.IEEE International Conference on Robotics and Automation(ICRA'85).St.Louis,Missouri:IEEE Computer Society Press.1985,pp.116-121.
    [79]Moravec H P.Sensor Fusion in Certainty Grids for Mobile Robots.AI Magazine,9(2):61-74,1988.
    [80]Murphy R R.Dempster-Shafer Theory for Sensor Fusion in Autonomous Mobile Robots.IEEE Transactions on Robotics and Automation.14(2):197-206,1998.
    [81]Murphy K.Bayesian Map Learning in Dynamic Environments.In Advances in Neural Information Processing Systems(NIPS).MIT Press,1999.
    [82]Nettleton E.W,Gibbens P.W and Durrant-Whyte H.F.Closed Form Solutions to the Multiple Platform Simultaneous Localization and Map Building(SLAM) Problem.Sensor Fusion:Architectures,Algorithms,and Applications Ⅳ,Bellingham,WA,Vol.4051,Bulur V.Dasarathy,editor.2000,pp.428-437.
    [83]Nettleton E,Durrant-Whyte H.F,Gibbens P and Goktogan A.Multiple Platform Localization and Map Building.Sensor Fusion and Decentralized Control in Robotic Systems Ⅲ,Bellingham,WA,Vol.4196,G.T.McKee and P.S,Schenker,editors.2000,pp.337-347.
    [84]Newman P.M.On The Structure and Solution of the Simultaneous Localisation and Map Building Problem.PhD thesis,Australian Centre for Field Robotics,Department of Mechanical and Mechatronic Engineering,University of Sydney,1999.
    [85]Newman P,Bosse M and Leonard J.Autonomous Feature-Based Exploration.in Proc.2001 IEEE International Conference on Robotics and Automation(ICRA'03).Taipei,Taiwan.2003,pp.1234-1240.
    [86]Nieto J,Guivant J,Nebot E and Thrun S.Real time data association for FastSLAM.in Proc.2003 IEEE International Conference on Robotics and Automation.Taipei,Taiwan.2003,pp.412-418.
    [87]Nieto J,Guivant J and Nebot E.DenseSLAM;Simultaneous Localization and Dense Mapping.The International Journal of Robotics Research.25(8):711-744,2006..
    [88]Ohya A,Nagashima Y and Yuta S.I.Exploring Unknown Environment and Map Construction Using Ultrasonicsensing of Normal Direction of Walls.in Proc.IEEE International Conference on Robotics and Automation.San Diego,CA,USA.1994,pp.485-492.
    [89]Oriolo G and Ulivi G.Real-Time Map Building and Navigation for Autonomous Robots in Unknown Environments.IEEE Transactions on Systems,Man and Cybernetics,28(3):316-332,1998.
    [90]Oriolo G,Vendittelli M,Freda L,et al.The SRT Method:Randomized Strategies for Exploration.in Proc.2004 IEEE International Conference on Robotics and Automation.New Orleans,LA,USA.2004,pp.4688-4694.
    [91]Paskin M A.Thin Junction Tree Filters for Simultaneous Localization and Mapping.in Proc.Eighteenth International Joint Conference on Artificial Intelligence(IJCAI-03).San Francisco,CA.2003,pp.1157-1164.
    [92]Rekleitis I,Meger D and Dudek G.Simultaneous Planning Localization,and Mapping in a Camera Sensor Network.Robotics and Autonomous Systems.54(11):921-932,2006.
    [93]Schiele B and Crowley J.A Comparison of Position Estimation Techniques Using Occupancy Grids.in Proc.1994 IEEE International Conference on Robotics and Automation.1994,pp.1628-1634.
    [94]Sim R,Dudek G and Roy N.Online Control Policy Optimization for Minimizing Map Uncertainty during Exploration.in Proc.IEEE International Conference on Robotics and Automation(ICR'04).New Orleans,LA,USA.2004,pp.1758-1763.
    [95]Sim R and Roy N.Global A-Optimal Robot Exploration in SLAM.in Proc.IEEE International Conference on Robotics and Automation,Piscataway,USA,2005.
    [96]Simmons R,Apfelbaum D,Burgard W,et al.Coordination for Multi-Robot Exploration and Mapping.in Proc.National Conference on Artificial Intelligence(AAAI'00).Austin,TX:American Association for Artificial Intelligence.2000,pp.851-858.
    [97]Singh S and Thayer S.Immunology Directed Methods for Distributed Robotics:A Novel,Immunity-Based Architecture for Robust Control & Coordination.in Proc.SPIE:Mobile Robots XVI,vol.4573.IEEE,2001.http://www.ri.cmu.edu/pubs/pub_3845.html
    [98]Smith R,Self M and Cheeseman,P.A Stochastic Map for Uncertain Spatial Relationships.in Proc.Fourth International Symposium of Robotics Research.1987,pp.467-474.
    [99]Smith R,Self M and Cheeseman P.Estimating Uncertain Spatial Relationships in Robotics.In I.J.Cox and G.T.Wilfong,editors,Autonomous Robot Vehnicles, pp.167-193.Springer-Verlag,1990.
    [100]Smith R and Cheeseman P.On the Representation and Estimation of Spatial Uncertainty.International Journal on Robotics Research,5(4):56-69,1996.
    [101]Stachniss C and Burgard W.Exploring Unknown Environments with Mobile Robuts using Coverage Maps.in Proc.International Joint Conference on Artificial Intelligence (IJCAI'03).Acapulco,Mexico.2003,pp.1127-1134.
    [102]Stachniss C,H(a|¨)hnel D and Burgard W.Exploration with Active Loop-Closing for FastSLAM.in Proc.2004 IEEE/RSJ International Conference on Intelligent Robots and Systems.Sendai,Japan.2004,pp.1505-1510.
    [103]Stachniss C,Grisetti G and Burgard W.Information Gain-based Exploration Using Rao-Blackwellized Particle Filters.in Proc.Robotics:Science and Systems(RSS).Cambridge,USA.2005.url:http://www.informatik.uni-freiburg.de/grisetti/pdf/staehniss05rss.pdf.
    [104]Stachniss C and Burgard W.Mobile Robot Mapping and Localization in Non-Static Environments.in Proc.of AAAI,2005.
    [105]Stentz A and Brumitt B L.Dynamic Mission Planning for Multiple Mobile Robots.in Proc.1996 IEEE International Conference on Robotics & Automation.Minneapolis,MN,USA,1996,No.3,pp.2396-2401.
    [106]Stokey R,Austin T,Allen B,Forrester N,et al.Very Shallow Water Mine Countermeasures Using the REMUS AUK:a Practical Approach Yielding Accurate Results.in Proc.MTS/IEEE Conference and Exhibition OCEANS.2001,vol.1,pp.149-156.
    [107]Tanaka K and Kondo E.Mobile Robot Mapping with Geometrically Inconsistent Measurements in Dynamic Environments.in Proc.SICE Annual Conference 2007,Kagawa university,Japan.2007.
    [108]Thayer S.M and Singh S.P.N.Development of an Iimmunology-Based Multi-Robot Coordination Algorithm for Exploration and Mapping Domains.in Proc.2002 IEEE International Conference on Intelligent Robots and Systems.EPFL,Switzerland,2002,pp.2735-2739.
    [109]Thrun S,Fox D and Burgard W.A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots.Machine Learning and Autonomous Robots,31(1):29-53,1998.
    [110]Thrun S,B(u|¨)cken A,Burgard W,Fox D,et al.Map Learning and High-Speed Navigation in RHINO.In Kortenkamp D,Bonasso R and Murphy R(eds.),AI-based Mobile Robots:Case Studies of Successful Robot Systems,Cambridge,MA:MIT Press,1998,pp.21-49.
    [111]Thrun S,Bennewitz M,Burgard W,et al.MINERVA.A Second Generation Mobile Tour-Guide Robot.in Proc.of the IEEE International Conference on Robotics and Automation(ICRA'99).1999.
    [112]Thrun S,Fox D,Burgard W and Dellaert F.Robust Monte Carlo Localization for Mobile Robots.Artificial Intelligence,101:99-141,2000.
    [113]Thrun S.Probabilistic Algorithms in Robotics.AI Magazine,21(4):93-109,2000.
    [114]Thrun S.Robotic Mapping:A Survey.In G.Lakemeyer and B.Nebel,editors,Exploring Artificial Intelligence in the New Millenium.Morgan Kaufmann,2002.
    [115]Thrun S,Buigard W and Fox D.A Real-Time Algorithm for Mobile Robot Mapping with Applications to Multi-Robot and 3D Mapping.in Proc.2000 IEEE International Conference on Robotics and Automation,San Francisco,CA,2000.
    [116]Thrun S,Martin C,Liu Y and H(a|¨)hnel D.A Real-Time Expectation Maximization Algorithm for Acquiring Multi-Planar Maps of Indoor Environments with Mobile Robots.IEEE Transactions on Robotics and Automation,20(3):433-442,2004.
    [117]Thrun S,Montemedo M,Koller D,et al.FastSLAM:an Efficient Solution to the Simultaneous Localization and Mapping Problem with Unknown Data Association.Journal of Maching Learning Research.2004(in press),http://citeseer.ist.psu.edu/thrun04 -fastslam.html
    [118]Thrun S,Liu YF,Koller D,Ng A Y,Ghahramani Z and Durrant-Whyte H.Simultaneous Localization and Mapping with Sparse Extended Information Filters.The International Journal of Robotics Research.23(8):693-716,2004.
    [119]Thrun S,Burgard W and Fox D.Probabilistic Robotics.The MIT Press Cambridge,Massachusetts London,England,2005.
    [120]Thrun S and Montemerlo M.The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures.The International Journal of Robotics Research.25(5-6):403-429,2006.
    [121]Tomatis N,Nourbakhsh I and Siegwart R.Simultaneous Localization and Map Building:a Global Topologicalmodel with Local Metric Maps.in Proc.2001 IEEE/RSJ International Conference on Intelligent Robots and Systems.Maui,HI,USA.2001,pp.421-426.
    [122]Tomono M.Building an Object Map for Mobile Robots using LRF Scan Matching and Vision-Based Object Recognition.in Proc.2004 IEEE International Conference on Robotics and Automation,New Orleans,LA,2004.
    [123]Tovar B,Murrieta-Cid R and Esteves C.Robot Motion Planning for Map Building.in Proc.IEEE/RSJ International Conference on Intelligent Robots and Systems.Lausanne,Switzerland.2002,pp.673-680.
    [124]Victorino A C,Rives P and Borrelly J J.Mobile Robot Navigation Using a Sensor-Based Control Strategy.in Proc.2001 IEEE International Conference on Robotics and Automation(ICRA'01).Seoul,Korea.2001,pp.2753-2758.
    [125]Vu T.D,Burlet J and Ayeard O.Grid-based Localization and Online Mapping with Moving Objects Detection and Tracking:New Results.2008 IEEE Intelligent Vehicles Symposium.Eindhoven,The Netherlands,June 4-6,2008,pp.684-689.
    [126]Wagner I,Lindenbaum M and Bruckstein A.Distributed Covering by Ant-Robots using Evaporating Traces.IEEE Transactions on Robotics and Automation,1999,15(5):918-933.
    [127]Walter M.R,Eustice R.M and Leonard J.J.Exactly Sparse Extended Information Filters for Feature-based SLAM.The International Journal of Robotics Research.26(4):335-359,2007.
    [128]Wang C.C.and Thorpe C.Simultaneous Localization and Mapping with Detection(?)Tracking of Moving Objects.in Proc.IEEE International Conference on Robotics and Automation,2002.
    [129]Wang C.C,Thorpe C and Thrun S.Online Simultaneous Localization and Mapping with Detection and Tracking of Moving Objects:Theory and Results from a Ground Vehicle in Crowded Urban Areas.in Proc.IEEE International Conference on Robotics and Automation,Taipei,Taiwan,China,2003,pp.842- 849.
    [130]Wang Z,Huang S and Dissanayake G.D-SLAM:A Decoupled Solution to Simultaneous Localization and Mapping.The International Journal of Robotics Research.26(2):187-204,2007.
    [131]Wang H.M,Hou Z.G and Tan M.Mapping Dynamic Environment Using Gaussian Mixture Model.in Proc.6th IEEE International Conference on Cognitive Informatics,Lake Tahoo,CA,2007,pp.424-429.
    [132]Williams S,Dissanayake G and Durrant-Whyte H.F.Towards Terrain-Aided Navigation for Underwater Robotics.Advanced.Robotics,15(5):533-550,2001.
    [133]Yamauchi B.A Frontier-Based Approach for Autonomous Exploration.in Proc.IEEE International Symposium on Computational Intelligence in Robotics and Automation(CIRA'97).Monterey,CA,USA.1997,pp.146-151.
    [134]Zhang N,Li M.H and Hong B.R.Simultaneous Localization and Mapping Using Invariant Natural Features.in Proc.2006 IEEE International Conference on Robotics and B iomimetrics.Kunming,China,2006,pp.1682-1687.
    [135]Zhang Z.Y,Huang Y.L,Li C and Kang Y.W.Monocular Vision Simultaneous Localization and Mapping using SURF.in Proc.7th World Congress on Intelligent Control and Autonomation,Chongqing,China,2008,pp.1651-1656.
    [136]Zhao H.J,Chiba M,Shibasaki R,Shao X.W,Cui J.S and Zha H.B.SLAM in a Dynamic Large Outdoor Environment using a Laser Scanner.in Proc.2008 IEEE International Conference on Robotics and Automation,Pasadena,CA,USA,2008,pp.1455-1462.
    [137]Zlot R,Stentz A.R,Dias M.B and Thayer S.Multi-Robot Exploration Controlled by a Market Economy.in Proc.2002 IEEE International Conference on Robotics &Automation.Washington,DC,2002,pp.3016-3023.
    [138]Kim C,Sakthivel R,Chung W.K.Unscented FastSLAM:A Robust and Efficient Solution to the SLAM Problem.IEEE Transactions on Robotics.24(4):808-820,2008.
    [139]Fitzgerald A E,Kingsley C,Stephen Jr.and Umans D.Electric Machinery.Sixth Editon.Beijing,Tsinghua University Press,2003.
    [140]Jung,M.,Shim,H.,Kim H.and Kim J.The Miniature Omni-directional Mobile Robot OmniKitty-I(OK-I).in Proc.of International Conference on Robotics and Automation,1999,pp.2686-2691.
    [141]Moore K.L and Flann N.S.Hierarchical Task Decomposition Approach to Path Planning and Control for an Omni-directional Autonomous Mobile Robot.In Proc.of the International Symposium on Intelligent Control & Intelligent Systems and Semiotics,1999,pp.302-307.
    [142]Tamas K N,Pritam G,Raffaello D'Andrea.Real-time Trajectory Generation(?)Omnidirectional Vehicles.In Proc.of the American Control Conference.Alaska,2002,pp.286-291.
    [143]陈卫东,张飞.移动机器人的同步自定位与地图创建研究进展.控制理论与应用,22(3):455-460,2005.
    [144]陈陈.最优化方法与最优控制[M].北京:机械工业出版社1993.
    [145]董海巍,陈卫东.基于稀疏化的快速扩展信息滤波SLAM 算法.机器人,30(3):193-200,2008.
    [146]Forsyth D.A and Ponce J,editors,林学訚,王宏等译.计算机视觉——一种现代方法.北京:电子工业出版社,2004.
    [147]黄庆成,洪炳熔,厉茂海,罗荣华.基于主动环形闭合约束的移动机器人分层同时定位和地图创建,计算机研究与发展,44(4):636-642,2007.
    [148]李良群,姬红.基于最大熵模糊聚类的快速数据关联算法.西安电子科技大学学报(自然科学版).33(02):251-256,2006.
    [149]厉茂海,洪炳鎔.移动机器人同时定位和地图构建的一种新方法.南京理工大学学报.30(3):302-305,310,2006.
    [150]李杰.全自主移动机器人在未知环境中的探测规划.硕士学位论文,浙江大学,2006.
    [151]罗荣华,洪炳镕,厉茂海.基于局部特征预测的栅格地图构建.哈尔滨工业大学学报,36(7):877-879,2004.
    [152]罗荣华,洪炳镕.基于信息融合的同时定位与地图创建研究.哈尔滨工业大学学报,36(5):566-569,2004.
    [153]任春明,张建勋.基于激光传感器的机器人地图构建方法.光电工程.35(8):82-87,2008.
    [154]Saeed B.Niku著.孙富春,朱纪洪,刘国栋等译.机器人学导论-分析、系统及应用.电子工业出版社,北京,2004.
    [155]苏丽颖.多机器人协调探测未知环境的研究.博士学位论文,中国科学院自动化研究所,2003.
    [156]王卫华,陈卫东,席裕庚.基于不确定信息的移动机器人地图创建研究进展.机器人.23(6):563-568,2001.
    [157]王卫华,陈卫东,席裕庚.移动机器人地图创建中的不确定传感信息处理.自动化学报.29(2):267-274,2003.
    [158]王卫华.未知环境中移动机器人创建地图的研究.博士学位论文,上海交通大学,2003.
    [159]武二永,项志宇,沈敏一,刘济林.大规模环境下基于激光雷达的机器人SLAM算 法.浙江大学学报:工学版,2007,41(12):1982-1986.
    [160]许俊勇,王景川,陈卫东.基于全景视觉的移动机器人同步定位与地图创建研究.机器人.30(4):289-297,2008.
    [161]张恒,樊晓平.移动机器人同步定位与地图构建过程中的轨迹规划研究.机器人.28(3):285-290,2006.
    [162]张洪峰,王硕,谭民,王龙.基于动态分区方法的多机器人协作地图构建.机器人.25(2):156-162,2003.
    [163]赵冬斌,易建强,邓旭玥.全方位移动机器人结构和运动分析.机器人.25(5):394-398,2003.
    [164]周光明,贾梦雷,陈宗海.移动机器人未知环境自主探测的一种高效算法.上海交通大学学报.39(6):936-940,2005.
    [165]庄严,王伟,王珂,徐晓东.移动机器人基于激光测距和单目视觉的室内同时定位和地图构建.自动化学报,31(6):925-933,2005.
    [166]庄严,徐晓东,王伟.移动机器人几何-拓扑混合地图的构建及自定位研究.控制与决策,20(7):815-822,2005.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700