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

Inspection Robot Incident Response Algorithm Based on Improved AVL Tree

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

Events sensor response of inspection robot dedicates to search the corresponding processing function of events,and calls the function to processing event and data.The higher efficiency of the algorithm is,the more precise the robot is controlled.The method,based on AVL-Tree,uses the dynamic matching values to affect the arrangement of the AVL structure,optimize the search efficiency.Experimental results show that the algorithm has simple data structure,and can improve searching efficiency.