朱齐丹, 纪勋, 王靖淇, 蔡成涛. 一种优化的移动机器人ALV视觉归航算法[J]. 机器人, 2018, 40(5): 704-711,761.DOI: 10.13973/j.cnki.robot.170602.
ZHU Qidan, JI Xun, WANG Jingqi, CAI Chengtao. An Optimized Visual Homing Algorithm Based on Average LandmarkVector for Mobile Robot. ROBOT, 2018, 40(5): 704-711,761. DOI: 10.13973/j.cnki.robot.170602.
Abstract:Aiming at the problem that the performance of ALV (average landmark vector) algorithm for mobile robots is greatly affected by natural landmarks, an optimized algorithm is proposed. By utilizing the image feature detection and matching algorithms (such as scale-invariant feature transform and speeded-up robust feature) to obtain natural landmarks, the optimized algorithm firstly disassembles the original ALV algorithm and obtains the home sub-vectors. Then, the contributions of the home sub-vectors are adjusted and the mismatching landmarks are eliminated by using the statistical theory. Finally, the home sub-vectors that contain weight information are integrated into the home vector pointing to the target location. Experiments show that the optimized ALV algorithm can effectively improve the overall accuracy of the natural landmarks and ensure the correspondence of the landmarks, so as to improve the accuracy of the ALV algorithm and make the robot reach the target location autonomously with a more ideal trajectory.
[1] Ohnishi N, Imiya A. Appearance-based navigation and homing for autonomous mobile robot[J]. Image and Vision Computing, 2013, 31(6-7):511-532.
[2] Sabnis A, Arunkumar G K, Dwaracherla V, et al. Probabilistic approach for visual homing of a mobile robot in the presence of dynamic obstacles[J]. IEEE Transactions on Industrial Electronics, 2016, 63(9):5523-5533.
[3] Arena P, de Fiore S, Fortuna L, et al. Visual homing:Experimental results on an autonomous robot[C]//18th European Conference on Circuit Theory and Design. Piscataway, USA:IEEE, 2007:304-307.
[4] 郑重,汪增福.基于随机搜索的快速变形视觉归巢算法[J].模式识别与人工智能,2010,23(5):593-600.Zheng Z, Wang Z F. A fast warping visual homing algorithm based on random search[J]. Pattern Recognition and Artificial Intelligence, 2010, 23(5):593-600.
[5] Franz M O, Schölkopf B, Mallot H A, et al. Where did I take that snapshot? Scene-based homing by image matching[J]. Biological Cybernetics, 1998, 79(3):191-202.
[6] Zeil J, Hofmann M I, Chahl J S. Catchment areas of panoramic snapshots in outdoor scenes[J]. Journal of the Optical Society ofAmerica:A, 2003, 20(3):450-469.
[7] Liu M, Pradalier C, Siegwart R. Visual homing from scale with an uncalibrated omnidirectional camera[J]. IEEE Transactions on Robotics, 2013, 29(6):1353-1365.
[8] Basten K, Mallot H A. Simulated visual homing in desert ant natural environments:Efficiency of skyline cues[J]. Biological Cybernetics, 2010, 102(5):413-425.
[9] Lambrinos D, Möller R, Pfeifer R, et al. Landmark navigation without snapshots:The average landmark vector model[C]//26th Göettingen Neurobiology Conference. Stuttgart, Germany:Georg Thieme Verlag, 1998.
[10] Lambrinos D, Möller R, Labhart T, et al. A mobile robot employing insect strategies for navigation[J]. Robotics and Autonomous Systems, 2000, 30(1-2):39-64.
[11] Möller R, Lambrinos D, Pfeifer R, et al. Insect strategies of visual homing in mobile robots[C]//Computer Vision and Mobile Robotics Workshop. Palo Alto, USA:AAAI, 1998:37-45.
[12] Smith L, Philippides A, Husbands P. Navigation in large-scale environments using an augmented model of visual homing[C]//9th International Conference on Simulation of Adaptive Behavior. Berlin, Germany:Springer, 2006:251-262.
[13] Chaudhari P. Localization using average landmark vector in the presence of clutter[C]//World Congress on Nature and Biologically Inspired Computing. Piscataway, USA:IEEE, 2009:1592-1595.
[14] Lowe D G. Distinctive image features from scale-invariant key-points[J]. International Journal of Computer Vision, 2004, 60(2):91-110.
[15] Ramisa A, Goldhoorn A, Aldavert D, et al. Combining invariant features and the ALV homing method for autonomous robot navigation based on panoramas[J]. Journal of Intelligent & Robotic Systems, 2011, 64(3-4):625-649.
[16] Yu S E, Lee C, Kim D E. Analyzing the effect of landmark vectors in homing navigation[J]. Adaptive Behavior, 2012, 20(5):337-359.
[17] 朱齐丹,刘传家,蔡成涛.基于精简路标的机器人视觉归航算法[J].机器人,2014,36(6):751-757,768. Zhu Q D, Liu C J, Cai C T. A robot visual homing algorithm based on reduced landmarks[J]. Robot, 2014, 36(6):751-757, 768.
[18] Bielefeld University. Panoramic image databases[DB/OL].[2017-04-27]. http://www.ti.uni-bielefeld.de/html/research/avardy/index.html.
[19] Vardy A. Biologically plausible methods for robot visual homing[D]. Ottawa, Canada:Carleton University, 2005.