Skip to main content
SpringerLink
Log in

Collision Avoidance Effects on the Mobility of a UAV Swarm Using Chaotic Ant Colony with Model Predictive Control

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

The recent development of compact and economic small Unmanned Aerial Vehicles (UAVs) permits the development of new UAV swarm applications. In order to enhance the area coverage of such UAV swarms, a novel mobility model has been presented in previous work, combining an Ant Colony algorithm with chaotic dynamics (CACOC). This work is extending CACOC by a Collision Avoidance (CA) mechanism and testing its efficiency in terms of area coverage by the UAV swarm. For this purpose, CACOC is used to compute UAV target waypoints which are tracked by model predictively controlled UAVs. The UAVs are represented by realistic motion models within the virtual robot experimentation platform (V-Rep). This environment is used to evaluate the performance of the proposed CACOC with CA algorithm in an area exploration scenario with 3 UAVs. Finally, its performance is analyzed using metrics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Albaker, B.M., Rahim, N.A.: A survey of collision avoidance approaches for unmanned aerial vehicles. In: 2009 international conference for technical postgraduates (TECHPOS), IEEE. https://doi.org/10.1109/techpos.2009.5412074 (2009)

  2. Albaker, B.M., Rahim, N.A.: A conceptual framework and a review of conflict sensing, detection, awareness and escape maneuvering methods for UAVs. In: Aeronautics and astronautics, InTech. https://doi.org/10.5772/26567(2011)

  3. Bertrand, S., Marzat, J., Piet-Lahanier, H., Kahn, A., Rochefort, Y.: MPC strategies for cooperative guidance of autonomous vehicles. AerospaceLab, (8), 1–18. https://doi.org/10.12762/2014.AL08-11 (2014)

  4. Danoy, G., Brust, M.R., Bouvry, P.: Connectivity stability in autonomous multi-level UAV swarms for wide area monitoring. In: Proceedings of ACM symposium on development and analysis of intelligent vehicular networks and applications (DIVANet’15). https://doi.org/10.1145/2815347.2815351 (2015)

  5. Dentler, J., Kannan, S., Mendez, M.A.O., Voos, H.: A modularization approach for nonlinear model predictive control of distributed fast systems. In: 2016 24th mediterranean conference on control and automation (MED), pp 292–297 (2016). https://doi.org/10.1109/MED.2016.7535973

  6. Dentler, J., Kannan, S., Mendez, M.A.O., Voos, H.: Implementation and validation of an event-based real-time nonlinear model predictive control framework with ROS interface for single and multi-robot systems. In: 2017 IEEE 1St IEEE conference on control technology and applications (CCTA), pp 1000–1006 (2017). https://doi.org/10.1109/CCTA.2017.8062590

  7. Dentler, J., Kannan, S., Olivares-Mendez, M.A., Voos, H.: A real-time model predictive position control with collision avoidance for commercial low-cost quadrotors. In: Proceedings of IEEE multi-conference on systems and control (MSC). https://doi.org/10.1109/CCA.2016.7587882 (2016)

  8. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy (1992)

    Google Scholar 

  9. Gandomi, A.H., Yang, X.S., Talatahari, S., Alavi, A.H.: Firefly algorithm with chaos. Commun. Nonlinear Sci. Numer. Simul. 18(1), 89–98 (2013). https://doi.org/10.1016/j.cnsns.2012.06.009

    Article  MathSciNet  MATH  Google Scholar 

  10. Gandomi, A.H., Yun, G.J., Yang, X.S., Talatahari, S.: Chaos-enhanced accelerated particle swarm optimization. Commun. Nonlinear Sci. Numer. Simul. 18(2), 327–340 (2013). https://doi.org/10.1016/j.cnsns.2012.07.017

    Article  MathSciNet  MATH  Google Scholar 

  11. Gaudiano, P., Shargel, B., Bonabeau, E., Clough, B.T.: Swarm intelligence: a new C2 paradigm with an application to control of swarms of UAVs. In: Proceedings of international command and control research and technology symposium (ICCRTS) (2003)

  12. Gazi, V., Passino, K.M.: Swarm coordination and control problems, pp 15–25. Springer, Berlin (2011). https://doi.org/10.1007/978-3-642-18041-5_2

    MATH  Google Scholar 

  13. Geng, L., Zhang, Y.F., Wang, J.J., Fuh, J.Y.H., Teo, S.H.: Mission planning of autonomous UAVs for urban surveillance with evolutionary algorithms. In: 2013 10th IEEE international conference on control and automation (ICCA), IEEE. https://doi.org/10.1109/icca.2013.6564992 (2013)

  14. Han, S.C., Bang, H., Yoo, C.S.: Proportional navigation-based collision avoidance for UAVs. Int. J. Control. Autom. Syst. 7(4), 553–565 (2009). https://doi.org/10.1007/s12555-009-0407-1

    Article  Google Scholar 

  15. Kuiper, E., Nadjm-Tehrani, S.: Mobility models for UAV group reconnaissance applications. In: Proceedings of IEEE international conference on wireless and mobile communications (ICWMC’06). https://doi.org/10.1109/ICWMC.2006.63 (2006)

  16. Lalish, E., Morgansen, K.A.: Distributed reactive collision avoidance. Auton. Robot. 32(3), 207–226 (2012). https://doi.org/10.1007/s10514-011-9267-7

    Article  Google Scholar 

  17. Leonard, J., Savvaris, A., Tsourdos, A.: Distributed reactive collision avoidance for a swarm of quadrotors. Proceedings of the Institution of Mechanical Engineers Part G: Journal of Aerospace Engineering 231(6), 1035–1055 (2016). https://doi.org/10.1177/0954410016647074

    Article  Google Scholar 

  18. Mahjri, I., Dhraief, A., Belghith, A.: A review on collision avoidance systems for unmanned aerial vehicles. In: Lecture notes in computer science, pp. 203–214. Springer International Publishing. https://doi.org/10.1007/978-3-319-17765-6_18 (2015)

  19. McCune, R.R., Madey, G.R.: Swarm control of UAVs for cooperative hunting with DDDAS. Procedia Computer Science 18, 2537–2544 (2013). https://doi.org/10.1016/j.procs.2013.05.436

    Article  Google Scholar 

  20. Nigam, N.: The multiple unmanned air vehicle persistent surveillance problem: a review. Machines 2(1), 13–72 (2014). https://doi.org/10.3390/machines2010013

    Article  Google Scholar 

  21. Ohtsuka, T.: A continuation/gmres method for fast computation of nonlinear receding horizon control. Automatica 40(4), 563–574 (2004). https://doi.org/10.1016/j.automatica.2003.11.005

    Article  MathSciNet  MATH  Google Scholar 

  22. Pluhacek, M., Senkerik, R., Davendra, D.: Chaos particle swarm optimization with eensemble of chaotic systems. Swarm Evol. Comput. 25, 29–35 (2015). https://doi.org/10.1016/j.swevo.2015.10.008

    Article  Google Scholar 

  23. Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., Ng, A.: ROS: an open-source robot operating system. In: Proceedings of the IEEE international conference on robotics and automation (ICRA) workshop on open source robotics, Kobe (2009)

  24. Rohmer, E., Singh, S.P.N., Freese, M.: V-Rep: a versatile and scalable robot simulation framework. In: Proceedings of IEEE international conference on intelligent robots and systems (IROS). https://doi.org/10.1109/IROS.2013.6696520 (2013)

  25. Rosalie, M.: Templates and subtemplates of Rössler attractors from a bifurcation diagram. J. Phys. A Math. Theor. 49(31), 315.101 (2016). https://doi.org/10.1088/1751-8113/49/31/315101

    Article  MathSciNet  MATH  Google Scholar 

  26. Rosalie, M., Danoy, G., Chaumette, S., Bouvry, P.: From random process to chaotic behavior in swarms of UAVs. In: Proceedings of ACM symposium on development and analysis of intelligent vehicular networks and applications (DIVANet’16). https://doi.org/10.1145/2989275.2989281 (2016)

  27. Rosalie, M., Dentler, J.E., Danoy, G., Bouvry, P., Kannan, S., Olivares-Mendez, M.A., Voos, H.: Area exploration with a swarm of UAVs combining deterministic chaotic ant colony mobility with position MPC. In: Proceedings of IEEE international conference on unmanned aircraft systems (ICUAS). https://doi.org/10.1109/icuas.2017.7991418 (2017)

  28. Rössler, O. E.: An equation for continuous chaos. Phys. Lett. A 57(5), 397–398 (1976). https://doi.org/10.1016/0375-9601(76)90101-8

    Article  MATH  Google Scholar 

  29. Schleich, J., Panchapakesan, A., Danoy, G., Bouvry, P.: UAV fleet area coverage with network connectivity constraint. In: Proceedings of ACM international symposium on mobility management and wireless access (Mobiwac’13). https://doi.org/10.1145/2508222.2508225 (2013)

  30. Shimizu, Y., Ohtsuka, T., Diehl, M.: A real-time algorithm for nonlinear receding horizon control using multiple shooting and continuation/krylov method. Int. J. Robust Nonlinear Control 19(8), 919–936 (2009). https://doi.org/10.1002/rnc.1363

    Article  MathSciNet  MATH  Google Scholar 

  31. Tripathi, A.K., Padhi, R.: Reactive collision avoidance of UAVs with simple pin-hole camera based passive stereovision sensing. Unmanned Systems 04(02), 129–153 (2016). https://doi.org/10.1142/s2301385016500023

    Article  Google Scholar 

  32. Varrette, S., Bouvry, P., Cartiaux, H., Georgatos, F.: Management of an academic HPC cluster: the UL experience. In: Proceedings of IEEE international conference on high performance computing & simulation (HPCS), Bologna. https://doi.org/10.1109/HPCSim.2014.6903792 (2014)

