基于NAO的迷宫解决算法研究  

Research of the solving algorithm in the maze based on NAO

作　　者：张婷[1] 

机构地区：[1]上海电子信息职业技术学院,上海201411

出　　处：《国外电子测量技术》2013年第6期68-71,共4页Foreign Electronic Measurement Technology

基　　金：2012上海市教育委员会高校中青年教师国外访学进修计划(2012沪教委人30号文)项目

摘　　要：迷宫的最优路径是指从迷宫入口到迷宫出口的最近通路。求解迷宫路径问题的算法很多,基于法国Aldebaran公司新兴研制的人工智能机器人NAO,以机器视觉NAO Marks和位置点数据队列为基础,提出了一种新的解决机器人迷宫路径优化算法。实验结果表明,该算法实现简单,在复杂迷宫环境下能有效地实现迷宫路径规划。The optimal path of the maze is the recent passage of the entrance to the maze exit.Many algorithms are to solve the maze routing problem,but this paper proposes a novel method of optimal path planning of the maze for French Aldebaran artificial intelligence robot NAO based on machine vision NAO Marks and the location point data queue.The experimental results show that the algorithm is simple,effective path planning in a complex maze environment.

关 键 词：迷宫最优路径 人工智能机器人NAO 机器视觉 NAOMarks 位置点数据队列 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]