Advances in aircraft and spacecraft science

Techno-Press (테크노프레스)
권호 표지
DOI QR코드

DOI QR Code

Evolving swarm of UAVs

  • Chi, T.Z. (School of Mechanical and Manufacturing Engineering, University of New South Wales) ;
  • Cheng, Hayong (School of Mechanical and Manufacturing Engineering, University of New South Wales) ;
  • Page, J.R. (School of Mechanical and Manufacturing Engineering, University of New South Wales) ;
  • Ahmed, N.A. (School of Mechanical and Manufacturing Engineering, University of New South Wales)
  • Received : 2013.11.10
  • Accepted : 2014.01.22
  • Published : 2014.03.25
⟨ Previous Next ⟩

Abstract

This paper reports on an ongoing study investigating the feasibility of using an evolutionary method to develop the rules governing Self-Organised (SO) systems for use in swarms of unmanned aerial vehicles. In general, it is difficult to design swarm systems that follow explicit global behaviour. Unlike optimising a predefined objective function, the solution to the problem is the emergent behaviour in the SO systems which results from simultaneous interactions among agents and between agents and their environment. In this study, evolutionary algorithms are used to investigate their control and effectiveness in synthesising the weighting of different rules on SO emergent behaviour. Both homogeneous swarms and heterogeneous swarms were considered though the results provided are for a case study investigating the simplest problem a homogeneous swarm without mutation. Though simple this study does indicate the potential of the approach.

Keywords