Download references

Acknowledgments

This work is supported by FNR “Fonds National de la Recherche” (Luxembourg) through AFR “Aides à la Formation-Recherche” Ph.D. grant scheme No. 9312118. The experiments presented in this paper were carried out using the HPC facilities of the University of Luxembourg [32] (see http://hpc.uni.lu).

Author information

Authors and Affiliations

  1. Interdisciplinary Centre for Security, Reliability and Trust (SnT), University of Luxembourg, 29, avenue JF Kennedy, 1855, Luxembourg, Luxembourg

    Jan Dentler, Martin Rosalie, Pascal Bouvry, Somasundar Kannan, Miguel A. Olivares-Mendez & Holger Voos

  2. FSTC–CSC–ILIAS, University of Luxembourg, 2, avenue de l’Université, Esch-sur-Alzette, Luxembourg

    Grégoire Danoy & Pascal Bouvry

  3. SnT–RUES, University of Luxembroug, 2, avenue de l’Université, Esch-sur-Alzette, Luxembourg

    Holger Voos

Authors
  1. Jan Dentler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Rosalie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Grégoire Danoy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pascal Bouvry
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Somasundar Kannan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Miguel A. Olivares-Mendez
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Holger Voos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jan Dentler.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dentler, J., Rosalie, M., Danoy, G. et al. Collision Avoidance Effects on the Mobility of a UAV Swarm Using Chaotic Ant Colony with Model Predictive Control. J Intell Robot Syst 93, 227–243 (2019). https://doi.org/10.1007/s10846-018-0822-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-018-0822-8

Keywords

Search

Navigation