A path planning algorithm research for seeing eyes robot based on visibility graph algorithm

Chao Chen, Jian Tang, Zuguang Jin

School of Mechanical Engineering,Jiangsu University of Science and Technology, Zhen Jiang 212003, China

This paper presents a new indoor path planning algorithm for seeing eyes robot using the RFID system. Through combination of UHF radio frequency identification system and low radio frequency identification system to realize accurate positioning for robot. New algorithm combines the idea of visibility graph algorithm with A* search algorithm, which not only improves the efficiency of searching but also guarantees the feasibility of path planning at the same time. The simulation verify the effectiveness and feasibility of the method.