A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks

In recent years, constructing a virtual backbone by nodes in a connected dominating set (CDS) has been proposed to improve the performance of ad hoc wireless networks. In general, a dominating set satisfies that every vertex in the graph is either in the set or adjacent to a vertex in the set. A CDS is a dominating set that also induces a connected sub‐graph. However, finding the minimum connected dominating set (MCDS) is a well‐known NP‐hard problem in graph theory. Approximation algorithms for MCDS have been proposed in the literature. Most of these algorithms suffer from a poor approximation ratio, and from high time complexity and message complexity. In this paper, we present a new distributed approximation algorithm that constructs a MCDS for wireless ad hoc networks based on a maximal independent set (MIS). Our algorithm, which is fully localized, has a constant approximation ratio, and O(n) time and O(n) message complexity. In this algorithm, each node only requires the knowledge of its one‐hop neighbours and there is only one shortest path connecting two dominators that are at most three hops away. We not only give theoretical performance analysis for our algorithm, but also conduct extensive simulation to compare our algorithm with other algorithms in the literature. Simulation results and theoretical analysis show that our algorithm has better efficiency and performance than others. Copyright © 2005 John Wiley & Sons, Ltd.     

Passivity‐based sliding mode control for nonlinear systems

Passivity with sliding mode control for a class of nonlinear systems with and without unknown parameters is considered in this paper. In fact, a method for deriving a nonlinear system with external disturbances to a passive system is considered. Then a passive sliding mode control is designed corresponding to a given storage function. The passivity property guarantees the system stability while sliding mode control techniques assures the robustness of the proposed controller. When the system includes unknown parameters, an appropriate updated law is obtained so that the new transformed system is passive. The passivation property of linear systems with sliding mode is also analysed. The linear and nonlinear theories are applied to a simple pendulum model and the gravity‐flow/pipeline system, respectively. Copyright © 2008 John Wiley & Sons, Ltd.     

Analysis of an algorithm for solution of conditional optimization problems with linear-fractional objective functions over permutations

A method is considered to solve a conditional optimization problem with a linear-fractional objective function over permutations. The performance of sub algorithms to solve this problem is evaluated. The practical efficiency of the algorithm is analyzed by conducting numerical experiments. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 133–146, July–August 2007.     

Decentralized adaptive coordinated control of multiple robot arms without using a force sensor

This paper presents a distributed adaptive coordinated control method for multiple robot arms grasping a common object. The cases of rigid contact and rolling contact are analyzed. In the proposed controller, the dynamic parameters of both object and robot arms are estimated adaptively. The desired motions of the robot arms are generated by an estimated object reference model. The control method requires only the measurements of the positions and velocities of the object and robot arms, but not the measurements of forces and moments at contact points. The asymptotic convergence of trajectory is proven by the Lyapunov-like Lemma. Experiments involving two robot arms handling a common object are shown.     

A new stereological principle for test lines in three-dimensional space

A new principle is presented to generate isotropic uniform random (IUR) test lines hitting a geometric structure in three-dimensional space (3D). The principle therefore concerns the estimation of surface area, volume, membrane thickness, etc., of arbitrary structures with piecewise smooth boundary. The principle states that a point-sampled test line on an isotropic plane through a fixed point in 3D is effectively an invariant test line in 3D. Particular attention is devoted to the stereology of particles, where an alternative to the surfactor method is obtained to estimate surface area. An interesting case arises when the particle is convex. The methods are illustrated with synthetic examples.     

加氢处理润滑油基础油各组分对光安定性的影响

将经紫外光照前后的加氢处理润滑油基础油分离为饱和烃、轻质芳烃、中质芳烃、重质芳烃和极性组分，分别采用薄层色谱、质谱和紫外吸收光谱分析了各组分的烃组成、硫和氮含量的变化，并通过将从原料油中分离出的各组分反加到光安定性好的饱和烃中，试验验证了加氢处理润滑油基础油中的重质芳烃和极性组分是光不安定组分，其中含有硫、氮的芳香杂环化合物光安定性差。     

A classification of tournaments having an acyclic tournament as a minimum feedback arc set

Given a tournament with an acyclic tournament as a feedback arc set we give necessary and sufficient conditions for this feedback arc set to have minimum size.     

Adaptive switching supervisory control of nonlinear systems with no prior knowledge of noise bounds

The problem of controlling nonlinear noisy systems affected by parametric uncertainties is approached via the introduction of a supervisor which, whenever needed, switches on, in feedback to the plant, a controller selected from a finite set of predesigned controllers. A Lyapunov-based falsification criterion allows one to ensure robust stability in the presence of uncertain constant parameters and exogenous bounded disturbances. Simulations are discussed in order to illustrate the merits of the proposed algorithms.     

常压渣油热反应过程中胶体的稳定性

利用质量分数电导率方法研究了中东和克拉玛依常压渣油在热反应过程中胶体的稳定性。结果表明，随着反应时间的增长，在热反应生焦诱导期内，渣油的胶体稳定性迅速下降；开始生焦后，胶体稳定性缓慢下降。从中东常压渣油的SARA四组分的数均相对分子质量、碳氢元素组成、平均芳碳率等方面探讨了中东常压渣油在热反应过程中胶体稳定性下降的原因。结果表明，在热反应中，由于裂解和缩聚反应的共同作用，使渣油的沥青质和饱和分含量上升，芳香分含量下降，胶质含量变化不大；随着热反应的进行，四组分的数均相对分子质量均呈下降趋势，导致了渣油胶体稳定性的下降并发生生焦反应。