Motion Planning and Control of a Swarm of Boids in a 3-Dimensional Space

In this paper, we propose a solution to the motion planning and control problem for a swarm of three-dimensional boids. The swarm exhibit collective emergent behaviors within the vicinity of the workspace. The capability of biological systems to autonomously maneuver, track and pursue evasive targets in a cluttered environment is vastly superior to any engineered system. It is considered an emergent behavior arising from simple rules that are followed by individuals and may not involve any central coordination. A generalized, yet scalable algorithm for attraction to the centroid and inter-individual swarm avoidance is proposed. We present a set of new continuous time-invariant velocity control laws, formulated via the Lyapunov-based control scheme for target attraction and collision avoidance. The controllers provide a collision-free trajectory. The control laws proposed in this paper also ensures practical stability of the system. The effectiveness of the control laws is demonstrated via computer simulations.

[1]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[2]  Mehmet Fatih Tasgetiren,et al.  A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem , 2008, Comput. Oper. Res..

[3]  L. Edelstein-Keshet.  Mathematical models of swarming and social aggregation , .

[4]  Christian Blum,et al.  Swarm Intelligence: Introduction and Applications , 2008, Swarm Intelligence.

[5]  V. Lakshmikantham,et al.  Vector Lyapunov Functions and Stability Analysis of Nonlinear Systems , 1991 .

[6]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[7]  明 大久保,et al.  Diffusion and ecological problems : mathematical models , 1980 .

[8]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  A. Mogilner,et al.  Mathematical Biology Mutual Interactions, Potentials, and Individual Distance in a Social Aggregation , 2003 .

[10]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[11]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[12]  V. Lakshmikantham,et al.  Practical Stability Of Nonlinear Systems , 1990 .

[13]  Avinesh Prasad,et al.  Formation control of a swarm of mobile manipulators , 2011 .

[14]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence: 5th International Workshop, ANTS 2006. Proceedings , 2006 .

[15]  Ira B. Schwartz,et al.  Dynamic coordinated control laws in multiple agent models , 2005, nlin/0510041.

[16]  Bibhya N. Sharma,et al.  Swarm Navigation in a Complex Environment , 2012 .

[17]  Eric Forgoston,et al.  Delay-induced instabilities in self-propelling swarms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[19]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..