基于邻居边界度的自主决策系统性能边界识别方法OA
Performance boundary identification method for autonomous decision-making systems based on neighbor boundary degree
性能边界是度量自主决策系统鲁棒性的重要表征,可以反映自主决策系统对抗扰动的能力.针对性能边界数据多空间分布、增量生成等特点,提出一种基于邻居边界度的自主决策系统性能边界识别方法.面对性能边界搜索空间复杂、全空间尺度不统一的难点,设计邻居边界度指标解决绝对尺度度量问题,并提出基于邻居边界度的性能边界识别流程;考虑利用增量数据结合原有识别结果进一步精确刻画性能边界,提出基于邻居边界度的增量性能边界识别方法,实现对增量数据的高效处理;为解决增量过程中的近邻搜索和反向近邻搜索的效率问题,提出改进局部敏感哈希的近似近邻搜索优化方法;分别以标准测试函数、路径规划系统作为典型的自主决策系统,开展理论研究工作的验证和分析.实验结果表明:基于邻居边界度的性能边界识别方法具有很好的方法参数泛化能力,在路径规划系统上,该方法比对比方法识别准确度高出 13.68%,运行时间减少91.57%.
The ability of an autonomous decision-making system to withstand disruptions is reflected in its performance boundary,which is a crucial indicator of its resilience.A performance boundary identification approach based on neighbor boundary degrees is proposed for autonomous decision-making systems,taking into account the features of multi-space distribution and incremental creation of performance boundary data.In order to solve the absolute scale measurement problem,we first design the neighbor boundary degree index.Then,we propose a performance boundary identification process based on neighbor boundary degree,which addresses the challenges of a complex performance boundary search space and non-uniform scale throughout the space.Secondly,the incremental performance boundary Identification method based on neighbor boundary degree is proposed by combining incremental data with the original identification results in order to accurately describe the performance boundary and to achieve efficient incremental data processing.An approximate nearest neighbor search optimization technique that enhances local sensitive hashing is then suggested in order to address the efficiency issue of nearest neighbor search and reverse nearest neighbor search that arose in the incremental phase.Finally,benchmark systems and path planning systems are used as autonomous decision-making systems to carry out verification and analysis of theoretical research work.Experimental results show that the performance boundary identification method based on neighbor boundary degree has good generalization ability of algorithm parameters.In the experiment on the path planning system,this method has a 13.68%higher boundary recognition accuracy and a 91.57%shorter running time compared to the comparison method.
路辉;吕静茹;王诗琪;孙泽斌
北京航空航天大学 电子信息工程学院,北京 100191中国移动通信集团北京有限公司,北京 100007北京航空航天大学 电子信息工程学院,北京 100191北京航空航天大学 可靠性与系统工程学院,北京 100191
航空航天
自主决策系统鲁棒性测试性能边界识别增量识别局部敏感哈希
autonomous decision-making systemrobustness testperformance boundary identificationincremental identificationlocality sensitive Hashing
《北京航空航天大学学报》 2026 (1)
80-93,14
国家自然科学基金(62371030) National Natural Science Foundation of China(62371030)
评论