Application of Simultaneous Localization and Mapping to AUV
-
摘要: 同步定位与地图创建(SLAM)是水下航行器在全球范围内实现自主导航的一个基础且重要问题。首先介绍了SLAM算法在水下航行器应用的国内外最新进展,指出了SLAM算法所面临的问题,阐述了研究的环境描述、环境特征提取和不确定信息的描述等难点问题,并对SLAM算法的主要实现方式进行了归纳。最后结合水下航行器的特殊应用环境,探讨了未来SLAM算法的研究趋势和发展方向。
-
关键词:
- 同步定位与地图创建(SLAM) /
- 自主水下航行器(AUV) /
- 环境特征提取 /
- 不确定信息
Abstract: Simultaneous localization and mapping (SLAM) is vital to worldwide autonomous navigation of autonomous underwater vehicle(AUV).We introduce the latest progress of SLAM algorithm for AUV both at home and abroad,with emphasis on SLAM algorithm in complicated underwater environment,and indicate the difficult problems in SLAM algorithm such as environment description,environment feature extraction,and uncertain information description.Moreover,we sum up some typical implementing methods of SLAM algorithm,and analyze the trends of SLAM algorithm research and development according to the special application environment of AUV. -
[1] 强志庄.水下机器人定位与标图并行技术研究[D].黑龙江:哈尔滨工程大学,2004. [2] 赵晶.水下机器人同步建立地图和定位技术研究[D].黑龙江:哈尔滨工程大学.2006. [3] 王文晶.EKF-SLAM算法在水下航行器定位中的应用研究[D].黑龙江:哈尔滨工程大学,2007. [4] Majumder S,Dissanayake G,Durrant-Whyte H. Multi-Sensor Data Fusion for Underwater Navigation[J]. Journal of Robotics and Autonomous System,2001,35(2):97-108. [5] Smith C M, Leonard J J.A Multiple Hypothesis Approach to Concurrent Mapping and Localization for Autonomous Underwater Vehicles//International Conference on Field and Service Robotics.Sydney Australia,1997: 2174-2181. [6] Feder H J S.Simultaneous Stochastic Mapping and Localization.USA:Massachusetts Institute of Technology,1999. [7] Thrun S,Fox D,Burgard W.A Probabilistic Approach to Concurrent Mapping and Location for Mobile Robots[J].Machine Learning,1998, 31 (5) : 1-25. [8] Thrun S,Burgard W,Fox D.A Real-time Algorithm for Mobile Robot Mapping with Application to Multi-robot and 3D Mapping//IEEE International Conference on Robotics and Automation.San Francisco,2000: 1147-1156. [9] Smith C M.Integrating Mapping and Navigation.USA:Massachusetts Institute of Technology,1998: 61-97. [10] Chong K S,Kleeman L.Sonar Feature Map Building for a Mobile Robot//Proceedings of IEEE International Conference Robotics and Automation,1997: 77-86. [11] Feder H J S,Lenonard J J,Smith C M.Adaptive Concurrent Mapping and Localization Using Sonar//Proceedings of IEEE International Work Shop on Intelligent Robot and Systems,Victoria,B,C,Canada,1998, 2: 1009-1014. [12] Feder H J S,Lenonard J J,Smith C M.Adaptive Sensing for Terrain Aided Navigation[J]International Journal of Robotics Research,1999: 537-541. [13] Kaelbling L P,Cassandra A R,Kurien J A.Acting Under Uncertainty Discrete Bayesian Models for Mobile-robot Navigation//Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems,1996: 391-427. [14] Shatkay H,Kaebling L P.Heading in the Right Direction//Proceedings of the Eifteenth International Conference on Machine Learning,1998: 119-130. [15] Thau R S.Reliably Mapping a Robot′s Environment Using Fast Vision and Local,but not Global,Metric Data[D].USA:Massachusetts Institute of Technology,1997: 107-120. [16] 王卫华,陈卫东,席裕庚.基于不确定信息的移动机器人地图创建研究进展[J].机器人,2001, 11 (23) : 563-568.Wang W H,Chen W D,Xi Y G.Uncertain Information Based Map-Building of Mobile Robots in Absolutely Unknown Environment.Robot,2001, 11 (23) : 563-568. [17] 罗荣华,洪炳镕.移动机器人同时定位与地图创建研究进展[J].机器人,2004,26 (2) : 182-186.Luo R H,Hong B R.The Progress of Simultaneous Localization and Mapping for Mobile Robot.Robot,2004,26 (2) : 182-186. [18] Tomatis N,Nourbakhsh I,Siegwart R.Hybrid Simultaneous Localization and Map Building Closing the Loop with Multi-hypotheses Tracking//Proceedings of the IEEE International Conference on Robotics and Automation,2000: 2749-2754. [19] Tomatis N,Nourbakhsh I,Siegwart R. Hybrid Simultaneous Localization and Map Building:a Natural Integration of Topological and Metric[J].Robotics and Autonomous Systems,2003,44(1):3-14. [20] Thrun S.Learning Metric-topological Maps for Indoor Mobile Robot Navigation.Artificial Intelligence,1998,99(1):21-71. [21] Leonard J J,Carpenter R N,Feder H J S.Stochastic Mapping Using Forward Look Sonar.Robotics,2001,19(5):467-480. [22] Tena I,Petillot Y,Lane D M,Salson C.Feature Extraction and Data Association for AUV Concurrent Mapping and Localization//Proceedings of the IEEE International Conference on Robotics and Automation,Seoul,Korea,2001: 2785-2790. [23] Eustice R,Pizarro O,Singh H.Visually Augmented Navigation in an Unstructured Environment Using a Delayed State History[C]//Proceedings of the IEEE International Conference on Robotics and Automation,New Orleans,USA,2004: 373-378. [24] Garcia R,Puig J,Ridao P,Cufi X.Augmented State Kalman Filtering for AUV Navigation//Proceedings of the IEEE International Conference on Robotics and Automation,Washington,2002: 4010-4015. [25] Williams S,Mahon I.Simultaneous Localization and Mapping on the Great Barrier Reef[C]//Proceedings of the IEEE International Conference on Robotics and Automation,New Orleans,USA,2004: 2172-2175. [26] Davison A J,Nobuyuki K.3D Simultaneous Localization and Map Building Using Active Vision for a Robot Moving on Undulating Terrain//Proceedings of the IEEE International Conference on Computer Vision and Reorganization,Hawaii,2001:384-391. [27] Se S,Lowe D,Little J.Vision Based Mobile Robot Localization and Mapping Using Scale-invariant Features//Proceedings of the IEEE International Conference on Robotics and Automation,Korea, 2001: 2051-2058. [28] Simth C M,Leonard J J,Bennett A A,Shaw C.Feature-based Concurrent Mapping and Localization for Autonomous Underwater Vehicles//International Conference on Field and Service Robotics,Canberra,Australia,December 1997.: 896-905. [29] Williams S B,Paul N,Gamini D,Hugh D W.Autonomous Underwater Simultaneous Localization and Map Building[C]//Proceedings IEEE International Conference on Robotics and Automation,San Francisco,April 2000:1793-1797. [30] Bennett A A,Lenonard J J.A Behavior-based Approach to Adaptive Feature Detection and Following with Autonomous Underwater Vehicles[J].IEEE Journal of Oceanic Engineering,2000,25(2):213-215. [31] Barshan B,Kuc R.ROBAT: A Sonar-based Mobile Robot for Bat-like Prey Capture//Proceedings of the IEEE International Conference Robotics and Automation,1992:274-279. [32] Kuc R.Fusing Binaural Sonar Information for Object Recognition//IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems,1996:727-735. [33] Simmons J A,Saillant P A,Dear S P.Through a bat′s ear.IEEE Spectrum,1992, 29(3):46-48. [34] Williams S B,Paul N,Gamini D,Hugh D W.Autonomous Underwater Simultaneous Localization and Map Building[C]//Proceedings IEEE International Conference on Robotics and Automation,San Francisco,April 2000:1793-1797. [35] Johnson A E,Hebert M.Sea Floor Map Generation for Autonomous Underwater Vehicle Navigation[J].Autonomous Robots,1996,3(2/3):145-168. [36] Langer D,Hebert M.Building Qualitative Elevation Maps from Underwater Sonar Data for Autonomous Underwater Navigation[C]//Proceedings IEEE International Conference on Robotics and Automation,1991,3:2478-2483. [37] Weckesser P,Dillman R.Modeling unknown Environments with a mobile robot[J].Robotics and Autonomous Systems,1998,23(6):293-300. [38] Rigaud V,Marc L.Absolute Location of Underwater Robotic Vehicles by Acoustic Data Fusion[C]//Proceedings IEEE International Conference on Robotics and Automation,1990,2:1310-1315. [39] Smith R,Cheeseman P.On the Representation and Estimation of Spatial Uncertainty[J].International Journal of Robotics Research,1987, 11 (4) : 148-151. [40] Uhlmann J.Dynamic Mapping Building and Localization:New Theoretical Foundation[D].University of Oxford,1995: 249-265. [41] Leonard J J,Feder H J S.A Computationally Efficient Method for Large-scale Concurrent Mapping and Localization[C]//Robotics Research:The Ninth International Symposium.London,2000:1009-1015. [42] Hammersley J M,Morton K W.Poor Map′s Monte-Carlo[J].Journal of the Royal Statistical Society B,1954,16(1):23-38. [43] Gordon N,Salmond D.Novel Approach to Nonlinear/non-Gaussian Bayesian State Estimation[J].IEEE Proceedings,Part F:Radarand Signal Processing,1993,140(2):107-113. [44] Liu J,Chen R.Blind Deconvolution Via Sequential Imputations[J].Journal of the American Statistical Association,1995,90(2):567-576. [45] Isard M,Blake A.Condensation Conditional Density Propagation for Visual Tacking[J].Journal of Computer Vision,1998,29(1):5-28. [46] Crisan D,Doucet A.A Survey of Convergence Results on Particle Filtering Methods for Practitioners[J].IEEE Transactions on Signal Processing,2002,50(2):736-746. [47] Fairfield N,Kantor G,Wettergreen D.Towards Particle Filter SLAM with Three Dimensional Evidence Grids in a Flooded Subterranean Environment//Proceedings of the 2006 IEEE International Conference on Robotics and Automation,Orlando,Florida,2006:3575-3581. [48] Ribas D.Towards Simultaneous Localization & Mapping for an AUV Using an Imaging Sonar[R].Department of electronics,informatics and automation,Universitat de Girona,2005, 6: 71-83. [49] Neira J,Tardos J D.Data Association in Stochastic Mapping Using the Joint Compatibility Test.IEEE Transactions on Robotics and Automation,2001,17(6):890-897. [50] Leonard J J,Newman P M, Rikoski R J.Towards Robust Data Association and Feature Modeling for Concurrent Mapping and Localization//Proceedings of the 2001 International Symposium on Robotics Research,2001: 268-275. [51] Williams S,Durrant-Whyte H,Dissanayake G.Constrained Intialisation of the Simultaneous Localization and Mapping Algorithm[J].The International Journal of Robotics Research,2003,22(7):514-564. [52] 王璐,蔡自兴.未知环境中移动机器人并发建图与定位(CML)的研究进展[J].机器人,2004, 7 (26) : 380-384.Wang L,Cai Z X.Progress of CML for Mobile Robots in Unknown Environments.Robot,2004, 7 (26) : 380-384. [53] Thrun S,Koller D.Simultaneous Mapping and Localization with Sparse Extended Information Filters:Theory and Initial Results[R].USA:Carnegie Mellon university,2002: 45-59. [54] Leonard J,Feder H.Decoupled Stochastic Mapping[J].IEEE journal of oceanic engineer.2001,26(4):561-571. [55] Williams S B.Efficient Solutions to Autonomous Mapping and Navigation Problems[R].University of Sydeny,2001: 44-59. [56] Guicant J,Nebot E.Optimization of Simultaneous Localization and Map Building Algorithm for Real-time Implementation[J].IEEE Transactions on Robotics and Automation.2001,17(3):242-257. [57] Marco M D,Garulli A,Giannitrappani A.Simultaneous Localization and Map Building for a Team of Cooperating Robots:A Set Membership Approach[J].IEEE Transactions on Robotics and Automation,2003,19(2):238-248. [58] Frenwick J W,Newman P M,Leonard J.Cooperative Concurrent Mapping and Localization[C]//Proceedings of the IEEE International Conference on Robotics and Automation.2002:1810-1817. [59] Walter M,Leonard J J.An Experiment Investigation of Cooperative SLAM[C]//proceedings 5th IFAC/EURON Sym. Intelnational Auton,Vehicles,Lisdon,2004: 66-70. [60] Paskin M A.Thin Junction Tree Filters for Simultaneous Localization and Mapping//Proceedings of the 2003 International Joint Conference on Artificial Intelligence,2003.1157-1164. [61] 张恒,樊晓平.移动机器人同步定位与地图构建研究进展[J].数据采集与处理,2005, 12 (20) : 458-465.Zhang H,Fan X P.Simultaneous Localization and Mapping for Mobile Robots. Journal of Data Acquisition & Processing,2005, 12 (20) : 458-465. [62] Frese U,Duckett T.A Multi-grid Approach Accelerating Relaxation-based SLAM//Proceedings of the 2003 IJCAI Work Shop on Reasoning with Uncertainty in Robotics (RUR),Acapulco,Mexico,2003:39-46. [63] Duckett T.A Genetic Algorithm for Simultaneous Localization and Mapping[C]//Proceeding of the 2003 IEEE International Conference on Robotics and Automation,2003:434-439.
点击查看大图
计量
- 文章访问数: 2346
- HTML全文浏览量: 0
- PDF下载量: 1039
- 被引次数: 0