In this paper, we study the coordinated obstacle avoidance algorithm of multi-agent systems when only a subset of agents has obstacle dynamic information, or every agent has local interaction. Each agent can get parti...
详细信息
In this paper, we study the coordinated obstacle avoidance algorithm of multi-agent systems when only a subset of agents has obstacle dynamic information, or every agent has local interaction. Each agent can get partial measuring states information from its neighboring agent and obstacle. Coordinated obstacle avoidance here represents not only the agents moving without collision with an obstacle, but also the agents bypassing and assembling at the opposite side of the obstacle collectively, where the opposite side is defined according to the initial relative position of the agents to the obstacle. We focus on the collective obstacle avoidance algorithms for both agents with first-order kinematics and agents with second-order dynamics. In the situation where only a fixed fraction of agents can sense obstacle information for agents with first-order kinematics, we propose a collective obstacle avoidance algorithm without velocity measurements. And then we extend the algorithm to the case in switched topology. We show that all agents can bypass an obstacle and converge together, and then assemble at the opposite side of the obstacle in finite time, if the agents׳ topology graph is connected and at least one agent can sense the obstacle. In the case where obstacle information is available to only a fixed fraction of agents with second-order kinematics, we propose two collective obstacle avoidance algorithms without measuring acceleration when the obstacle has varying velocity and constant velocity. The switched topology is considered and extended next. We show that agents can bypass the obstacle with their positions and velocities approaching consensus in finite time if the connectivity of switched topology is continuously maintained. Several simulation examples demonstrate the proposed algorithms.
Blood vessel segmentation is an important problem for quantitative structure analysis of retinal images, and many diseases are related to the structure changes. Manual segmentation is time consuming and computer aided...
详细信息
Blood vessel segmentation is an important problem for quantitative structure analysis of retinal images, and many diseases are related to the structure changes. Manual segmentation is time consuming and computer aided segmentation is required to deal with large amount images. This paper presents a new supervised method for segmentation of blood vessels in retinal photographs. Multiple kernel learning (MKL) is introduced to deal with the problem, utilizing features from Hessian matrix based vesselness measure, response of multiscale Gabor filter, and multiple scale line strength features. The method is evaluated on the publicly available DRIVE and STARE databases. The performance of the MKL method is evaluated and experimental results show the high accuracy of the proposed method.
Feature subset selection is an important approach to deal with high-dimensional data. But selecting the best subset of data is NP hard. So most of feature selection methods cannot handle high-dimensional data efficien...
详细信息
Feature subset selection is an important approach to deal with high-dimensional data. But selecting the best subset of data is NP hard. So most of feature selection methods cannot handle high-dimensional data efficiently, or they can only obtain local optimum instead of global optimum. In these cases, when the data consist of both labeled and unlabeled data, semi-supervised feature selection can make full use of data information. In this paper, we introduce a novel semi-supervised feature selection algorithm, which is a filter method based on Fisher-Markov selector, thus ours can achieve global optimum and computational efficiency under certain kernels.
Membrane algorithms are a class of distributed and parallel algorithms inspired by the structure and behavior of living cells. Many attractive features of living cells have already been abstracted as operators to impr...
详细信息
Membrane algorithms are a class of distributed and parallel algorithms inspired by the structure and behavior of living cells. Many attractive features of living cells have already been abstracted as operators to improve the performance of algorithms. In this work, inspired by the function of biological neuron cells storing information, we consider a memory mechanism by introducing memory modules into a membrane algorithm. The framework of the algorithm consists of two kinds of modules (computation modules and memory modules), both of which are arranged in a ring neighborhood topology. They can store and process information, and exchange information with each other. We test our method on a knapsack problem to demonstrate its feasibility and effectiveness. During the process of approaching the optimum solution, feasible solutions are evolved by rewriting rules in each module, and the information transfers according to directions defined by communication rules. Simulation results showed that the performance of membrane algorithms with memory cells is superior to that of algorithms without memory cells for solving a knapsack problem. Furthermore, the memory mechanism can prevent premature convergence and increase the possibility of finding a global solution.
作者:
Liang, HailiSu, HoushengWang, XiaofanChen, Michael Z.Q.[a] Department of Automation
Shanghai Jiao Tong University Key Laboratory of System Control and Information Processing Ministry of Education of China Shanghai 200240 China[b] School of Automation Key Laboratory of Ministry of Education for Image Processing and Intelligent Control Huazhong University of Science and Technology Luoyu Road 1037 Wuhan 430074 China[c] Department of Mechanical Engineering The University of Hong Kong Hong Kong
This paper investigates the problem of swarm aggregations of heterogeneous multi-agent systems. Comparing with the existing studies on swarm aggregations of homogeneous multi-agent systems, this paper is much more res...
详细信息
This paper investigates the problem of swarm aggregations of heterogeneous multi-agent systems. Comparing with the existing studies on swarm aggregations of homogeneous multi-agent systems, this paper is much more resembling the practical situations, where the agents have different dynamics. We show that the heterogeneous agents will gather with a certain error 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. [PUBLICATION ABSTRACT]
In this paper, we investigate exponential stability of delayed recurrent neural networks. By using the delay partitioning method, some sufficient conditions are established to guarantee exponential stability of delaye...
详细信息
In this paper, we investigate exponential stability of delayed recurrent neural networks. By using the delay partitioning method, some sufficient conditions are established to guarantee exponential stability of delayed recurrent neural networks under two different conditions with constructing new Lyapunov–Krasvoskii functional. This partitioning approach can reduce the conservatism comparing with some previous results of stability. At last, numerical examples are given out to show the effectiveness and advantage of our results.
A novel statistical method using path integral Monte Carlo simulation based on quantum mechanics to detect edges of interested objects was proposed in this paper. Our method was inspired by essential characteristics o...
详细信息
Spiking neural P systems with astrocytes (SNPA systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this work, we investigate the r...
详细信息
This paper is concerned with the problems of stability for a class of impulsive positive systems. An impulsive positive system model is introduced for the first time and a necessary and sufficient condition guaranteei...
详细信息
This paper is concerned with the problems of stability for a class of impulsive positive systems. An impulsive positive system model is introduced for the first time and a necessary and sufficient condition guaranteeing the positivity of this kind of system is proposed. Several sufficient criteria of global exponential stability and global asymptotical stability for impulsive positive systems are established respectively by using a linear copositive Lyapunov function. Two numerical examples are given to illustrate the effectiveness and applicability of the proposed results.
Radio Frequency Identification (RFID) based indoor localization becomes a hotspot in the robotic research field recently. To overcome the shortcoming that plentiful tags are required in a normal RFID based localizatio...
详细信息
ISBN:
(纸本)9781479951055
Radio Frequency Identification (RFID) based indoor localization becomes a hotspot in the robotic research field recently. To overcome the shortcoming that plentiful tags are required in a normal RFID based localization system, this paper presents an indoor localization method by fusing measurements from wearable posture sensors and the absolute position information from scattered RFID tags. From the posture sensors, we can obtain the relative indoor localization data by summing up the vectors composed of step length and heading direction. Since this relative localization is highly affected by the cumulative error, the absolute positions of RFID tags are used as corrections if they are found within a read-range to the user. Because the RFID tags are sparsely placed in the indoor environment, the corrections can be achieved only at incomplete time instants. Therefore, a revised Kalman filter with incomplete observation is applied to the sensor fusion between the posture sensors and RFID tags. Experimental results show that the cumulative error of the system can be significantly reduced and the localization accuracy is enhanced through the sensor fusion.
暂无评论