有效

一种基于栅格编码的低空高密度监视目标冲突检测方法

郭扬帆、顾俊义、苏祖辉、张财、席玉华、邬秋香、鲍科广、支兵
南京莱斯信息技术股份有限公司

摘要

本发明公开了一种基于栅格编码的低空高密度监视目标冲突检测方法,包括设定水平与垂直安全距离及监视目标消失阈值;选择监视区内的任意点作为原点,建立三维坐标系并对监视区进行栅格化;为每个栅格分配唯一编号并存入字典表,同时创建按时间戳排序的监视目标队列;根据监视目标当前位置计算其所在的栅格编号,并在字典表中更新或添加监视目标位置信息,同时记录时间戳并将信息加入监视目标队列;持续监控监视目标队列,移除超出消失阈值的监视目标,并更新字典表;通过检查监视目标所在栅格及其邻近26个栅格内是否存在其他监视目标来判断是否产生冲突,如有则触发告警。本发明方法可以动态快速判断大量的监视目标是否存在碰撞风险。