Abstract
This article presents the development of an autonomous and distributed movement coordination algorithm for Unmanned Aerial Vehicles (UAVs) swarms used in communication relay networks and in exploratory area surveillance missions. This work studies the performance of a hybrid algorithm combining pheromone maps, market auction paradigms and proactive link maintenance mechanisms to create a self-organizing flying network capable of providing network support for the UAV nodes already engaged in exploration and targeting tasks in the surveillance missions. In order to validate the proposal, simulations were performed assessing the desired performance aspects related to the target allocation and network connectivity. The acquired results provide evidence that the proposed solution is able to maintain the balance between the performance goals.
Similar content being viewed by others
References
3DRobotics: Iris plus quadcopter (2014). http://3dr.com/support/articles/207358106/iris/
Bekmezci, I., Sahingoz, O.K., Temel, C.: Flying ad-hoc networks (fanets). Ad Hoc Netw. 11(3), 1254–1270 (2013). https://doi.org/10.1016/j.adhoc.2012.12.004
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc., New York (1999)
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)
Cao, Y., Yu, W., Ren, W., Chen, G.: An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inf. 9(1), 427–438 (2013)
Das, S., Goswami, D., Chatterjee, S., Mukherjee, S.: Stability and chaos analysis of a novel swarm dynamics with applications to multi-agent systems. Eng. Appl. Artif. Intel. 30, 189–198 (2014)
Day, M.A., Clement, M.R., Russo, J.D., Davis, D., Chung, T.H.: Multi-Uav software systems and simulation architecture. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 426–435 (2015)
Jin, G.D., Gu, L.X., Lu, L.B.: Uav simulator-based simulation of flight control system. In: 2009 International Workshop on Intelligent Systems and Applications, 2009. ISA, pp. 1–4 (2009)
Junwei, Z., Jianjun, Z.: Study on multi-Uav task clustering and task planning in cooperative reconnaissance. In: 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), vol. 2, pp. 392–395 (2014)
Koenig, S., Liu, Y.: Terrain coverage with ant robots: a simulation study. In: Proceedings of the Fifth International Conference on Autonomous Agents, pp. x600–607 (2001)
Mohan, Y., Ponnambalam, S.G.: An extensive review of research in swarm robotics. In: 2009 World Congress on Nature Biologically Inspired Computing, 2009. NaBIC, pp. 140–145 (2009)
Neto, A.A., Macharet, D.G., Campos, M., Mario, F.: Multiagent rapidly-exploring pseudo-random tree. J. Intell. Robot. Syst. (2017). https://doi.org/10.1007/s10846-017-0516-7. ISSN:1573-0409
Orfanus, D., de Freitas, E.P.: Comparison of Uav-based reconnaissance systems performance using realistic mobility models. In: 2014 6Th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. x248–253 (2014)
Orfanus, D., de Freitas, E.P., Eliassen, F.: Self-organization as a supporting paradigm for military uav relay networks. IEEE Commun. Lett. 20(4), 804–807 (2016)
Parunak, H.V.D., Brueckner, S.A., Sauter, J.: Digital Pheromones for coordination of unmanned vehicles, pp. 246–263. Springer, Berlin (2005)
Ponda, S.S., Johnson, L.B., Kopeikin, A.N., Choi, H.L., How, J.P.: Distributed planning strategies to ensure network connectivity for dynamic heterogeneous teams. IEEE J. Sel. Areas Commun. 30(5), 861–869 (2012). https://doi.org/10.1109/JSAC.2012.120603
Ramasamy, M., Ghose, D.: A heuristic learning algorithm for preferential area surveillance by unmanned aerial vehicles. J. Intell. Robot. Syst. 88(2), 655–681 (2017). https://doi.org/10.1007/s10846-017-0498-5. ISSN:1573-0409
Ross, P.E.: Open-source drones for fun and profit. IEEE Spectr. 51(3), 54–59 (2014)
Sauter, J.A., Matthews, R., Parunak, H.V.D., Brueckner, S.A.: Performance of digital pheromones for swarming vehicle control. In: Proceedings of Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 903–910 (2005)
Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. 29(12), 1104–1113 (1980)
Tolmidis, A.T., Petrou, L.: Multi-objective optimization for dynamic task allocation in a multi-robot system. Eng. Appl. Artif. Intel. 26(5–6), 1458–1468 (2013)
Vogeltanz, T.: A survey of free software for the design, analysis, modelling, and simulation of an unmanned aerial vehicle. Arch. Comput. Meth. Eng. 23(3), 449–514 (2016)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
de Moraes, R.S., de Freitas, E.P. Distributed Control for Groups of Unmanned Aerial Vehicles Performing Surveillance Missions and Providing Relay Communication Network Services. J Intell Robot Syst 92, 645–656 (2018). https://doi.org/10.1007/s10846-017-0726-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-017-0726-z
Keywords
- Unmanned aerial vehicles swarms
- Distributed autonomous systems coordination
- Multi-agent systems
- Robot group coordination