An improved algorithm of the exploring process in Micromouse Competition--Dead-end exclusion algorithm--Osmosis algorithm (Dead-zone exclusion algorithm)
This article discussed an algorithm for the Micromouse Competition, which is an international event in the field of artificial intelligence and is held by the International Institute of Electrical and Electronics Engineering (IEEE) every year. The discussion proposed dead-end exclusion algorithm to exclude one-line dead-end and osmosis algorithm to exclude dead-zone of any shape. The two improved algorithms were demonstrated in practical testing and competition. The key idea of the improved algorithms was to exclude dead-zone which did not contain the shortest path basing the obtained information. In this article, osmosis idea was used in maze algorithm for the first time, which realized the judgment and exclusion of the dead-zone effectively. Compared with classical algorithms, these improved algorithms had better temporal and spatial optimization result.
Micromouse dead-end dead-zone osmosis
Xihua Li Xiang Jia Xudan Xu Jin Xiao Haiyue Li
School of Automation Science and Electrical Engineering Beihang University Beijing, 100191, China
国际会议
厦门
英文
324-328
2010-10-29（万方平台首次上网日期，不代表论文的发表时间）