Skip to main content

Intelligent Agents for Observation and Containment of Malicious Targets Organizations

  • Conference paper
  • First Online:
Intelligent Systems (BRACIS 2021)

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The dataset is available at the following link: https://drive.google.com/drive/folders/1PwjDRzP23sT4qZSZF_wnYQUEhOT9qcDQ?usp=sharing.

References

  1. 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)

    Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Chollet, F., et al.: Keras (2015). https://github.com/fchollet/keras

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2004)

    Article  Google Scholar 

  11. Khan, A., Rinner, B., Cavallaro, A.: Cooperative robots to observe moving targets. IEEE Trans. Cybern. 48(1), 187–198 (2016)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thayanne França da Silva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics