Abstract
The problem addressed in this work is an extension of the Cooperative Multi-Robot Observation of Multiple Moving Targets Problem (CMOMMT). The scenario remains the same, but the targets are structured as an organization to achieve the highest possible percentage of exploration of the environment and avoid robots. Targets can be organized as hierarchy, holarchy, team, and coalition, but they can also be unorganized. Our work seeks to apply computer vision to assist robots in classifying the target team’s organizational structure faced with a group of malicious target agents. Thus, robots can select the most appropriate strategy among the containment strategies implemented for each organizational structure or continue with the method proposed by literature for cases where the targets are not organized. The results showed that our approach had satisfactory results since, in luck, robots have a 20% chance of hitting the structure (hierarchy, holarchy, team, coalition, or random). Our approach had an accuracy of 63.28%. The containment strategies obtained satisfactory results in the robots’ performance regarding the depreciation of the Percentage of the Environment Explored by the Targets (PEET) compared to the previous approach for robots. However, for the Average Number of Observed Targets (ANOT), the previous strategy was better. The new organizational approach to targets in CMOMMT was better than random in the desired exploration of the desired environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The dataset is available at the following link: https://drive.google.com/drive/folders/1PwjDRzP23sT4qZSZF_wnYQUEhOT9qcDQ?usp=sharing.
References
Andrade, J.P., Oliveira, R., da Silva, T.F., Maia, J.E.B., de Campos, G.A.: Organization/fuzzy approach to the CTO problem. In: 2018 7th Brazilian Conference on Intelligent Systems (BRACIS), pp. 444–449. IEEE (2018)
Araújo, M.S., et al.: Cooperative observation of smart target agents. In: Cerri, R., Prati, R.C. (eds.) BRACIS 2020. LNCS (LNAI), vol. 12320, pp. 77–92. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-61380-8_6
Arroyo, R., Yebes, J.J., Bergasa, L.M., Daza, I.G., Almazán, J.: Expert video-surveillance system for real-time detection of suspicious behaviors in shopping malls. Expert Syst. Appl. 42(21), 7991–8005 (2015)
Bennett, M.K., Younes, N., Joyce, K.: Automating drone image processing to map coral reef substrates using google earth engine. Drones 4(3), 50 (2020)
Cena, C.G., Cardenas, P.F., Pazmino, R.S., Puglisi, L., Santonja, R.A.: A cooperative multi-agent robotics system: design and modelling. Expert Syst. Appl. 40(12), 4737–4748 (2013)
Cho, C., Kim, J., Kim, J., Lee, S.-J., Kim, K.J.: Detecting for high speed flying object using image processing on target place. Clust. Comput. 19(1), 285–292 (2016). https://doi.org/10.1007/s10586-015-0525-x
Chollet, F., et al.: Keras (2015). https://github.com/fchollet/keras
Ding, Y., He, Y.: Flexible formation of the multi-robot system and its application on CMOMMT problem. In: 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010), vol. 1, pp. 377–382. IEEE (2010)
Ding, Y., Zhu, M., He, Y., Jiang, J.: P-CMOMMT algorithm for the cooperative multi-robot observation of multiple moving targets. In: 2006 6th World Congress on Intelligent Control and Automation, vol. 2, pp. 9267–9271. IEEE (2006)
Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2004)
Khan, A., Rinner, B., Cavallaro, A.: Cooperative robots to observe moving targets. IEEE Trans. Cybern. 48(1), 187–198 (2016)
Kluyver, T., et al.: Jupyter Notebooks - a publishing format for reproducible computational workflows. In: Loizides, F., Schmidt, B. (eds.) Positioning and Power in Academic Publishing: Players, Agents and Agendas, pp. 87–90. IOS Press (2016)
Luke, S., Sullivan, K., Panait, L., Balan, G.: Tunably decentralized algorithms for cooperative target observation. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 911–917 (2005)
Parker, L.E.: Cooperative motion control for multi-target observation. In: Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS 1997, vol. 3, pp. 1591–1597. IEEE (1997)
Payá, L., Gil, A., Reinoso, O., Ballesta, M., \(\tilde{N}\)eco, R.: Behaviour-based multi-robot formations using computer vision. In: Proceedings of the 6th IASTED International Conference on Visualization, Imaging and Image Processing (2006)
Robin, C., Lacroix, S.: Multi-robot target detection and tracking: taxonomy and survey. Auton. Robot. 40(4), 729–760 (2015). https://doi.org/10.1007/s10514-015-9491-7
Sandler, M., Howard, A., Zhu, M., Zhmoginov, A., Chen, L.C.: MobileNetv 2: inverted residuals and linear bottlenecks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 4510–4520 (2018)
França da Silva, T., et al.: Smart targets to avoid observation in CTO problem. In: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, pp. 1958–1960 (2019)
Silva, T., Araújo, M., Junior, R.F., Costa, L., Andrade, J., Campos, G.: Classifying organizational structures on targets in the cooperative target observation. In: Anais do XVII Encontro Nacional de Inteligência Artificial e Computacional, pp. 718–729. SBC (2020)
Tisue, S., Wilensky, U.: NetLogo: a simple environment for modeling complexity. In: International Conference on Complex Systems, vol. 21, pp. 16–21. Boston, MA (2004)
Vargas-Cuentas, N.I., Roman-Gonzalez, A., Mantari, A.A., Muñoz, L.A.: Chagas disease study using satellite image processing: a Bolivian case. Acta Astronaut. 144, 216–224 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
da Silva, T.F., Araújo, M.S., Ferro Junior, R.J.C., da Costa, L.F., Andrade, J.P.B., de Campos, G.A.L. (2021). Intelligent Agents for Observation and Containment of Malicious Targets Organizations. In: Britto, A., Valdivia Delgado, K. (eds) Intelligent Systems. BRACIS 2021. Lecture Notes in Computer Science(), vol 13073. Springer, Cham. https://doi.org/10.1007/978-3-030-91702-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-91702-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-91701-2
Online ISBN: 978-3-030-91702-9
eBook Packages: Computer ScienceComputer Science (R0)