Theses and Dissertations

Student Number

02379

Degree

Doctor of Philosophy in Computer Science

Department

Department of Computer Science

Date of Award

Spring 2019

Advisor

Dr. Sajjad Haider

Committee

  1. Dr. Sharifullah Khan, Examiner, National University of Sciences and Technology, Islamabad, Pakistan
  2. Dr. Jawad Shamsi, Examiner, FAST National University, Karachi, , Pakistan
  3. Dr. Sayeed Ghani, Associate Dean, Faculty of Computer Science, Institute of Business Administration, Karachi, Pakistan

Document Type

Dissertation

Pages

xiv, 108

Abstract

This dissertation aims to enhance real-time decision making of autonomous agents in a complex adversarial domain. Explicit opponent modeling techniques are applied to store the strengths of opponents and use them to create an opponent model. The devised strategies are optimized specifically for each type of opponent. To deal with changing strategies of the opponents, the strategies are adaptive and revised after predefined time instance. An evolutionary computation-based framework, namely SASO, has been developed that automates the creation of the opponent model and optimizes strategies specific to each opponent model. An opponent in this research comprises of a team of autonomous robots while the adversarial domain is the simulated soccer platform. For devising opponent-specific strategies, several teams of soccer-playing agents have been chosen and their strategies are analyzed. This analysis facilitates grouping teams into different opponent models to improve gameplay against unseen opponents. The framework proposes a modular approach with a clear distinction between online and offline phases. Both opponent modeling and strategy optimization are performed offline while strategy prediction and strategy adaptation are performed online. Empirical evidence shows that the team, that adapts its strategy according to the opponent, outperforms the team that disregards its opponent.

The challenges addressed in this research are an accurate prediction of the type of opponent, anticipating the opponent’s strategy and then taking correct decisions at the real-time. For designing an explicit opponent model, the research uses past actions of the opponents to build the model. Secondly, there are issues regarding strategy evolution where parameters need to be fine-tuned and a workable strategy has to be guaranteed for all instances. To test the effectiveness of the framework, the RoboCup Soccer Simulation 3D league has been chosen as a testbed. The league offers a dynamic and partially observable environment making strategy recognition and adaptation a truly challenging task.

The novelty of this framework is its end to end approach for strategy extraction, identification, optimization as well as strategy execution in real-time to improve the overall performance of the team. It also serves as a generalized approach that prepares agents to interact with unknown opponents. The approach has been implemented over a reasonable number of opponents and can be extended to an exhaustive number of opponent teams.

Previous Versions

Oct 23 2020 (withdrawn)

Share

COinS