On a new class of analytic functions associated with conic domain

The aim of this paper is to generalize the conic domain defined by Kanas and Wisniowska, and define the class of functions which map the open unit disk E onto this generalized conic domain. A brief comparison between these conic domains is the main motivation of this paper. A correction is made in selecting the range interval of order of conic domain.     

基于几何不变量的直线匹配方法

针对目前直线匹配算法大多基于直线段支持区域的几何特性、灰度特性,但这些特性又极易受外界因素干扰造成匹配失败的情况,提出了基于直线几何不变量的匹配方法,该方法在无任何已知条件的情况下,运用叉积符号、点的线束交比不变量进行直线匹配。对于各个视点图像,采用Hough变换提取直线间交点集,再采用Graham扫描法构造一个最小的凸包,并通过匹配凸包顶点的交比序列来建立点与点的对应关系,选取其中一个对应关系完成直线的匹配。实验结果表明,该方法鲁棒性较好,具有广泛的应用性。     

交互式凸组合法的混合时滞不确定中立系统的稳定性

针对带分布时滞和离散时滞的不确定中立型系统进行稳定性研究. 基于交互式凸组合方法和下界引理, 通过构造恰当的李雅普诺夫泛函, 适当分割时滞区间, 处理一组由凸参数逆加权的正函数线性组合(交互式凸组合), 给出线性矩阵不等式形式的系统鲁棒稳定性判据. 该方法允许离散时滞为变时滞, 增强了系统的鲁棒性能. 数值算例验证了所得结果的有效性和合理性.

     

3D重构中的多项式约束模式*

针对基于单幅图像的3D重构因其约束条件的严重匮乏,而致使重构结果不确定的原因与机理进行了深入研究。以SFS重构方案为研究对象,提出首先将SFS问题规划为仅含二次约束的多项式系统,进而递次使用同伦分析法和精确线搜索技术,最后基于变量集构造一个SDP凸松弛。实验结果表明,这种重构方案不仅可以寻找所有全局解,优化迭代过程,加快收敛速度,而且可以避免产生不理想的局部解,彻底摆脱对初始假定的依赖,确保迭代过程收敛于一个全局极小值。借助多项式系统的完备解空间特性,大大提高了3D重构的精确度和唯一性,非常适用于非刚体表面重构。     

Generating strictly binary trees at random based on convex polygon triangulations

A set of maximal non-intersecting diagonals can decompose a polygon into triangles, and the edges and diagonals can be converted into the external and internal nodes of a strictly binary tree. This paper gives algorithms to generate all types of triangulations and triangulations at random. Based on that, this paper gives an algorithm to generate strictly binary trees at random. The experimental results show that the numbers of various shapes of strictly binary trees generated are nearly equal. The algorithm to generate strictly binary trees at random can be transformed to the algorithm to randomly generate binary trees.     

Optimal motion planning for parallel robots via convex optimization and receding horizon

In this paper, the problem of motion planning for parallel robots in the presence of static and dynamic obstacles has been investigated. The proposed algorithm can be regarded as a synergy of convex optimization with discrete optimization and receding horizon. This algorithm has several advantages, including absence of trapping in local optimums and a high computational speed. This problem has been fully analyzed for two three-DOF parallel robots, ie 3s-RPR parallel mechanism and the so-called Tripteron, while the shortest path is selected as the objective function. It should be noted that the first case study is a parallel mechanism with complex singularity loci expression from a convex optimization problem standpoint, while the second case is a parallel manipulator for which each limb has two links, an issue which increases the complexity of the optimization problem. Since some of the constraints are non-convex, two approaches are introduced in order to convexify them: (1) A McCormick-based relaxation merged with a branch-and-prune algorithm to prevent it from becoming too loose and (2) a first-order approximation which linearizes the non-convex quadratic constraints. The computational time for the approaches presented in this paper is considerably low, which will pave the way for online applications.     

基于MOPSO与凸优化算法的稀布圆阵列方向图优化

为了降低稀布阵列的峰值旁瓣电平并抑制稀布阵列的栅瓣,提出了一种多目标粒子群与凸优化相结合的方向图综合算法。该算法将多目标粒子群优化(Multi-objective particles swarm optimization,MOPSO)作为全局搜索器,凸优化算法作为局部搜索器来搜索最优解,优化的变量不仅是阵元的权值,而且还加入了阵元位置这一参数,从而能够提供更多的自由度来控制稀布阵列的性能。基于30阵元的稀布圆形阵列的仿真结果表明：与单纯使用MOPSO算法相比,本文提出的用MOPSO算法优化阵元位置,凸优化算法优化阵元权值的联合优化算法,得到的栅瓣和峰值旁瓣电平都小于-19.3　dB。     

A Linear Algorithm for Collision Detection of 3-Dimensional Convex Polytopes

Given two disjoint 3-dimensional convex polytopes P and Q and a straight direction along Which P moves in translation, this paper presents a linear algorithm for determining Whether P collides with Q, and the possible collision positions on P and Q. This result is achieved by using the hierarchicat representation of polytopes, of which the preprocessing time is linear with space.     

精细折线边界的粗拟合

讨论了用较少的折线段来表示精细折线边界的问题 .提出了解决该问题的一个有效算法 ,并对该算法进行了分析