Welcome to the InfoSci Platform
Optimization of Focused Wave Front Algorithm in Unknown Dynamic Environment for Multi-Robot Navigation

Optimization of Focused Wave Front Algorithm in Unknown Dynamic Environment for Multi-Robot Navigation

Priyanka Meel, Ritu Tiwari, Anupam Shukla
Copyright: © 2013 |Volume: 3 |Issue: 4 |Pages: 29
ISSN: 2156-1664|EISSN: 2156-1656|EISBN13: 9781466635487|DOI: 10.4018/ijimr.2013100101
Cite Article Cite Article

MLA

Meel, Priyanka, et al. "Optimization of Focused Wave Front Algorithm in Unknown Dynamic Environment for Multi-Robot Navigation." IJIMR vol.3, no.4 2013: pp.1-29. http://doi.org/10.4018/ijimr.2013100101

APA

Meel, P., Tiwari, R., & Shukla, A. (2013). Optimization of Focused Wave Front Algorithm in Unknown Dynamic Environment for Multi-Robot Navigation. International Journal of Intelligent Mechatronics and Robotics (IJIMR), 3(4), 1-29. http://doi.org/10.4018/ijimr.2013100101

Chicago

Meel, Priyanka, Ritu Tiwari, and Anupam Shukla. "Optimization of Focused Wave Front Algorithm in Unknown Dynamic Environment for Multi-Robot Navigation," International Journal of Intelligent Mechatronics and Robotics (IJIMR) 3, no.4: 1-29. http://doi.org/10.4018/ijimr.2013100101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.