Extended Dijkstra Algorithm in Path Planning for Vision Based Patrol Robot

Citation

Teh, Choon Kiat and Wong, Wai Kit and Min, Thu Soe @ M Sait (2021) Extended Dijkstra Algorithm in Path Planning for Vision Based Patrol Robot. In: 2021 8th International Conference on Computer and Communication Engineering (ICCCE). IEEE, pp. 184-189. ISBN 978-1-7281-1065-3

[img] Text
Extended Dijkstra Algorithm in Path Planning....pdf
Restricted to Repository staff only

Download (2MB)

Abstract

In the recent years, Global positioning system (GPS) has worked with Global Navigation Satellite System (GNSS) to provide higher accuracy quality of locating a device. However, this localization service doesn't reach indoor facility. For an indoor type vision based patrol robot, the problem would encounter in path planning that allows the patrol robot to find the optimum path to reach the destination and return to home position. In this paper, an extended Dijkstra algorithm is proposed for path planning to the vision based patrol robot for surveillance purposes. This design used visual type sensor, range sensor and IMU system to instantaneously update the map data according to the current path of the vision robot and apply the path planning feature to perform obstacle avoidance and re-routing process based on the obstacle type faced by the robot. The result shown by this approach indeed capable to complete multiple cycles of testing with positive result.

Item Type: Book Section
Uncontrolled Keywords: Robotics, surveillance
Subjects: T Technology > TJ Mechanical Engineering and Machinery > TJ210.2-211.47 Mechanical devices and figures. Automata. Ingenious mechanisms. Robots (General)
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 04 Oct 2021 04:30
Last Modified: 04 Oct 2021 04:30
URII: http://shdl.mmu.edu.my/id/eprint/9625

Downloads

Downloads per month over past year

View ItemEdit (login required)