P systems are distributed parallel computing models in the area of membrane computing, which are inspired by the structure and the functioning of living cells, as well as the organization of cells in tissues, organs, ...
详细信息
P systems are distributed parallel computing models in the area of membrane computing, which are inspired by the structure and the functioning of living cells, as well as the organization of cells in tissues, organs, and other higher order structures. P systems with proteins on membranes are a class of P systems, which have proved to be very efficient computing devices. Specifically, it was known that the Quantified satisfiability problem (QSAT) of a Boolean formula can be solved by a semi-uniform family of P systems with proteins on membranes and with membrane division. However, it remains open whether a uniform families of P systems with proteins on membranes can solve in polynomial time exactly the class of problems PSPACE. In this work, we present a uniform solution to QSAT problem by P systems with proteins on membranes in a linear time with respect to both the number n of Boolean variables and the number m of clauses of the instance, which answers the above open problem.
Most existing flocking algorithms assume one single virtual leader and rely on information on both relative positions and relative velocities among neighboring *** this paper,the problem of controlling a flock of mobi...
详细信息
Most existing flocking algorithms assume one single virtual leader and rely on information on both relative positions and relative velocities among neighboring *** this paper,the problem of controlling a flock of mobile autonomous agents to follow multiple virtual leaders is investigated by using only position information in the sense that agents with the same virtual leader asymptotically attain the same velocity and track the corresponding virtual leader based on only position measurements.A flocking algorithm is proposed under which every agent asymptotically attains its desired velocity,collision between agents can be avoided,and the final tight formation minimizes all agents' global potentials.A simulation example is presented to verify and illustrate the theoretical results.
This paper investigates distributed leader-following swarm of heterogeneous multi-agent systems. Comparing with the existing works on leader-following swarm of homogeneous multi-agent systems, this paper is much more ...
详细信息
This paper investigates distributed leader-following swarm of heterogeneous multi-agent systems. Comparing with the existing works on leader-following swarm of homogeneous multi-agent systems, this paper is much more approaching the practical situation because the agents have different dynamics. We show that the heterogeneous followers will gather with a certain error lever under some assumptions and conditions. The stability properties have been proven by theoretical analysis and verified via numerical simulation. The stability of the heterogeneous multi-agent systems has been achieved based on matrix theory and the Lyapunov stability theorem. Numerical simulation is given to demonstrate the effectiveness of the theoretical result.
This paper investigates distributed leader-following swarm stability of heterogeneous multi-agent systems with periodically intermittent control. We assume that the agents in the network are nonidentical and the coupl...
详细信息
ISBN:
(纸本)9789881563835
This paper investigates distributed leader-following swarm stability of heterogeneous multi-agent systems with periodically intermittent control. We assume that the agents in the network are nonidentical and the coupling matrix is balanced. Each heterogeneous follower is assumed to obtain some information from the leader and the neighbors only on a series of periodically time intervals. We show that the system will be exponentially stable. The stability properties are proved via theoretical analysis and verified via numerical simulations. The stability of the heterogeneous multi-agent systems is proved based on matrix theory and the Lyapunov stability theorem. A numerical example is shown to demonstrate the effectiveness of the theoretical result.
Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. Recently, a variant of SN P systems was considered...
详细信息
Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. Recently, a variant of SN P systems was considered: at each step the neuron with the minimum number of spikes among the neurons that can spike will fire. In previous literature, it was obtained that such systems can achieve Turing completeness when the computing result is realized through accumulation of spikes in the output neuron. In this work, we use a natural way to define the computing result of the systems, by means of determining the time interval between the first two spikes emitted by the output neuron. As devices of computing functions, we construct a universal sequential SN P system based on minimum spike number (without delay) by using 137 neurons;as generators of sets of numbers, a universal sequential SN P system based on minimum spike number (without delay) with 126 neurons is also obtained.
This paper presents an investigation on the dynamics of a supply chain system under stock-dependent demand. Considering the feature of piecewise linearity, a switched linear model composed of three subsystems is devel...
详细信息
This paper presents an investigation on the dynamics of a supply chain system under stock-dependent demand. Considering the feature of piecewise linearity, a switched linear model composed of three subsystems is developed. Based on the switched model, some analytical stability results are derived. Simulation experiments are designed to verify the stability results and observe nonlinear dynamics. We show that stock-dependent demand not only leads to different stability results but also makes nonlinear dynamics more complicated. We also reveal that the nonlinear dynamics of the switched model, such as chaotic and periodic fluctuations of inventory and order, are essentially caused by switching frequently among subsystems due to uncertainties of inventory status. The results obtained in this paper help us understand the dynamic complexities of supply chain system and provide guidelines for selecting decision parameters to improve overall performance.
Purpose-The purpose of this paper is to develop a novel wearable rehabilitation robotic hand driven by Pneumatic Muscle-Torsion Spring(PM-TS)for finger *** has complex nonlinear dynamics,which makes PM modelling *** r...
详细信息
Purpose-The purpose of this paper is to develop a novel wearable rehabilitation robotic hand driven by Pneumatic Muscle-Torsion Spring(PM-TS)for finger *** has complex nonlinear dynamics,which makes PM modelling *** realize high-accurate tracking for the robotic hand,an Echo State Network(ESN)-based PID adaptive controller is proposed,even though the plant model is ***/methodology/approach-To drive a single joint of rehabilitation robotic hand,the paper proposes a new PM-TS actuator comprising a Pneumatic Muscle(PM)and a Torsion Spring(TS).Based on the novel actuator,a wearable robotic hand is *** employing the model-free approximation capability of ESN,the RLSESN based PID adaptive controller is presented for improving the trajectory tracking performance of the rehabilitation robotic *** ESN together with Recursive Least Square(RLS)is called a RLSESN,where the ESN output weight matrix is updated by the online RLS learning ***–Practical experiments demonstrate the validity of the PM-TS actuator and indicate that the performance of the RLSESN based PID adaptive controller is better than that of the conventional PID *** addition,they also verify the effectiveness of the proposed rehabilitation robotic ***/value–A new PM-TS actuator configuration that uses a PM and a torsion spring for bi-directional movement of joint is *** utilizing the new PM-TS actuator,a novel wearable rehabilitation robotic hand for finger therapy is *** on the unknown plant model,the RLSESN_PID controller is proposed to attain satisfactory performance.
The prediction of landslide displacement is essential for carrying out to improve the disaster warning system and reduce casualties and property losses. This study applies a novel neural network technique, extreme lea...
详细信息
The prediction of landslide displacement is essential for carrying out to improve the disaster warning system and reduce casualties and property losses. This study applies a novel neural network technique, extreme learning machine (ELM) with kernel function, to landslide displacement prediction problem. However, the generalization performance of ELM with kernel function depends closely on the kernel types and the kernel parameters. In this paper, we use a convex combination of Gaussian kernel function and polynomial kernel function in ELM, which may use these two types of kernel functions' advantages. In order to avoid blindness and inaccuracy in parameter selection, a novel hybrid optimization algorithm based on the combination of Particle Swarm Optimization (PSO) and Gravitational Search Algorithm (GSA) is used to optimize the regularization parameter C, the Gaussian kernel parameter γ, the polynomial kernel parameter q and the mixing weight coefficient η. The performance of our model is verified through two case studies in Baishuihe landslide and Yuhuangge landslide.
This paper investigates controllability of discrete-time multi-agent systems with multiple leaders on fixed networks. The leaders are particular agents playing a part in external inputs to steer other member agents. T...
详细信息
This paper investigates controllability of discrete-time multi-agent systems with multiple leaders on fixed networks. The leaders are particular agents playing a part in external inputs to steer other member agents. The followers can arrive at any predetermined configuration by regulating the behaviors of the leaders. Some sufficient and necessary conditions are proposed for the controllability of discrete-time multi-agent systems with multiple leaders. Moreover, the case with isolated agents is discussed. Numerical examples and simulations are proposed to illustrate the theoretical results we established.
Membrane computing is an emergent branch of natural computing, which is inspired by the structure and the functioning of living cells, as well as the organization of cells in tissues, organs, and other higher order st...
详细信息
Membrane computing is an emergent branch of natural computing, which is inspired by the structure and the functioning of living cells, as well as the organization of cells in tissues, organs, and other higher order structures. Tissue P systems are a class of the most investigated computing mod- els in the framework of membrane computing, especially in the aspect of efficiency. To generate an exponential resource in a polynomial time, cell separation is incorporated into such systems, thus obtaining so called tissue P systems with cell separation. In this work, we exploit the computational efficiency of this model and construct a uniform family of such tissue P systems for solving the independent set problem, a well-known NP-complete problem, by which an efficient so- lution can be obtained in polynomial time.
暂无评论