References

  1. Ahmed, N.A., Elder, R.L., Foster, C.P. and Jones, J.D.C. (1990), "Miniature laser anemometer for 3D measurements", J. Measurement Sci. Technol., 1, 272-276. https://doi.org/10.1088/0957-0233/1/3/012
  2. Ahmed, N.A., Hamid, H., Elder, R.L., Foster, C.P., Jones, J.D.C. and Tatum, R., (1992), "Fibre optic laser anemometry for turbo machinery applications", Optics Lasers Eng., 16(2-3), 193-205. https://doi.org/10.1016/0143-8166(92)90009-V
  3. Ahmed, N.A. and Page, J.R. (2011),"Real-time simulation as a new tool in future advanced aerospace project design and manufacturing processes", Adv. Mater. Res., 317-319, 2515-2519. https://doi.org/10.4028/www.scientific.net/AMR.317-319.2515
  4. Ahmed, N.A. and Page, J.R. (2011a), "Developing and integrated approach to advanced aerospace project design", Adv. Mater. Res., 317-319, 2520-2529. https://doi.org/10.4028/www.scientific.net/AMR.317-319.2520
  5. Ahmed, N.A. and Wagner, D.J. (2003), "Vortex shedding and transition frequencies associated with flow around a circular cylinder", AIAA J., 41(3), 542-544. https://doi.org/10.2514/2.1979
  6. Bonabeau, E., Dorigo, M. and Theraulaz, G.(1999), Swarm intelligence- from natural to artificial systems, Oxford University Press, UK.
  7. Chi, T-C., Page, J.R. and Olsen, J. (2011), "Simulation of search and track vehicles", SimTect 2011, Brisbane, November.
  8. Chi, T-C., Page, J.R. and Olsen, J. (2012), "Using simulation to study the evolutionary behaviour of homogeneous and/or heterogeneous swarms", SimTect2012, Adelaide, June.
  9. Chi, T-C. and Page, J.R. (2013), "Self-organised UAV swarms", AIAC15: 15th Australian International Aerospace Congress, Melbourne, February.
  10. Dawkins, R. (1990), The selfish gene, Oxford University Press, UK.
  11. Erignac, C.A. (2007), "An exhaustive swarming search strategy based on distributed pheromone maps", AIAA Infotech@Aerospace 2007 Conference and Exhibit, Rohnert Park, California, May.
  12. Findanis, N. and Ahmed, N.A. (2008), "The interaction of an asymmetrical localised synthetic jet on a side supported sphere", J. Fluid Struct., 24(7), 1006-1020. https://doi.org/10.1016/j.jfluidstructs.2008.02.002
  13. Findanis, N and Ahmed, N.A. (2011), ' Wind tunnel concept of proof' investigations in the development of novel fluid mechanical methodologies and devices', invited Chapter, in 'Wind Tunnels and Experimental Fluid Dynamics Research', edited by J.C. Lerner and U.Boldes, published by In-Tech, Austria, ISBN 978-953-307-623-2.
  14. Findanis, N. and Ahmed, N.A. (2011a), "Three-dimensional flow reversal and wake characterisation of a sphere modified with active flow control using synthetic jet", Adv. Appl. Fluid Mech., 9(1), 17-76.
  15. Gatto,A., Ahmed, N.A., and Archer, R.D. (2000),"Investigation of the upstream end effect of the flow characteristics of a yawed circular cylinder", RAeS Aeronaut J., 104(1033), 125-128.
  16. Gatto, A., Ahmed, N.A. and Archer, R.D. (2000a), "Surface roughness and free stream turbulence effects on the surface pressure over a yawed circular cylinder", AIAA J. Aircraft, 38 (9), 1765-1767.
  17. Gazi, V. (2005), "Swarm aggregations using artificial potentials and sliding-mode control", IEEE T. Robot, 21, 1208-1214. https://doi.org/10.1109/TRO.2005.853487
  18. Goldberg, D.E. (1989), Genetic algorithms in search, optimization, and machine learning, Addison-Wesley Pub. Co., Boston, MA, USA.
  19. Hauert, S., Zufferey, J.C. and Floreano, D. (2009), "Evolved swarming without positioning information: an application in aerial communication relay", Auton. Robot., 26, 13-16.
  20. Lien, S.J. and Ahmed, N.A. (2010), "Numerical simulation of rooftop ventilator flow", Build. Environ., 45 (8), 1808-1815. https://doi.org/10.1016/j.buildenv.2010.02.009
  21. Lien, S.J. and Ahmed, N.A. (2011), "Effect of inclined roof on the airflow associated with a wind driven turbine ventilator", Energ. Buildings, 43(2-3), 358-365. https://doi.org/10.1016/j.enbuild.2010.09.027
  22. Lien, S.J. and Ahmed, N.A. (2011a), "An examination of the suitability of multi-hole pressure probe technique for skin friction measurement in turbulent flow", Flow Meas. Instrum., 22, 153-164. https://doi.org/10.1016/j.flowmeasinst.2011.01.004
  23. Longmuir, M. and Ahmed, N.A. (2009), "Commercial aircraft exterior cleaning optimization", J. Aircraft, 46 (1), 284-290. https://doi.org/10.2514/1.38472
  24. Michael, M., Page, J.R. and Olsen, J. (2012), "The philosophy of engineering based swarms", SimTecT 2012, Adelaide, June.
  25. Nowak, D.J. (2008), "Exploitation of self organization in uav swarms for optimization in combat environments", Master of Science in Computer Science, Department of Electrical and Computer Engineering, Air Force Institute of Technology, 2008.
  26. Parunak, H. and Sven, V. (2004), "Stigmergic networking methods for swarms of unpiloted vehicles", AIAA 3rd "Unmanned Unlimited" Technical Conference, Workshop and Exhibit, ed: American Institute of Aeronautics and Astronautics, Chicago, September.
  27. Pissasale, A. and Ahmed, N.A. (2002), "Theoretical calibration of a five hole probe for highly three dimensional flow", Int. J. Meas. Sci. Tech., 13, 1100-1107. https://doi.org/10.1088/0957-0233/13/7/318
  28. Pissasale, A. and Ahmed, N.A. (2002a), "A novel method of extending the calibration range of five hole probe for highly three dimensional flows", Flow Meas. Instrum, 13 (1-2), 23-30. https://doi.org/10.1016/S0955-5986(02)00011-0
  29. Pissasale, A. and Ahmed, N.A. (2003), "Examining the effect of flow reversal on seven-hole probe measurements", AIAA J., 41 (12), 2460-2467. https://doi.org/10.2514/2.6845
  30. Price, I.C. and Lamont, G.B. (2006), "GA directed self-organized search and attack UAV swarms", Winter Simulation Conference, 2006. 1307-1131, Monterey, December.
  31. Sammons, P. and Page, J.R. (2008), "System in the loop control of multiple autonomous UAVs", SimTecT 2008, Melbourne, May.
  32. Sauter, J., Matthews, R., Dyke, V., Parunak, H. and Brueckner, S.A. (2007), "Effectiveness of digital pheromones controlling swarming vehicles in military scenarios", J. Aerospace Comput. Inform. Commun., 4, 753-769. https://doi.org/10.2514/1.27114
  33. Sauter, J., Matthews, R., Robinson, J., Moody, J. and Riddle, S. (2009), "Swarming unmanned air and ground systems for surveillance and base protection", AIAA Infotech@Aerospace Conference, ed: American Institute of Aeronautics and Astronautics.
  34. Shun, S. and Ahmed, N.A. (2011), "Airfoil separation control using multiple-orifice air-jet vortex generators", J. Aircraft, 48(6), 2164-2169. https://doi.org/10.2514/1.C031387
  35. Simpson, R.G., Ahmed, N.A. and Archer,R.D.(2002), "Near field study of vortex attenuation using wing tip blowing", Aeronaut J., 106(1057), 117-120.
  36. Stonedahl, F., Rand, W. and Wilensky, U. (2008), "CrossNet: a framework for crossover with network-based chromosomal representations", Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, July.
  37. Weisstein, E.W. (2011), Gray code, Available: http://mathworld.wolfram.com/GrayCode.html.
  38. Wilensky, U. (1999), "Netlogo software", in Northwestern University, Evanston, IL, 23-26 http://ccl.northwestern.edu/netlogo/, Centre for connecter Learning and Computer-Based Modelling.
  39. Wu, C. and Ahmed, N.A. (2011), "Numerical study of transient aircraft cabin flowfield with unsteady air supply", J. Aircraft, 48(6), 1994-2001. https://doi.org/10.2514/1.C031415
  40. Wu, C. and Ahmed, N.A. (2012), "A novel mode of air supply for aircraft cabin ventilation", Build. Environ., 56, 47-56. https://doi.org/10.1016/j.buildenv.2012.02.025

Cited by

  1. Evolutionary-learning framework: improving automatic swarm robotics design vol.6, pp.4, 2018, https://doi.org/10.1108/IJIUS-06-2018-0016
  2. Design optimization of a fixed wing aircraft vol.4, pp.1, 2017, https://doi.org/10.12989/aas.2017.4.1.065