A Path Planning Algorithm for Seeing Eye Robots Based on V-Graph
-
摘要: 以自主设计的导盲机器人为实际应用背景,提出一种适用于室内导航的算法。该路径规划算法利用射频识别(radio frequency identification,RFID)系统,通过超高频射频识别系统与低频射频识别系统的联合运用实现准确定位,将可视图法与A*算法相结合,提出一种路径规划算法,在提高搜索效率的同时保证了规划路径的可行性。通过在平面障碍物环境下实验,验证了该算法的可行性。Abstract: This paper designs a new indoor path planning algorithm for seeing eye robots using the radio frequency identification (RFID)system. Through combination of ultra high frequency (UHF)radio frequency identification system with low radio frequency identification system,the new algorithm realizes accurate positioning for robots.New algorithm also combines the idea of V-graph algorithm positioning with A*,which not only improves the effi-ciency of searching but also guarantees the feasibility of path planning at the same time. The simulation result veri-fies the effectiveness and feasibility of the new path planning algorithm.
-
[1] 冯文镛,杨灿军,陈鹰.基于遗传算法的自动导引机器人全局路径规划[J]. 机械科学与技术,2001,20(3): 380-382 Feng W Y,Yang C J,Chen Y. A global path planning method based on the genetic algorithm for auto nomous mobile robot[J]. Mechanical Science and Technology,2001,20(3): 380-382 (in Chinese) [2] Huq R,Mann G K I,Gosine R G.Mobile robot naviga-tion using-motor schema and fuzzy context dependent behavior modulation [J]. Applied Soft Computing,2008,8(1): 422-436 [3] Mucientes M,Moreno D L,Bugarin A,et al.Design of a fuzzy controller in mobile robotics using genetic algorithms[J]. Applied Soft Computing,2007,7(2):540-546 [4] Ge S S,Cui Y J.New potential function for mobile robot path planning[J]. IEEE Transactions on Robotics and Automation,2000,16(10): 615-619 [5] 周利坤,刘宏昭.自适应人工鱼群算法在清罐移动机器人路径规划中的应用[J]. 机械科学与技术,2012,31(7): 1085-1089 Zhou L K,Liu H Z. An adaptive artificial fish school algo-rithm for path planning of mobile tank-clearing robot[ J]. Mechanical Science and Technology,2012,31(7): 1085-1089 (in Chinese) [6] 张毅,罗元,郑太雄,等.移动机器人技术及其应用[M]. 北京: 电子工业出版社,2007: 206-250 Zhang Y,Luo Y,Zheng T X,et al. Technology and ap-plication for mobile robot[M] Beijing: Electronic In-dustry Press,2007: 206-250 (in Chinese) [7] 刘晶.RFID 技术在移动机器人同步定位中的应用[J]. 中南民族大学学报,2008,27(3): 84-87 Liu J. Application of RFID technology in SLAM [J]. South-Central University for Nationlities,2008,27(3):84-87 (in Chinese) [8] Mucientes M,Moreno D L,Bugarin A,et al. Design of a fuzzy controller in mobile robotics using genetic algo-rithms[J]. Applied Soft Computing,2007,7(2): 540-546 [9] 石为人,熊志广,许磊.一种用于室内人员定位的RSSI 定位算法[J]. 计算机工程与应用,2010,46(17): 232-235 Shi W R,Xiong Z G,Xu L. In building rssi based user localization algorithm [J]. Computer Engineering and Application,2010,46(17): 232-235 (in Chinese) [10] 杨淮清,肖兴贵,姚栋.一种基于可视图法的机器人全局路径规划算法[J]. 沈阳工业大学学报,2009,31(2): 225-229 Yang H Q,Xiao X G,Yao D.A V-graph based global path planning algorithm for mobile robot[J]. Shenyang University of Thechnology,2009,31(2): 225-229 (in Chinese) [11] 胡国栋,李旭东,胡金喜.一种判定简单多边形可视顶点的算法[J]. 甘肃技术,2007,23(10): 34-36 Hu G D,Li X D,Hu J X. A determination algorithm for points-of-visibility by simple polygon [J]. Gansu Science and Technology,2007,23(10): 34-36 (in Chi-nese) [12] 金文华,何涛,唐卫清,等.简单多边形可见点问题的快速求解算法[J]. 计算机学报,1999,22(3): 275-282 Jin W H,He T,Tang W Q,et al.A fast point visibility algorithm for simple polygon[J]. Journal of Computers,1999,22(3): 275-282 (in Chinese) [13] 漆阳华,杨战平,黄清华.A*的改进路径规划算法[J]. 信息与电子工程,2009,7(4): 326-329 Qi Y H,Yang Z P,Huang W Q H. Improved algorithm for path planning[J]. Information and Electronic Engi-neering,2009,7 4): 326-329 (in Chinese [14] Wijka H I,Christensen B. Localization and navigation of a mobile robot using natural point landmarks extracted from sonar data [J]. Robotics and Autonomous Systems,2000,31(1): 31-42 [15] 许斯军,曹奇英.基于可视图的移动机器人路径规划[J]. 计算机应用与软件,2011,28(3): 220-236 Xu S J,Cao Q Y. A visibility graph based path planning A* algorithm for mobile robot[J]. Computer Applications and Software,2011,28(3): 220-236 (in Chinese) [16] Cai Z X,Peng Z H. Cooperative coevolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot systems[J]. Intelligent and Robotic,2002,33(4): 61-71
点击查看大图
计量
- 文章访问数: 412
- HTML全文浏览量: 46
- PDF下载量: 7
- 被引次数: 0