Modified multiple depth first search algorithm for grid mapping using mini-robot khepera
Joint Authors
Husayn, A. S.
Abd al-Wahhab, M. S.
Witkowski, U.
Ruckert, U.
al-Ghul, Sali
Source
International Journal of Intelligent Computing and Information Sciences
Issue
Vol. 8, Issue 1 (31 Jan. 2008)12 p.
Publisher
Ain Shams University Faculty of Computer and Information Sciences
Publication Date
2008-01-31
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Engineering & Technology Sciences (Multidisciplinary)
Topics
Abstract EN
This paper presents a modified Multiple Depth First Search Algorithm (MDFS) for indoor environment exploration and map building using the mini robot Khepera II.
The environment is divided into small quadratic patches which contain some obstacles.
The locally developed teleworkbench is used as the experimental platform.
Experiments performed using the modified MDFS exhibited significant reduction in the exploration time by approximately 46%.
This reduction can be increased to 71% for the cases of “open areas” in comparison with the competing algorithms, namely the Ants algorithm 4 and the original MDFS.
American Psychological Association (APA)
al-Ghul, Sali& Husayn, A. S.& Abd al-Wahhab, M. S.& Witkowski, U.& Ruckert, U.. 2008. Modified multiple depth first search algorithm for grid mapping using mini-robot khepera. International Journal of Intelligent Computing and Information Sciences،Vol. 8, no. 1.
https://search.emarefa.net/detail/BIM-284595
Modern Language Association (MLA)
al-Ghul, Sali…[et al.]. Modified multiple depth first search algorithm for grid mapping using mini-robot khepera. International Journal of Intelligent Computing and Information Sciences Vol. 8, no. 1 (Jan. 2008).
https://search.emarefa.net/detail/BIM-284595
American Medical Association (AMA)
al-Ghul, Sali& Husayn, A. S.& Abd al-Wahhab, M. S.& Witkowski, U.& Ruckert, U.. Modified multiple depth first search algorithm for grid mapping using mini-robot khepera. International Journal of Intelligent Computing and Information Sciences. 2008. Vol. 8, no. 1.
https://search.emarefa.net/detail/BIM-284595
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references.
Record ID
BIM-284595