Volume 6, Number 3, 2009

Special Issue on Nonlinear Control and Optimization (pp.217-244)

Display Method:
Regular Paper
Coalition Formation in Weighted Simple-majority Games under Proportional Payoff Allocation Rules
Zhi-Gang Cao, Xiao-Guang Yang
2009, vol. 6, no. 3, pp. 217-222, doi: 10.1007/s11633-009-0217-1
In this paper, we introduce a simple coalition formation game in the environment of bidding, which is a special case of the weighted majority game (WMG), and is named the weighted simple-majority game (WSMG). In WSMG, payoff is allocated to the winners proportional to the players powers, which can be measured in various ways. We define a new kind of stability: the counteraction-stability (C-stability), where any potential deviating players will confront counteractions of the other players. We show that C-stable coalition structures in WSMG always contains a minimal winning coalition of minimum total power. For the variant where powers are measured directly by their weights, we show that it is NP-hard to find a C-stable coalition structure and design a pseudo-polynomial time algorithm. Sensitivity analysis for this variant, which shows many interesting properties, is also done. We also prove that it is NP-hard to compute the Holler-Packel indices in WSMGs, and hence in WMGs as well.
Stability Analysis for Recurrent Neural Networks with Time-varying Delay
Yuan-Yuan Wu, Yu-Qiang Wu
2009, vol. 6, no. 3, pp. 223-227, doi: 10.1007/s11633-009-0223-3
This paper is concerned with the stability analysis for static recurrent neural networks (RNNs) with time-varying delay. By Lyapunov functional method and linear matrix inequality technique, some new delay-dependent conditions are established to ensure the asymptotic stability of the neural network. Expressed in linear matrix inequalities (LMIs), the proposed delay-dependent stability conditions can be checked using the recently developed algorithms. A numerical example is given to show that the obtained conditions can provide less conservative results than some existing ones.
A New Type of Solution Method for the Generalized Linear Complementarity Problem over a Polyhedral Cone
Hong-Chun Sun, Yan-Liang Dong
2009, vol. 6, no. 3, pp. 228-233, doi: 10.1007/s11633-009-0228-y
This paper addresses the generalized linear complementarity problem (GLCP) over a polyhedral cone. To solve the problem, we first equivalently convert the problem into an affine variational inequalities problem over a closed polyhedral cone, and then propose a new type of method to solve the GLCP based on the error bound estimation. The global and R-linear convergence rate is established. The numerical experiments show the efficiency of the method.
An Improved Control Algorithm for High-order Nonlinear Systems with Unmodelled Dynamics
Na Duan, Fu-Nian Hu, Xin Yu
2009, vol. 6, no. 3, pp. 234-239, doi: 10.1007/s11633-009-0234-0
In this paper, we consider a class of high-order nonlinear systems with unmodelled dynamics from the viewpoint of maintaining the desired control performance (e. g., asymptotical stability) and reducing the control effort. By introducing a new rescaling transformation, adopting an effective reduced-order observer, and choosing an ingenious Lyapunov function and appropriate design parameters, this paper designs an improved output-feedback controller. The output-feedback controller guarantees the globally asymptotical stability of the closed-loop system. Subsequently, taking a concrete system for an example,the smaller critical values for gain parameter and rescaling transformation parameter are obtained to effectively reduce the control effort.
Controller Design of High Order Nonholonomic System with Nonlinear Drifts
Xiu-Yun Zheng, Yu-Qiang Wu
2009, vol. 6, no. 3, pp. 240-244, doi: 10.1007/s11633-009-0240-2
A controller design is proposed for a class of high order nonholonomic systems with nonlinear drifts. The purpose is to ensure a solution for the closed-loop system regulated to zero. Adding a power integrator backstepping technique and the switching control strategy are employed to design the controller. The state scaling is applied to the recursive manipulation. The simulation example demonstrates the effectiveness and robust features of the proposed method.
Directional Filter for SAR Images Based on Nonsubsampled Contourlet Transform and Immune Clonal Selection
Xiao-Hui Yang, Li-Cheng Jiao, Deng-Feng Li
2009, vol. 6, no. 3, pp. 245-253, doi: 10.1007/s11633-009-0245-x
A directional filter algorithm for intensity synthetic aperture radar (SAR) image based on nonsubsampled contourlet transform (NSCT) and immune clonal selection (ICS) is presented. The proposed filter mainly focuses on exploiting different features of edges and noises by NSCT. Furthermore, ICS strategy is introduced to optimize threshold parameter and amplify parameter adaptively. Numerical experiments on real SAR images show that there are improvements in both visual effects and objective indexes.
Text Extraction and Enhancement of Binary Images Using Cellular Automata
G. Sahoo, Tapas Kumar, B. L. Rains, C. M. Bhatia
2009, vol. 6, no. 3, pp. 254-260, doi: 10.1007/s11633-009-0254-9
Text characters embedded in images represent a rich source of information for content-based indexing and retrieval applications. However, these text characters are difficult to be detected and recognized due to their various sizes, grayscale values, and complex backgrounds. Existing methods cannot handle well those texts with different contrast or embedded in a complex image background. In this paper, a set of sequential algorithms for text extraction and enhancement of image using cellular automata are proposed. The image enhancement includes gray level, contrast manipulation, edge detection, and filtering. First, it applies edge detection and uses a threshold to filter out for low-contrast text and simplify complex background of high-contrast text from binary image. The proposed algorithm is simple and easy to use and requires only a sample texture binary image as an input. It generates textures with perceived quality, better than those proposed by earlier published techniques. The performance of our method is demonstrated by presenting experimental results for a set of text based binary images. The quality of thresholding is assessed using the precision and recall analysis of the resultant text in the binary image.
GH2 Control for Uncertain Discrete-time-delay Fuzzy Systems Based on a Switching Fuzzy Model and Piecewise Lyapunov Function
Zhi-Le Xia, Jun-Min Li
2009, vol. 6, no. 3, pp. 261-266, doi: 10.1007/s11633-009-0261-x
Generalized H2 (GH2) stability analysis and controller design of the uncertain discrete-time Takagi-Sugeno (T-S) fuzzy systems with state delay are studied based on a switching fuzzy model and piecewise Lyapunov function. GH2 stability sufficient conditions are derived in terms of linear matrix inequalities (LMIs). The interactions among the fuzzy subsystems are considered. Therefore, the proposed conditions are less conservative than the previous results. Since only a set of LMIs is involved, the controller design is quite simple and numerically tractable. To illustrate the validity of the proposed method, a design example is provided.
A New Energy Optimal Control Scheme for a Separately Excited DC Motor Based Incremental Motion Drive
Milan A. Sheta, Vivek Agarwal, Paluri S. V. Nataraj
2009, vol. 6, no. 3, pp. 267-276, doi: 10.1007/s11633-009-0267-4
This paper considers minimization of resistive and frictional power dissipation in a separately excited DC motor based incremental motion drive (IMD). The drive is required to displace a given, fixed load through a definite angle in specified time, with minimum energy dissipation in the motor windings and minimum frictional losses. Accordingly, an energy optimal (EO) control strategy is proposed in which the motor is first accelerated to track a specific speed profile for a pre-determined optimal time period. Thereafter, both armature and field power supplies are disconnected, and the motor decelerates and comes to a halt at the desired displacement point in the desired total displacement time. The optimal time period for the initial acceleration phase is computed so that the motor stores just enough energy to decelerate to the final position at the specified displacement time. The parameters, such as the moment of inertia and coeficient of friction, which depend on the load and other external conditions, have been obtained using system identification method. Comparison with earlier control techniques is included. The results show that the proposed EO control strategy results in significant reduction of energy losses compared to the existing ones.
Nonlinear Backstepping Ship Course Controller
Anna Witkowska, Roman Smierzchalski
2009, vol. 6, no. 3, pp. 277-284, doi: 10.1007/s11633-009-0277-2
A ship, as an object of course control, is characterized by a nonlinear function describing the static maneuvering charac- teristics. The backstepping method is one of the methods that can be used during the designing process of a nonlinear course controller for ships. The method has been used for the purpose of designing two configurations of nonlinear controllers, which were then used to control the ship course. One of the configurations took dynamic characteristic of a steering gear into account during the designing stage. The parameters of the obtained nonlinear control structures have been tuned to optimise the operation of the control system. The optimisation process has been performed by means of genetic algorithms. The quality of operation of the designed control algorithms has been checked in simulation tests performed on the mathematical model of a tanker. The results of simulation experiments have been compared with the performance of the system containing a conventional proportional-derivative (PD) controller.
A New Method of Embedded Fourth Order with Four Stages to Study Raster CNN Simulation
R. Ponalagusamy, S. Senthilkumar
2009, vol. 6, no. 3, pp. 285-294, doi: 10.1007/s11633-009-0285-2
A new Runge-Kutta (PK) fourth order with four stages embedded method with error control is presented in this paper for raster simulation in cellular neural network (CNN) environment. Through versatile algorithm, single layer/raster CNN array is implemented by incorporating the proposed technique. Simulation results have been obtained, and comparison has also been carried out to show the efficiency of the proposed numerical integration algorithm. The analytic expressions for local truncation error and global truncation error are derived. It is seen that the RK-embedded root mean square outperforms the RK-embedded Heronian mean and RK-embedded harmonic mean.
A Minimum-energy Path-preserving Topology Control Algorithm for Wireless Sensor Networks
Jin-Zhao Lin, Xian Zhou, Yun Li
2009, vol. 6, no. 3, pp. 295-300, doi: 10.1007/s11633-009-0295-0
The topology control strategies of wireless sensor networks are very important for reducing the energy consumption of sensor nodes and prolonging the life-span of networks. In this paper, we put forward a minimum-energy path-preserving topology control (MPTC) algorithm based on a concept of none k-redundant edges. MPTC not only resolves the problem of excessive energy consumption because of the unclosed region in small minimum-energy communication network (SMECN), but also preserves at least one minimum-energy path between every pair of nodes in a wireless sensor network. We also propose an energy-efficient reconfiguration protocol that maintains the minimum-energy path property in the case where the network topology changes dynamically. Finally, we demonstrate the performance improvements of our algorithm through simulation.
Synchronization and Exponential Estimates of Complex Networks with Mixed Time-varying Coupling Delays
Yang Dai, YunZe Cai, Xiao-Ming Xu
2009, vol. 6, no. 3, pp. 301-307, doi: 10.1007/s11633-009-0301-6
Exponential estimates and sufficient conditions for the exponential synchronization of complex dynamical networks with bounded time-varying delays are given in terms of linear matrix inequalities (LMIs). A generalized complex networks model involving both neutral delays and retarded ones is presented. The exponential synchronization problem of the complex networks is converted equivalently into the exponential stability problem of a group of uncorrelated delay functional differential equations with mixed timevarying delays. By utilizing the free weighting matrix technique, a less conservative delay-dependent synchronization criterion is derived. An illustrative example is provided to demonstrate the effectiveness of the proposed method.
Step-coordination Algorithm of Traffic Control Based on Multi-agent System
Hai-Tao Zhang, Fang Yu, Wen Li
2009, vol. 6, no. 3, pp. 308-313, doi: 10.1007/s11633-009-0308-z
Aiming at the deficiency of conventional traffic control method, this paper proposes a new method based on multi-agent technology for traffic control. Different from many existing methods, this paper distinguishes traffic control on the basis of the agent technology from conventional traffic control method. The composition and structure of a multi-agent system (MAS) is first discussed. Then, the step-coordination strategies of intersection-agent, segment-agent, and area-agent are put forward. The advantages of the algorithm are demonstrated by a simulation study.
A Research of the Employment Problem on Common Job-seekers and Graduates
2009, vol. 6, no. 3, pp. 314-318, doi: 10.1007/s11633-009-0314-1
A problem on the employment market swarming with both multitudinous common job-seekers and graduates was studied. The employment situation in the market was analyzed firstly. Based on the analysis, the situation was dynamically modeled. The model was properly processed and simplified. A control model corresponding to the method was deduced. As a result, a control solution for the model is obtained, and an example with Simulink demonstrates the control effect. By means of the proposed method, an optimal control for the dynamic balance between multitudinous common job-seekers and graduates can be obtained.