Adversary Strategy Sampling for Effective Plan Generation

Authors

  • Lukáš Chrpa Faculty of Electrical Engineering, Czech Technical University in Prague
  • Pavel Rytíř Faculty of Electrical Engineering, Czech Technical University in Prague
  • Rostislav Horčík Faculty of Electrical Engineering, Czech Technical University in Prague
  • Jan Čuhel Faculty of Electrical Engineering, Czech Technical University in Prague
  • Anastasiia Livochka Faculty of Electrical Engineering, Czech Technical University in Prague
  • Stefan Edelkamp Faculty of Electrical Engineering, Czech Technical University in Prague

Keywords:

Adversarial Search

Abstract

Effective plan generation in adversarial environments has to take into account possible actions of adversary agents, i.e., the agent should know what the competitor will likely do. In this paper we propose a novel approach for estimating strategies of the adversary, sampling actions that interfere with the agent's ones. The estimated competitor strategies are used in plan generation by considering that agent's actions have to be applied prior to the ones of the competitor, whose estimated times dictate the agent's deadlines. Missing these deadlines entails additional plan cost.

Downloads

Published

2021-07-21