This paper proposes a solution to controls warm robots in an effort to avoid obstacles, moving to the goal by the method of Null Space based Behavior (NSB) control of an individual in the swarm. This paper also provid...This paper proposes a solution to controls warm robots in an effort to avoid obstacles, moving to the goal by the method of Null Space based Behavior (NSB) control of an individual in the swarm. This paper also provides the stability analysis of the converging process by investigating the relationship between single agents, and the analysis result is proved by using the Lyapunov theory. Finally, the simulation results in two-dimensional space have confirmed the obtained theoretical results.展开更多
An improved cooperative tracking model is proposed, which is based on the local information between mutually observable individuals with global object information, and this model is used for scalable social foraging s...An improved cooperative tracking model is proposed, which is based on the local information between mutually observable individuals with global object information, and this model is used for scalable social foraging swarm. In this model, the 'follower' individuals in the swarm take the center of the minimal circumcircle decided by the neighbors in the positive visual set of individual as its local object position. We study the stability properties of cooperative tracking behavior of social foraging swarm based on Lyapunov stability theory. Simulations show that the stable cooperative tracking behavior of the global social foraging swarm can be achieved easily, and beautiful scalability emerge from the proposed model for social foraging swarm.展开更多
Bird swarm algorithm(BSA), a novel bio-inspired algorithm, has good performance in solving numerical optimization problems. In this paper, a new improved bird swarm algorithm is conducted to solve unconstrained optimi...Bird swarm algorithm(BSA), a novel bio-inspired algorithm, has good performance in solving numerical optimization problems. In this paper, a new improved bird swarm algorithm is conducted to solve unconstrained optimization problems. To enhance the performance of BSA, handling boundary constraints are applied to fix the candidate solutions that are out of boundary or on the boundary in iterations, which can boost the diversity of the swarm to avoid the premature problem. On the other hand, we accelerate the foraging behavior by adjusting the cognitive and social components the sin cosine coefficients. Simulation results and comparison based on sixty benchmark functions demonstrate that the improved BSA has superior performance over the BSA in terms of almost all functions.展开更多
This paper is mainly devoted to the flocking of a class of swarm with fixed topology in a changing environment. Firstly, the controller for each agent is proposed by employing the error terms between the state of the ...This paper is mainly devoted to the flocking of a class of swarm with fixed topology in a changing environment. Firstly, the controller for each agent is proposed by employing the error terms between the state of the agent and the average state of its neighbors. Secondly, a sufficient condition for the swarm to achieve flocking is presented under assumptions that the gradient of the environment is bounded and the initial position graph is connected. Thirdly, as the environment is a plane, it is further proved that the velocity of each agent finally converges to the velocity of the swarm center although not one agent knows where the center of the group is. Finally, numerical examples are included to illustrate the obtained results.展开更多
The collective behavior of certain animals and insects has the characteristic of self-organization. The simple interactions among individuals can produce complex adaptive patterns at the level of the group. Recently,n...The collective behavior of certain animals and insects has the characteristic of self-organization. The simple interactions among individuals can produce complex adaptive patterns at the level of the group. Recently,new scientific investigation pointed out that desert locusts show extreme phenotypic plasticity in transforming between the lonely phase and the swarming gregarious phase depending on the population density,which is controlled by a serotonin called 5-hydroxytryptamine( 5HT). In this paper,based on the mechanism of the locusts' collective behavior,a new particle swarm optimization technique called LBPSO is studied. The number of swarms is selfadaptively adjusted by the acquired outstanding particles coming from behind the previous global best solution. The swarm sizes are related to the corresponding serotonin 5HT,which is determined by the optimization parameters such as global best and iteration number. And each swarm adopts one of three rules below according to its density, generalized social evolution strategy, generalized cognition evolution strategy and the independent moving strategy. A comparative study of LBPSO,social particle swarm optimization( SPSO), improved SPSO and the standard particle swarm optimization( StdPSO) on their abilities of tracking optima is carried out. And the results under four static benchmark functions and a dynamic function generator moving peaks benchmark( MPB)show that LBPSO outperforms the other three functions in both static and dynamic landscapes due to the introduced locusts' collective behavior.展开更多
Ever since the concept of swarm intelligence was brought out, a variety of control algorithms for swarm robotics has been put forward, and many of these algorithms are stable enough and efficient. Most of the research...Ever since the concept of swarm intelligence was brought out, a variety of control algorithms for swarm robotics has been put forward, and many of these algorithms are stable enough and efficient. Most of the researches only take an invariable controller which functions through the whole stage into consideration, the situation in which controller changes over time is rarely taken into account. However, there are limitations for invariable controller dominated algorithms in practical situation,which makes them unable to meet changing environment. On the contrary, variable controller is more flexible and can be able to adapt to complex environment. Considering such advantages,a time-varying algorithm for swarm robotics is presented in this paper. The algorithm takes time as one of the independent variables so that the controller is no longer fixed through the time,but can be changed over time, which brings more choices for the swarm robot system. In this paper, some relevant simulations are designed to test the algorithm. Different control strategies are applied on the same flock during the time, and a more complex,flexible and practical control effect is acquired successfully.展开更多
文摘This paper proposes a solution to controls warm robots in an effort to avoid obstacles, moving to the goal by the method of Null Space based Behavior (NSB) control of an individual in the swarm. This paper also provides the stability analysis of the converging process by investigating the relationship between single agents, and the analysis result is proved by using the Lyapunov theory. Finally, the simulation results in two-dimensional space have confirmed the obtained theoretical results.
基金Supported by National Natural Science Foundation of P. R. China (60274014)
文摘An improved cooperative tracking model is proposed, which is based on the local information between mutually observable individuals with global object information, and this model is used for scalable social foraging swarm. In this model, the 'follower' individuals in the swarm take the center of the minimal circumcircle decided by the neighbors in the positive visual set of individual as its local object position. We study the stability properties of cooperative tracking behavior of social foraging swarm based on Lyapunov stability theory. Simulations show that the stable cooperative tracking behavior of the global social foraging swarm can be achieved easily, and beautiful scalability emerge from the proposed model for social foraging swarm.
基金Supported by the National Natural Science Foundation of China(11871383,71471140 and 11771058)
文摘Bird swarm algorithm(BSA), a novel bio-inspired algorithm, has good performance in solving numerical optimization problems. In this paper, a new improved bird swarm algorithm is conducted to solve unconstrained optimization problems. To enhance the performance of BSA, handling boundary constraints are applied to fix the candidate solutions that are out of boundary or on the boundary in iterations, which can boost the diversity of the swarm to avoid the premature problem. On the other hand, we accelerate the foraging behavior by adjusting the cognitive and social components the sin cosine coefficients. Simulation results and comparison based on sixty benchmark functions demonstrate that the improved BSA has superior performance over the BSA in terms of almost all functions.
基金the National Natural Science Foundation of China (No.60374001,60334030)the Doctoral Fund of Ministry of Education of China (No.20030006003)the Commission of Science,Technology and Industry for National Defence (No.A2120061303)
文摘This paper is mainly devoted to the flocking of a class of swarm with fixed topology in a changing environment. Firstly, the controller for each agent is proposed by employing the error terms between the state of the agent and the average state of its neighbors. Secondly, a sufficient condition for the swarm to achieve flocking is presented under assumptions that the gradient of the environment is bounded and the initial position graph is connected. Thirdly, as the environment is a plane, it is further proved that the velocity of each agent finally converges to the velocity of the swarm center although not one agent knows where the center of the group is. Finally, numerical examples are included to illustrate the obtained results.
基金Major State Basic Research Development Program of China(No.2012CB720500)National Natural Science Foundations of China(Nos.61174118,21376077,61222303)the Fundamental Research Funds for the Central Universities and Shanghai Leading Academic Discipline Project,China(No.B504)
文摘The collective behavior of certain animals and insects has the characteristic of self-organization. The simple interactions among individuals can produce complex adaptive patterns at the level of the group. Recently,new scientific investigation pointed out that desert locusts show extreme phenotypic plasticity in transforming between the lonely phase and the swarming gregarious phase depending on the population density,which is controlled by a serotonin called 5-hydroxytryptamine( 5HT). In this paper,based on the mechanism of the locusts' collective behavior,a new particle swarm optimization technique called LBPSO is studied. The number of swarms is selfadaptively adjusted by the acquired outstanding particles coming from behind the previous global best solution. The swarm sizes are related to the corresponding serotonin 5HT,which is determined by the optimization parameters such as global best and iteration number. And each swarm adopts one of three rules below according to its density, generalized social evolution strategy, generalized cognition evolution strategy and the independent moving strategy. A comparative study of LBPSO,social particle swarm optimization( SPSO), improved SPSO and the standard particle swarm optimization( StdPSO) on their abilities of tracking optima is carried out. And the results under four static benchmark functions and a dynamic function generator moving peaks benchmark( MPB)show that LBPSO outperforms the other three functions in both static and dynamic landscapes due to the introduced locusts' collective behavior.
基金supported by the Beijing Municipal Natural Science Foundation(4152004)the National Natural Science Foundation of China(61204040)
文摘Ever since the concept of swarm intelligence was brought out, a variety of control algorithms for swarm robotics has been put forward, and many of these algorithms are stable enough and efficient. Most of the researches only take an invariable controller which functions through the whole stage into consideration, the situation in which controller changes over time is rarely taken into account. However, there are limitations for invariable controller dominated algorithms in practical situation,which makes them unable to meet changing environment. On the contrary, variable controller is more flexible and can be able to adapt to complex environment. Considering such advantages,a time-varying algorithm for swarm robotics is presented in this paper. The algorithm takes time as one of the independent variables so that the controller is no longer fixed through the time,but can be changed over time, which brings more choices for the swarm robot system. In this paper, some relevant simulations are designed to test the algorithm. Different control strategies are applied on the same flock during the time, and a more complex,flexible and practical control effect is acquired successfully.
