Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.6.1441

A Study on the Parallel Escape Maze through Cooperative Activities of Humanoid Robots  

Jun, Bong-Gi (Department of Computer Engineering, Silla University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.6, 2014 , pp. 1441-1446 More about this Journal
Abstract
For the escape from a maze, the cooperative method by robot swarm was proposed in this paper. The robots can freely move by collecting essential data and making a decision in the use of sensors; however, a central control system is required to organize all robots for the escape from the maze. The robots explore new mazes and then send the information to the system for analyzing and mapping the escaping route. Three issues were considered as follows for the effective escape by multiple robots from the mazes in this paper. In the first, the mazes began to divide and secondly, dead-ends should be blocked. Finally, after the first arrivals at the destination, a shortcut should be provided for rapid escaping from the maze. The parallel-escape algorithms were applied to the different size of mazes, so that robot swarm can effectively get away the mazes.
Keywords
Escape Maze; Navigation Algorithm; Robotic Cooperation; Humanoid robots; Parallel Processing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. V. Pershin and M. D. Ventra, "Solving mazes with memristors: a massively-parallel approach," Physical Review E 84, 046703, Oct. 2011.   DOI
2 "Backtracking Algorithms," Stanford Computer Science, pp. 237-247.
3 "Parallel graph algorithms: Maze generator and solver," pp. 1-5, 2012.
4 Y. Liu and Y. Xiao, "Parallel solution of maze optimal path based on ant colony algorithm," in Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering, pp. 1826-1829, Jan. 2013.
5 W. S. Eom, Y. K. Kim, J. H. Lee, G. H. Choi and E. S. Sim, "Development Trend of Intelligent Robots," Current Industrial and Technological Trends in Aerospace, Vol. 11, No. 1, pp. 150-160, 2013.
6 B. Jun, "The cooperative work of Humanoid robots to escape from maze," in the 3rd International Conference on Convergence Technology, pp. 1928-1929, 2013.
7 S. Nuno. "Implementation of Autonomous Robotic Cooperative Exploration and Goal Navigation," DSIE'11-6th Doctoral Symposium on Informatics Engineering, 2011.
8 M. Foltin, "Automated Maze Generation and Human Interaction," Diploma Thesis, Maskryk University Faculty of Informatics, pp. 1-76, 2011.
9 K. C. Hong, "A Study of Solving Maze Escape Problem through Robots' Cooperation," Journal of the Korea Academia-Industrial cooperation Society, Vol. 11, No. 11, pp. 4167-4173, 2010.   DOI   ScienceOn