Speaker: Professor Jacek Mańdziuk
Title: Evolutionary Methods in Security Issues
Time: 16:00-17:00, November 10th, 2022 (Thursday)
Website: Teams Link
Abstract:
Globalization of threats to homeland security, such as international terrorism, smuggling of weapons or drugs, or large-scale thefts became one of the main challenges for security forces in the 21st century. In effect, new scientifically grounded methods for fighting organized crime and terrorism have been proposed and developed in recent years. One of the rapidly developing research areas are Security Games (SG), which model tactical security issues in the form of games played between security forces and organized attackers.In this talk I will introduce our recent metaheuristic approach to approximation of the optimal defender’s strategy in general-sum sequential Security Games with imperfect information. The method (Evolutionary Approach to Security Games - EASG) employs Evolutionary Algorithms with specially designed chromosomes and genetic operators. Experimental evaluation indicates that EASG scales in time and memory better than state-of-the-art Mixed Integer-Linear Program methods while providing optimal or close-to-optimal solutions in the vast majority of the cases. Furthermore, EASG can be terminated in any moment and still provide a reasonably good solution, which makes it particularly well suited for time-critical SG applications.Several enhancements to the baseline EASG formulation will also be presented, including the addition of memetic operations (local optimization procedures), co-evolutionary setup, and neuro-evolutionary approach. Applications in various security scenarios such as warehouse patrolling, ferries protection, poaching prevention and cybersecurity will be discussed.
Personal Introduction:
Prof. Jacek Mańdziuk, Ph.D., D.Sc., received M.Sc. (Honors) and Ph.D. in Applied Mathematics from the Warsaw University of Technology (WUT), Poland in 1989 and 1993, resp., and D.Sc. degree in Computer Science from the Polish Academy of Sciences in 2000. In 2011 he was awarded the title of Professor Titular. He is a full professor at the Faculty of Mathematics and Information Science, WUT, Head of Division of Artificial Intelligence and Computational Methods, and Head of Doctoral Program in Computer Science at this faculty. He is the author of 3 books and 180+ research papers. He was General Co-Chair of the 2021 IEEE Congress on Evolutionary Computation, Krakow, Poland, and Chair of the annual IEEE SSCI Symposium on Computational Intelligence for Human-like Intelligence 2013-2022. Prof. Mańdziuk was a recipient of the Fulbright Senior Research Award (UC Berkeley and ICSI Berkeley, USA) and the Robert Schuman Foundation Fellowship (CNRS, Besancon, France). He was a visiting professor at Nanyang Technological University in Singapore (2015-2017), University of New South Wales (Australia, 2013), Yonsei University (South Korea, 2011) and University of Alberta (Canada, 2011). He is Senior Member of IEEE and Founding Chair of the IEEE ETTC Task Force on Toward Human-like Intelligence. He serves/served as an Associate Editor for the IEEE Transactions on Neural Networks and Learning Systems, the IEEE Transactions on Computational Intelligence and AI in games, and the ACM Computing Surveys. His research interests include application of Computational Intelligence and Artificial Intelligence methods to games, dynamic and bilevel optimization problems, and human-machine cooperation in problem solving. He is also interested in the development of general-purpose human-like learning and problem-solving methods. For more information please visit http://www.mini.pw.edu.pl/~mandziuk
[Editor:Xiaohan Liu]