Robotics is a field which includes multiple disciplines such as environment mapping, localization, path planning, path execution, area exploration etc. Path planning is the elementary requirement for all the above mentioned diversified fields. This paper presents a new method for motion planning of mobile robots which carry forward the best features of Focused Wave Front and other wave front based path planners, at the same time optimizes the algorithm in terms of path length, energy consumption and memory requirements. This research introduces a method of choosing every next step in grid based environment and also proposes a backtracking procedure to minimize turns by means of identifying landmark points in the path. Further, the authors have enhanced the functionality of Focused Wave Front algorithm by applying it in uncertain dynamic environment. The proposed method is a combination of global and local path planning as well as online and offline navigation process. A new method based on bidirectional wave propagation along the walls of obstacle and wall following behavior is being proposed for avoiding uncertain static obstacles. Considering the criticalness of moving obstacles a colored safety zone is assumed to have around them and the robot is equipped with color sensitivity. Based on the particular color (red, green, yellow) that has sensed the robot will make intelligent decisions to avoid them. The simulation result reflects how the proposed method has efficiently and safely navigates a robot towards its destination by avoiding all known and unknown obstacles. Finally the algorithms are extended for multi-robot environment.
Regarding Jump Point Search and Subgoal Graphs
