RoboCupにおけるセットプレイのマーク割当の性能調査

DOI

書誌事項

タイトル別名
  • A Study of Marking Assignment Methods in Set-Plays for RoboCup

抄録

<p>RoboCup Soccer Simulation 2D League challenges teams to smartly and stably out-perform their opponents. Designing a reliable defense is important for reducing opportunities of the opponent to score points. The team developed by the authors uses a defense system called one-to-one mark system. During a set-play, the system builds assignment plans providing guidelines to the players about which opponent's player to mark. From one assignment plan to another, targets that players have to mark can be reconsidered. If too many modifications occur, the markers only wander around the soccer field without having the possibility to reach their target. So, minimizing it would result in a more reliable defense. In this paper, we propose a method for minimizing the change in the mark assignment by formulating the assignment plan as a minimum cost flow problem. Our previous work solved the assignment plan by using the Hungarian method. However, this method requires to consider all possible targets, while some of them should be ignored for some strategic reasons in the domain of soccer simulation. In order to reduce the search space, we used the Ford-Fulkerson algorithm that can handle incomplete bipartite graphs. A series of computational experiments were conducted to examine the performance of the proposed method and we observed promising results about the reduction of assignment modification's frequency.</p>

収録刊行物

詳細情報 詳細情報について

  • CRID
    1390007750045064192
  • NII論文ID
    130008081559
  • DOI
    10.11517/jsaisigtwo.2015.sai-023_01
  • ISSN
    24365556
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用可

問題の指摘

ページトップへ