A visual navigation method of mobile robot based on hand-drawn route map and route is proposed.At first,some key boot points are picked up from the running path according to the principle of small deviation,so that the original path is divided into several segments.Then,during the mobile robot running along every segment,real-time image information from robot camera is matched with the corresponding one in the prior hand-drawn-route-map.In order to speeded up image processing,a kind of prediction estimation method is proposed to find the most potential image in the current field of vision. SURF(speed up robust feature) algorithm is used to detect image features.Matching points can be found rapidly in terms of KD-Tree.The projection transform matrix H between the referenced image and the real-time one is solved by RANSAC (RANdom SAmple Consensus) algorithm,in order to know the location of the referenced image in real-time one.With reference to odometer and real-time image information,the robot can be roughly localized.And then,for the next segment, the robot's running direction is computed according to its current rough localization until the last segment.At last,through a series of experiments,the advantage and efficiency of the new method in navigation and real-time dynamic obstacle avoidance are testified with the imprecise real map and route.
[1] Sasaki T,Brscic D,Hashimoto H.Human-observation-based extraction of path patterns for mobile robot navigation[J].IEEE Transactions on Industrial Electronics,2010,57(4):1401-1410. [2] Gueaieb W,Miah S.An intelligent mobile robot navigation technique using RFID technology[J].IEEE Transactions on Instrumentation and Measurement,2008,57(9):1908-1917. [3] Kim G,Chung W.Navigation behavior selection using general ized stochastic Petri nets for a service robot[J].IEEE Transactions on Systems,Man,and Cybemetics,Part C,2007,37(4):494-503. [4] DeSouza G N,Kak A C.Vision for mobile robot navigation:A survey[J].IEEE Transactions on Pattem Analysis and Machine Intelligence,2002,24(2):237-267. [5] Bonin-Font F,Ortiz A,Ohver G.Visual navigation for mobile robots:A survey[J].Journal of Intelligent and Robotic Systems,2008,53(3):263-296. [6] Li X D,Huang X H,Dezert J,et al.A successful application of DSmT in sonar grid map building and comparison with DSTbased approach[J].Intemational Journal oflnnovativc Computing,Information and Control.2007,3(3):539-549.[7] Li X D,Dezert J,Smarandache F,et al.Evidence supporting measure of similarity for reducing the complexity in information fusion[J].Information Sciences,2011,181(10):1818-1835. [8] 石朝侠,洪炳镕,周彤,等.大规模环境下的拓扑地图创建与导航[J].机器人,2007,29(5):433438.ShiC X,Hong B R,Zhou T,et al.Topological map building and navigation in large-scale environments[J].Robot,2007,29(5):433-438.[9] 庄严,徐晓东,王伟.移动机器人几何-拓扑混合地图的构建及自定位研究[J].控制与决策,2005,20(7):815-818,822.Zhuang Y,Xu X D,Wang W.Mobile robot geometrictopological map building and self-localization[J].Conrrol and Decision,2005,20(7):815-818,822.[10] Tversky B,Lee P U.How space structures language[M]//Spatial cognition:An Interdisciplinary Approach to Representing and Processing Spatial Knowledge.Berlin,Germany:SpringerVelrlag,1998:157-176.[11] Tversky B.What do sketches say about tlunking?[C]//AAAI Spring Symposium on Sketch Understanding.Califomia,USA:AAAI,2002:148-151.[12] Kawamura K,Peters Ⅱ R A,Wilkes D M,et al.Toward perception-based navigation using EgoSphere[C]//Proceedings of the SPIE:vol.4573.Bellingham,WA,USA:SPIE,2001:137-147.[13] Kawamura K,Koku A B,Wilkes D M,et al.Toward egocentric navigation[J].Intemational Journal of Robotics and Automation,2002,17(4):135-145.[14] Skubic M,Matsakis P,Forrester B,et al.Extracting navigation states from a hand-drawn map[C]//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IEEE,2001:259-264.[15] Skubic M,Chrorus G,Mtusakis P,et al.Generating linguistic spatial descriptions from sonar readings using the histogram of forces[C]//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IEEE,2001:485-490.[16] Skubic M,Matsakis P,Chronis G,et al.Generating multi-level linguistic spatial descriptions from range sensor readings using the histogram of forces[J].Autonomous Robots,2003,14(1):51-69. [17] Chronis G,Skubic M.Sketch-based navigation for mobile robots[C]//IEEE International Conference on fuzzy Systems.Piscataway,NJ,USA:IEEE,2003:284-289.[18] Skubic M,Bailey C,Chronis G.A sketch interface for mobile robots[C]//IEEE International Conference on Systems,Man and Cybernetics.Piscataway,NJ,USA:IEEE,2003:919-924.[19] Skubic M,Blisard S,Bailey C,et al,Qualitative analysis of sketched route maps:Translating a sketch into linguistic descriptions[J].IEEE Transactions on Systems,Man and Cyber netics,Part B,2004,34(2):1275-1282.[20] 姜大志.计算机视觉中三维重构的研究与应用[D].南京:南京航空航天大学,2001.Jiang D Z.Research and application of 3D reconstruction in computer vision[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2001.[21] Lowe D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110. [22] Bay H,Tuytelaars T,van Gool L.SURF:Speeded up robust features[C]//European Conference on Computer Vision Berlin,Gennany:Springer,2006:404-417.[23] 徐秀云.基于特征点的景象匹配技术研究[D].南京:南京理工大学,2009.Xu X Y.Research on scene matching based on features[D].Nanjing:Nanjing University of Science and Technology,2009.[24] Fischler M A,Bolles R C.Random sample consensus:A paradigm for model fitting with applications to image analysis and automated cartography[J].Couucations of the ACM,1981,24(6):381-395.
