Social Influence Maximization in Hypergraphs

This work deals with a generalization of the minimum Target Set Selection (TSS) problem, a key algorithmic question in information diffusion research due to its potential commercial value. Firstly proposed by Kempe et al., the TSS problem is based on a linear threshold diffusion model defined on an input graph with node thresholds, quantifying the hardness to influence each node. The goal is to find the smaller set of items that can influence the whole network according to the diffusion model defined. This study generalizes the TSS problem on networks characterized by many-to-many relationships modeled via hypergraphs. Specifically, we introduce a linear threshold diffusion process on such structures, which evolves as follows. Let H=(V,E) be a hypergraph. At the beginning of the process, the nodes in a given set S⊆V are influenced. Then, at each iteration, (i) the influenced hyperedges set is augmented by all edges having a sufficiently large number of influenced nodes; (ii) consequently, the set of influenced nodes is enlarged by all the nodes having a sufficiently large number of already influenced hyperedges. The process ends when no new nodes can be influenced. Exploiting this diffusion model, we define the minimum Target Set Selection problem on hypergraphs (TSSH). Being the problem NP-hard (as it generalizes the TSS problem), we introduce four heuristics and provide an extensive evaluation on real-world networks.     

基于红外鱼眼探测系统的运动目标模型

建立了适用于红外鱼眼系统的目标运动模型,在不影响精度的前提下减少计算量是达到实时稳定地跟踪红外目标的途径之一。分析了目标在该系统成像的运动特性,结合系统帧频采样率较高的特点,提出了一种改进的匀速运动模型,并从理论上与"当前"统计模型的跟踪精度进行了对比分析。结果表明,在红外鱼眼系统采样率较高的情况下,匀速运动模型可以达到与"当前"统计模型相当的跟踪精度;利用卡尔曼滤波对模拟轨迹进行跟踪实验,验证了上述分析结果的正确性。该模型结构简单、运算量少,对于红外鱼眼系统下目标实时跟踪具有重要的意义。     

基于双目立体视觉的视线跟踪系统标定

针对使用主动红外光的视线跟踪系统存在的限制,构建了在自然光条件下允许头部自然移动的视线跟踪系统,该系统通过双目立体视觉系统获取眼睛特征参数,在三维空间中重构眼睛视线向量来估计眼睛的视线。通过头戴式标定板来估计头部姿态,减少了视线跟踪过程中头部移动带来的误差影响;提出了一种视线跟踪系统中个人参数的标定方法,该方法先假定眼睛视轴与光轴重合,由此计算出眼球的中心、半径、眼睛视轴与光轴的夹角的初始估计值,用非线性优化算法对这些初始值进行优化。通过实验表明,提出的视线跟踪算法对使用者限制较少,同时具有较高的视线估计精度,能满足很多视线跟踪应用场合的需要。     

激光箔条云对激光导引头的干扰效果研究

激光箔条云对激光有很高的散射率,光电对抗中越来越多地采用激光箔条云作为激光无源假目标实施无源干扰,或作为激光漫反射体与激光有源干扰设备配合使用,实施激光角度欺骗干扰。基于箔条云对激光的散射原理,分析了两种干扰方式的原理,设计了激光箔条云对激光导引头的有源角度欺骗干扰实验方法,给出了所需测试设备及布站要求。结果表明,干扰效果理想。该干扰方法具有灵活、机动、快速等特点,可作为一种激光有源角度欺骗干扰的新手段。     

烟幕对成像跟踪干扰效能外场试验测量

利用发烟源结合外场运动目标,构建典型条件下的外场烟幕测量试验,通过多光谱成像传感器采集数据,验证和修正该类型烟幕的消光模型。并且通过采用典型跟踪算法的专用成像跟踪器,测量各种烟幕施放条件下干扰目标得到的跟踪误差。试验数据经过分析及与烟幕经典理论计算方法对比,得到了其干扰效能规律,为该类烟幕的使用和对成像传感器干扰效果提供了可靠的依据。     

Mean Shift跟踪算法中核函数参数的评估与分析

Mean Shift是一种基于特征的对目标实现快速跟踪的算法,传统的Mean Shift算法由于跟踪中物体的尺度变化会使跟踪偏离目标乃至跟踪失败,并且原有的自适应地对跟踪窗宽的调整,是基于对核窗宽的改变来得到的。在＂固定跟踪窗宽—改变核窗宽＂的基础上对目标进行跟踪,对目标空间定位精度进行了评估与分析,通过实验结果表明改变核函数参数能改善目标跟踪的精度。     

Stochastic bounded consensus tracking of leader-follower multi-agent systems with measurement noises and sampled-data

<正>This paper is concerned with the stochastic bounded consensus tracking problems of leader-follower multi-agent systems,where the control input of an agent can only use the information measured at the sampling instants from its neighbours or the virtual leader with a time-varying reference state,and the measurements are corrupted by random noises.The probability limit theory and the algebra graph theory are employed to derive the necessary and sufficient conditions guaranteeing the mean square bounded consensus tracking.It is shown that the maximum allowable upper boundary of the sampling period simultaneously depends on the constant feedback gains and the network topology. Furthermore,the effects of the sampling period on the tracking performance are analysed.It turns out that from the view point of the sampling period,there is a trade-off between the tracking speed and the static tracking error. Simulations are provided to demonstrate the effectiveness of the theoretical results.     

扫描成像跟踪激光雷达

设计了一种基于激光图像跟踪的激光雷达系统来实现目标的跟踪测量。该系统通过激光光束二维扫描,形成包含距离和角度信息的三维图像,由测量视场内运动目标的几何中心与视场中心的角度偏差获得脱靶量,利用脱靶量驱动伺服机构使目标几何中心处于雷达扫描视场中心,从而实现目标的实时跟踪,并输出目标距离和角度信息。实测结果表明：采用设计的激光雷达系统对距离900 m的目标进行测量,测距精度优于0.25 m,角跟踪精度优于0.07°,角跟踪能力优于1.2（°）/s,实现了快速捕获目标、高精度跟踪测量和系统小型化等既定目标。     

快速幂法子空间跟踪

子空间跟踪算法是许多工程计算问题的核心.Hua等人将计算特征值问题的幂法扩展为自然幂法子空间跟踪算法.在指出基于秩1矩阵更新的自然幂法的快速实现方案NP3不收敛的同时,应用矩阵求逆引理给出了一种新的快速子空间跟踪算法:快速幂法子空间跟踪算法.仿真实验表明,所提算法是收敛与稳定的,其性能优于或相当于几种常见的快速子空间跟踪算法.     

采用光谱色散平滑和连续相位板实现靶面均匀辐照的实验研究

为了改善高功率激光装置的靶面辐照均匀性, 在神光-Ⅲ原型装置的一路光上开展了结合光谱色散平滑(SSD) 和连续相位板(CPP)的高通量实验研究．实验基于调制频率9.2 GHz的体相位调制器开展, 输出的相位调制脉冲光谱展宽稳定, 脉冲波形顶部剩余调制很小. 结果表明SSD色循环数为1时预放和主放各级空间滤波器过孔顺利, 包含焦斑95%能量的通量对比度由窄带时的1.71下降到加SSD和CPP时的0.47．三倍频光脉宽1 ns, 能量1115 J时, CPP和终端光学组件元件未见损伤．通过实验解决了在高功率激光装置上采用SSD和CPP进行靶面均匀辐照的若干关键技术, 为将其应用于物理实验奠定了坚实基础.