基于OpenGL的小型组机器人足球仿真平台设计

机器人足球是人工智能与机器人领域的基础研究课题。实现了基于OpenGL的小型组机器人足球仿真平台,并对其中的关键技术进行了讨论。仿真平台建模简单、直观,使用射线追踪算法很好地实现了世界模型的碰撞检测,对机器人的运动以及控球性能也作了精确的模拟,并实现了多种人机交互功能。三维仿真平台的应用能更好地协助实物机器人足球系统的先期调试,也为实际比赛后的数据分析提供了有利的工具。     

Research on the frequency domain ∑△-DPCA

The frequency domain ∑A-DPCA processing （F-∑A-DPCA） is investigated in details and an improved scheme for the F-∑A-DPCA is proposed, which can significantly reduce the computational burden. In practice, because of the sum and difference beam pattern designed independently and other system errors, the clutter suppression of the time domain ∑A-DPCA processing （T-∑A-DPCA） is significantly degraded. However, the F-∑A-DPCA adaptively calculates the optimum gain ratio for motion compensation within each Doppler cells which is robust to system errors. Theoretical analysis and simulation results are presented to validate that the F-∑A-DPCA can achieve superior performance of clutter cancellation than the time domain processing, and its performance can be significantly increased if more pulses are used for the Doppler filtering. The improved approach is efficient, and feasible for real-time application.     

THE HAMMING DISTANCES OF NEGACYCLIC CODES OF LENGTH 2^s OVER GR （2^α, m）

The Hamming distances of all negacyclic codes of length 28 over the Gaiois ring GR （2^α, m） are given. In particular, the Lee distances of all negacyclic codes over Z4 of length 2^s are obtained. The Gray images of such negacyclic codes over Z4 are also determined under the Gray map.     

炮采煤层工作面瓦斯涌出规律的数值模拟研究

研究煤层瓦斯在采动影响下的流动规律是煤矿安全生产的一个关键性问题.考虑爆破振动和固体骨架可压缩因素,建立了炮采煤层掘进面煤与瓦斯流固耦合数学模型.应用FLAC3D差分程序,利用fish语言将变化的孔隙率和渗透率引入到计算中,模拟了煤层在爆破振动作用下掘进面瓦斯流动规律.仿真结果表明:炮采煤层工作面处岩体受振动影响破坏程度较大,巷道顶板位移较小,岩体的破坏主要集中在工作面附近;煤层中的瓦斯压力由远处至工作面逐渐减小,距工作面5米以内的煤层瓦斯压力梯度较大;炮采时,掘进面附近瓦斯压力梯度较大,沿掘进方向孔隙压力呈非线性分布,机掘时,沿掘进方向孔隙压力呈线性分布.     

具有不同到达时间的差异工件批调度问题的蚁群聚类算法

研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的下界,证明了该下界的有效性.将蚁群算法和聚类算法相结合,提出了一种基于多阶段聚类的蚁群聚类算法ACC(Ant colony clustering).算法首先利用K-均值聚类将工件分簇,在簇内部通过蚁群算法搜索分批,最后提出一个全局优化算法对局部分批结果进行合成和优化.克服了蚁群算法随着工件规模增大求解时间过长的问题,适合于求解大规模算例.实验结果表明:与现有的启发式规则LPTBFF(Longest processing time batchfirst fit)和HGA(Hybrid Genetic algorithm)算法相比,该算法求解效果更好.     

具有时变时延和丢包的网络控制系统H∞优化控制

研究了一类存在时变时延和丢包的网络控制系统(networked control systems, NCS )的H∞优化控制问题。当网络时延和连续丢包有界时,NCS被建模为等效的具有时变时滞的系统,利用Lvapunov Krasovskii泛函和线性矩阵不等式方法,在NCS渐近稳定的基础上给出NCS状态反馈次优和最优H∞控制律的设计方法,求解时不需要使用重复迭代,设计控制器时也无须知道调节参数。仿真表明了此方法的可行性和有效性。     

A line search filter secant method for nonlinear equality constrained optimization

<正> This paper formulates and analyzes a line search method for general nonlinear equalityconstrained optimization based on filter methods for step acceptance and secant methods for searchdirection.The feature of the new algorithm is that the secant algorithm is used to produce a searchdirection,a backtracking line search procedure is used to generate step size,some filtered rules areused to determine step acceptance,second order correction technique is used to reduce infeasibility andovercome the Maratos effect.Global convergence properties of this method are analyzed:under mildassumptions it is showed that every limit point of the sequence of iterates generated by the algorithmis feasible,and that there exists at least one limit point that is a stationary point for the problem.Moreover,it is also established that the Maratos effect can be overcome in our new approach by addingsecond order correction steps so that fast local superlinear convergence to a second order sufficient localsolution is achieved.Finally,the results of numerical experiments are reported to show the effectivenessof the line search filter secant method.     

干线运输优化的两阶段局部搜索启发式算法

干线运输的车货匹配及车辆运输路径优化对于降低大规模、多分布网点的物流企业的运输成本有重要意义.建立了干线运输的发车费用模型及总费用模型,提出应用一种基于直达网络搜索和车辆行驶路径搜索的两阶段局部搜索启发式算法进行求解.通过对企业实际数据的计算,表明该算法优化了干线运输的运输路径,减少了运输车辆数,降低了运输总费用,具有较好的应用前景.     

一种新的水平集停止项函数选取方法研究

现今的停止项采用的全局阈值法很难使经典水平集算法得到较准确的分割效果。为此,构建了一个新的停止项函数,该函数在梯度较小时为一个常数,超过某个阈值后为单调递减函数,直至到某个梯度时递减为零。这保证了采用该函数的水平集方法能够实现在同质区加速演化,在边缘区停止演化的目的。实验结果表明,采用新的停止项函数能够使水平集方法获得更好的分割结果。     

SOC光刻仿真3D实时显示方法研究

光刻仿真是SOC(System On Chip)光刻工艺的重要环节,为了实现仿真数据3D可视化,在光刻仿真程序SPLAT(Simulation of Projection Lens Aberrations via TCCs)基础上,提出了自动排序算法对SPLAT输出数据进行重新排列以便三维建模,建立了光照强度与深度转换模型,将光照强度数值转变为3D可视化的深度数据,论文最后设计了3D实时图形仿真程序并进行了实验。实验证明了自动排序算法以及转换模型的正确性和先进性,为超大规模SOC数据的3D交互式实时显示奠定了基础。