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

摘要

巡检机器人事件响应算法致力于快速搜索传感器事件对应的处理函数,并调用此函数对传感器事件和数据做出处理,事件响应算法效率越高,机器人控制越精确.所提出的方法在AVL树的基础上,利用动态匹配值影响AVL的排列结构,使巡检机器人在运行过程中根据某类事件数量动态调整AVL树结构,优化查找效率.实验结果表明,算法具有数据结构简单,事件查找效率比改进前AVL树有所提高.