基于动态AVL树的巡检机器人事件响应算法

摘要：

基于AVL树的事件响应函数搜索算法虽然搜索速度快,但容易在初始化时陷入局部最优结构,且未考虑到机器人在不同巡检阶段事件量的聚集性.为此,设计一种动态搜索权值构建AVL树的算法,利用单位时间内事件发生量影响其搜索权值,使巡检机器人在运行过程中根据某类事件数量动态调整AVL树结构,优化查找效率.利用VS2005开发仿真模型,仿真结果表明,该算法能够根据事件访问量动态调整AVL树,且巡检机器人现场测试结果表明,该算法使巡检效率提高25％以上.

关键词：自主巡检、机器人、AVL树、事件聚集性、动态搜索权值

所属期刊栏目：34

分类号：TP312(计算技术、计算机技术)

资助基金：科技部中小企业创新基金项目09C26215105358

在线出版日期：2013-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3318-3321