Range sensor based local path planning algorithm for mobile robot in unknown static environment with beacon / Wan Ahmad Jailani Wan Ngah

Wan Ngah, Wan Ahmad Jailani (2013) Range sensor based local path planning algorithm for mobile robot in unknown static environment with beacon / Wan Ahmad Jailani Wan Ngah. Masters thesis, Universiti Teknologi MARA (UiTM).


The Bug algorithm is a local path planning methodology for mobile robot which detects the nearest obstacle as the robot moves towards a target with no or very limited information about the environment. It uses obstacle border as guidance toward the target and at the same time uses sensors to implement obstacle avoidance. During circumnavigating an obstacle, Bug algorithm needs to detect a situation that triggers to leave the current circumnavigating obstacle toward target point. Implementation of Bug algorithm also requires assumption that the localisation for mobile robot is ideal causes the need for ideal sensor and unrealistic for real mobile robots to be implemented in real world. The new approach called PointsBug was developed to avoid the requirement of ideal localisation and try to minimize the use of outer perimeter of obstacle (obstacle border) by looking for a few points on the outer perimeter of an obstacle area as turning point toward target point and as a result reducing duration and distance of mobile robot navigation. PointsBug also avoids the necessity to store any information about previous positions of navigation such as hit point, leaving point and previous position in Bug algorithms family developed by past researches. This causes accuracy in mobile robot localisation is not an important factor for a successful navigation. PointsBug is then compared with TangentBug because it is the best among The Bug Algorithm family using the range sensor for distance, duration, speed and reachability.


Item Type: Thesis (Masters)
Email / ID Num.
Wan Ngah, Wan Ahmad Jailani
Email / ID Num.
Thesis advisor
Buniyamin, Norlida
Subjects: T Technology > TJ Mechanical engineering and machinery > Mechanical devices and figures. Automata. Ingenious mechanisms.Robots (General)
T Technology > TK Electrical engineering. Electronics. Nuclear engineering > Electronics > Apparatus and materials > Detectors. Sensors. Sensor networks
Divisions: Universiti Teknologi MARA, Shah Alam > Faculty of Electrical Engineering
Programme: Master of Science
Keywords: Range, sensor, mobile
Date: 2013
URI: https://ir.uitm.edu.my/id/eprint/20371
Edit Item
Edit Item


[thumbnail of 20371.PDF] Text

Download (120kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number




Statistic details