Aircraft Swarm Intelligence: An Approach to Coordinated Swarming with Artificial Potential Functions & Gradient Descent

Justin T. Ruscoe, Tiauw Hiong Go

Abstract


This study presents an organized method of swarm coordination with the use of artificial potential functions (APFs) utilizing a first-order optimization gradient descent algorithm. With the emergence of an increasing need for Unmanned Aerial Vehicles (UAVs) system control, swarm coordination presents an approach to eliminate collisions and effectively achieve mission goal parameters.

The gradient descent algorithm begins with an initial configuration and implements a step, or iteration, in a direction that is opposite to the gradient. The APFs contain both repulsive and attractive potential functions that contribute to the gradient ultimately determining the states of the agent with respect to the distance from other agents and obstacles. Obstacles or other agents projected to be too close within the path of an individual agent affect the agent’s path and dynamics.

Experimental simulations consisted of three, five, and ten agents with two obstacles arranged at different initial positions. Agents’ dynamics were constrained to match the Boeing AH-6 Unmanned Little Bird (ULB). Simulations had shown each agent to effectively travel to a prescribed target location while avoiding obstacles and other agents simultaneously.

Keywords


Swarm; Swarm Intelligence; Artificial Potential Functions; Gradient Descent;

Full Text:

PDF

References


Kennedy, J.; Eberhart, R. (1995). "Particle Swarm Optimization". Proceedings of IEEE International Conference on Neural Networks IV. pp. 1942–1948.

Shi, Y., & Eberhart, R. (1998, May). A modified particle swarm optimizer. In Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on (pp. 69-73). IEEE.

Angeline, P. J. (1998, May). Using selection to improve particle swarm optimization. In Proceedings of IEEE International Conference on Evolutionary Computation (Vol. 89).

Ozcan, E., & Mohan, C. K. (1999). Particle swarm optimization: surfing the waves. In Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on (Vol. 3). IEEE.

De Vries, E., & Subbarao, K. (2011, January). Cooperative control of swarms of unmanned aerial vehicles. In 49th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition, Orlando, USA, 4-7 January 2011; AIAA 2011-78. American Institute of Aeronautics and Astronautics (AIAA).

Chiew, S. H., Zhao, W., & Go, T. H. (2013). Swarming Coordination with Robust Control Lyapunov Function Approach. Journal of Intelligent & Robotic Systems, 1-17.

Choset, H. M. (Ed.). (2005). Principles of robot motion: theory, algorithms, and implementation. MIT press

MATLAB, The MathWorks, Inc., Natick, Massachusetts, United States.

Tsourdos, A., White, B., & Shanmugavel, M. (2010). Cooperative path planning of unmanned aerial vehicles (Vol. 32). John Wiley & Sons.

Helicopter Flight Training Manual. (2006). Department of Transport Canada.

MD 530F Performance Specifications. MD Helicopters.


Refbacks

  • There are currently no refbacks.




Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.