Topological Map Building and Navigation in Large-scale Environments
SHI Chao-xia1, HONG Bing-rong1, ZHOU Tong1, WANG Yan-qing2
1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China; 2. College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
石朝侠, 洪炳镕, 周彤, 王燕清. 大规模环境下的拓扑地图创建与导航[J]. 机器人, 2007, 29(5): 433-438..
SHI Chao-xia, HONG Bing-rong, ZHOU Tong, WANG Yan-qing. Topological Map Building and Navigation in Large-scale Environments. ROBOT, 2007, 29(5): 433-438..
Abstract:A novel topological map is proposed in this paper,and its nodes are represented with the visual scale-invariant features and the beam features of the laser range finder.Compared with traditional map presentations,this method doesn't need the robot global localization nor the artificial landmarks to build the map.Both the similarity of single node and the spatial relationship between individual nodes are taken into consideration,and the Hidden Markov Model(HMM) is used to improve the node recognition rate.The navigation experiments demonstrate that the topological map is not only easy to build and maintain,but also suitable for autonomous navigation in large-scale indoor environment without any landmarks.
[1] Makarenko A A,Williams S B,Durrant-Whyte H F.Decentralized certainty grid maps[A].Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems[C].Piscataway,NJ,USA:IEEE,2003.3258-3263.
[2] Austin D J,McCarragher B J.Geometric constraint identification and mapping for mobile robots[J].Robotics and Autonomous Systems,2001,35(2):59-76.
[3] Fabrizi E,Saffiotti A.Augmenting topology-based maps with geometric information[J].Robotics and Autonomous Systems,2002,40(2-3):91-97.
[4] 庄严,徐晓东,王伟.移动机器人几何-拓扑混合地图的构建及自定位研究[J].控制与决策,2005,20(7):815-818,822.
[5] Kuipers B,Byun Y T.A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations[J].Robotics and Autonomous Systems,1991,8(1-2):47-63.
[6] Thrun S.Learning metric-topological maps for indoor mobile robot navigation[J].Artificial Intelligence,1998,99(1):21-71.
[7] Van Zwynsvoorde D,Simeon T,Alami R.Incremental topological modeling using local Voronoi-like graphs[A].Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems[C].Piscataway,NJ,USA:IEEE,2000.897-902.
[8] Lowe D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
[9] Fernandez J,Sanz R,Benayas J A,et al.Improving collision avoidance for mobile robots in partially known environments:The beam curvature method[J].Robotics and Autononous Systems,2004,46(4):205-219.
[10] Shi C X,Hong B R,Wang Y Q,et al.Autonomous navigation based on the velocity space method in dynamic environments[A].Proceedings of the 2nd International Conference on Natural Computation[C].Berlin,Germany:Springer-Verlag,2006.958-961.
[11] Cai Z S,Hong B R,Li H.An improved algorithm for fast generating maps[A].Proceedings of the 1st International Symposium on Systems and Control in Aerospace and Astronautics[C].Piscataway,NJ,USA:IEEE,2006.465-470.
[12] Karlsson N,Di Bernardo E,Ostrowski J,et al.The vSLAM algorithm for robust localization and mapping[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2005.24-29.