Spelling suggestions: "subject:"wavefront algorithm"" "subject:"wavefront allgorithm""
1 |
Decision Making of Mobile Robot in the Presence of Risk on Its SurroundingsHuh, Sung 2011 December 1900 (has links)
Mobile robots are used on many areas and its demand on extreme terrain, hazardous area, or life-threatening place is increasing to reduce the loss of life. A good decision making capability is essential for successful navigation of autonomous robot and it affect finding the shortest or optimal path within given condition. The wavefront algorithm is simple to apply, yet yield an optimal path for a robot to follow in many different configurations. Although the path created using wavefront algorithm is an optimal in the sense that every node has the same cost, the result is not the best result in global perspective because of the algorithm is inconsiderate on the surrounding condition.
To solve this issue and create the best result on global perspective, risk factor analysis method was implemented on the wavefront algorithm to improve the performance. In this work, the relationship between the wavefront algorithm and dynamic programming will be explained to show that the wavefront algorithm obeys the principle of optimality. The simulation result displays better performance on safety, while keeping the travelling distance minimum, if the risk factor is used on the wavefront algorithm and the robot on actual test behave accordingly. This work will contribute on decision making of mobile robot using risk factor method to create a most desirable and safe path. In addition to that, it will demonstrate how the risk factor method can be applied to the mobile robot navigation.
|
Page generated in 0.0565 seconds