基于最优化的广域雷场空间多节点坐标修正算法

Multi-node Coordinate Correction Algorithm Based on Optimization in the Wide-area Mine Field

为了解决在智能雷场中,GPS精度无法满足节点布局精度要求的问题,提出了精准测距和GPS相结合的节点坐标修正算法。算法对活动雷进行聚类处理,将雷场划分为多个区域,在得到的多个点集中寻找可组成凸多边形的点。通过坐标修正模型,将问题转化为最优化问题,完成对凸多边形各顶点坐标的修正,最终实现全部节点的坐标修正。实验结果表明修正算法可以有效减少广域空间中多节点间坐标的相对误差,使坐标尽可能与节点实际物理位置一致。

In the intelligent minefield,precision of GPS can not satisfy the requirement of the intelligent node layout precision.In order to solve this problem,the article proposes node coordin- ates correction algorithm with combination of precise distance measurement and GPS. The algorithm cluster the active mines,divide the mine field into multiple areas,searching for the points that can form a convex polygon in the set of points.The problem is transformed into optimization problem by coordinate correction model,modify the coordinates of vertex in the convex polygon,realize the coordinate modification of all nodes finally.Experimental results show that the modified algorithm can effectively reduce the relative error of coordinates among multiple nodes in the wide-area space,make the coordinates as consistent as possible with the actual physical location of the node.