UPM Institutional Repository

New robot navigation algorithm for arbitrary unknown dynamic environments based on future prediction and priority behavior


Citation

Tang, Sai Hong and Kamil, Farah and Zulkifli, Norzima and Ahmad, Siti Azfanizam and Khaksar, Weria and Moghrabiah, Mohammed Yasser (2017) New robot navigation algorithm for arbitrary unknown dynamic environments based on future prediction and priority behavior. Expert Systems with Applications, 86. 274 - 291. ISSN 0957-4174

Abstract

This study focuses on existing drawbacks and inefficiencies of the available path planning approaches within unknown dynamic environments. The drawbacks are the inability to plan under uncertain dynamic environments, non-optimality, failure in crowded complex situations, and difficulty in predicting the velocity vector of obstacles. This study aims (1) to develop a new predictive method to avoid static and dynamic obstacles in planning the path of a mobile robot in unknown dynamic environments in which the obstacles are moving and their speed profiles are not pre-identified, to find a safe path and to react rapidly and (2) to integrate a decision-making process with the predictive behavior of the velocity vector of obstacles by using the sensory system information of the robot. Information on the locations, shapes, and velocities of static and dynamic obstacles is presumed to be unavailable. Such information is determined online using rangefinder sensors. Thus, the robot recognizes free directions that lead it toward its destination and keep it safe and prevent collision with obstacles. Extensive simulations confirm the efficiency of the suggested approach and its success in handling complex and extremely dynamic environments that contain various obstacle shapes. Findings indicate that the proposed method exhibits attractive features, such as high optimality, high stability, low running time, and zero failure rates. The failure rate is zero for all test problems. The average path length for all test environments is 16.51 with a standard deviation of 0.49, which provides an average optimality rate of 89.79%. The average running time is 4.74 s (the standard deviation is 0.26).


Download File

[img] Text (Abstract)
ROBOT.pdf

Download (6kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Engineering
DOI Number: https://doi.org/10.1016/j.eswa.2017.05.059
Publisher: Elsevier
Keywords: Dynamic environment; Navigation; Obstacle avoidance; Path planning; Robotics
Depositing User: Ms. Nuraida Ibrahim
Date Deposited: 25 Jan 2021 17:48
Last Modified: 25 Jan 2021 17:48
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1016/j.eswa.2017.05.059
URI: http://psasir.upm.edu.my/id/eprint/62531
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item