{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T02:11:28Z","timestamp":1654135888399},"reference-count":30,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10,1]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/ijimr.2013100101","type":"journal-article","created":{"date-parts":[[2014,9,3]],"date-time":"2014-09-03T14:19:01Z","timestamp":1409753941000},"page":"1-29","source":"Crossref","is-referenced-by-count":0,"title":["Optimization of Focused Wave Front Algorithm in Unknown Dynamic Environment for Multi-Robot Navigation"],"prefix":"10.4018","volume":"3","author":[{"given":"Priyanka","family":"Meel","sequence":"first","affiliation":[{"name":"Soft Computing and Expert System Laboratory, ABV-Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, India"}]},{"given":"Ritu","family":"Tiwari","sequence":"additional","affiliation":[{"name":"Soft Computing and Expert System Laboratory, ABV-Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, India"}]},{"given":"Anupam","family":"Shukla","sequence":"additional","affiliation":[{"name":"Soft Computing and Expert System Laboratory, ABV-Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, India"}]}],"member":"2432","reference":[{"key":"ijimr.2013100101-0","doi-asserted-by":"publisher","DOI":"10.3844\/jcssp.2008.341.344"},{"issue":"3","key":"ijimr.2013100101-1","first-page":"391","article-title":"Autonomous unmanned aircraft collision avoidance system based on geometric intersection.","volume":"6","author":"B. M.Albaker","year":"2011","journal-title":"International Journal of Physical Sciences"},{"key":"ijimr.2013100101-2","doi-asserted-by":"publisher","DOI":"10.1109\/21.148426"},{"key":"ijimr.2013100101-3","doi-asserted-by":"publisher","DOI":"10.1109\/21.44033"},{"issue":"2","key":"ijimr.2013100101-4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.5772\/6797","article-title":"A sensor based navigation algorithm for a mobile robot using the DVFF approach.","volume":"6","author":"A. O.Djekoune","year":"2009","journal-title":"International Journal of Advanced Robotic Systems"},{"issue":"1","key":"ijimr.2013100101-5","first-page":"55","article-title":"Many robots make short work.","volume":"18","author":"D.Guzzoni","year":"1997","journal-title":"AI Magazine"},{"key":"ijimr.2013100101-6","doi-asserted-by":"publisher","DOI":"10.1631\/jzus.2006.A0516"},{"issue":"3","key":"ijimr.2013100101-7","first-page":"187","article-title":"Collision-free trajectory planning using distance transform. Mechanical Engineering Transactions","volume":"10","author":"R. A.Jarvis","year":"1985","journal-title":"Journal of the Institution of Engineers"},{"key":"ijimr.2013100101-8","doi-asserted-by":"publisher","DOI":"10.1145\/1655925.1656167"},{"key":"ijimr.2013100101-9","doi-asserted-by":"publisher","DOI":"10.1080\/01691864.2013.861770"},{"key":"ijimr.2013100101-10","first-page":"367","author":"K.Khatib","year":"1986","journal-title":"The potential field approach and operational space formulation in robot control. Adaptive and learning systems: Theory and applications"},{"key":"ijimr.2013100101-11","first-page":"29","author":"R. E.Knight","year":"1991","journal-title":"Artificial intelligence"},{"issue":"3","key":"ijimr.2013100101-12","first-page":"78","article-title":"A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment.","volume":"12","author":"H.Mei","year":"2006","journal-title":"International Journal of Information Technology"},{"key":"ijimr.2013100101-13","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-0417(03)00007-X"},{"key":"ijimr.2013100101-14","first-page":"417","article-title":"Robot path planning using wavefront approach wallfollowing.","volume":"vol. 1","author":"A.Nooraliei","year":"2009","journal-title":"Proceedings of the ICCSIT"},{"key":"ijimr.2013100101-15","doi-asserted-by":"publisher","DOI":"10.1109\/ICCTD.2009.211"},{"key":"ijimr.2013100101-16","first-page":"695","article-title":"Robot path planning using wavefront approach virtual wave hill.","volume":"vol. 1","author":"A.Nooraliei","year":"2009","journal-title":"Proceedings of the ICACTE"},{"key":"ijimr.2013100101-17","first-page":"259","article-title":"Path planning using wave front\u2019s improvement methods.","volume":"vol. 1","author":"A.Nooraliei","year":"2009","journal-title":"Proceedings of the International Conference on Computer Technology and Development"},{"key":"ijimr.2013100101-18","doi-asserted-by":"crossref","unstructured":"Nooralie:i, A., & Mostafa, S. A. (2009). Robot path planning using wavefront approach WEFO. In Proceedings of the ICACTE, Cairo, Egypt (Vol. 1, pp. 963-972).","DOI":"10.1115\/1.802977.paper117"},{"key":"ijimr.2013100101-19","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2004.825197"},{"key":"ijimr.2013100101-20","doi-asserted-by":"crossref","unstructured":"Pal, A., Tiwari, R., & Shukla, A. (2011). A focused wave front approach for mobile robot path planning. In Proceedings of the 6th International Conference on Hybrid Artificial Intelligence Systems, Wroclaw, Poland (Part I, LNAI 6678, pp. 190-197).","DOI":"10.1007\/978-3-642-21219-2_25"},{"key":"ijimr.2013100101-21","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225056"},{"issue":"20","key":"ijimr.2013100101-22","first-page":"4721","article-title":"Path planning for a mobile robot in dynamic environments.","volume":"6","author":"P.Raja","year":"2011","journal-title":"International Journal of the Physical Sciences"},{"issue":"1","key":"ijimr.2013100101-23","first-page":"32","article-title":"An approach based on genetic algorithms to solve the path planning problem of mobile robot in static environment.","volume":"1","author":"S.Rastogi","year":"2011","journal-title":"MIT International Journal of Computer Science and Information Technology"},{"key":"ijimr.2013100101-24","doi-asserted-by":"publisher","DOI":"10.1016\/j.conengprac.2006.08.007"},{"key":"ijimr.2013100101-25","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321357"},{"key":"ijimr.2013100101-26","doi-asserted-by":"publisher","DOI":"10.1109\/CIRA.1997.613850"},{"key":"ijimr.2013100101-27","doi-asserted-by":"publisher","DOI":"10.1109\/70.88035"},{"key":"ijimr.2013100101-28","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-010-0508-6"},{"key":"ijimr.2013100101-29","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2005.862724"}],"container-title":["International Journal of Intelligent Mechatronics and Robotics"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=113909","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T01:52:00Z","timestamp":1654134720000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijimr.2013100101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,10,1]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,10]]}},"URL":"https:\/\/doi.org\/10.4018\/ijimr.2013100101","relation":{},"ISSN":["2156-1664","2156-1656"],"issn-type":[{"value":"2156-1664","type":"print"},{"value":"2156-1656","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,1]]}}}