Prioritized Role Assignment for Marking

• Published in: RoboCup 2016: Robot World Cup XX Vol. 9776; pp. 306 - 318
• Main Authors: MacAlpine, Patrick, Stone, Peter
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2017; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: FC Portugal Team; High Priority Position; Marked Antagonist; RoboCup; Role Assignment Function
• ISBN: 9783319687919; 3319687913
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-68792-6_25

This paper presents a system for marking or covering players on an opposing soccer team so as to best prevent them from scoring. A basis for the marking system is the introduction of prioritized role assignment, an extension to SCRAM dynamic role assignment used by the UT Austin Villa RoboCup 3D simulation team for formational positioning. The marking system is designed to allow for decentralized coordination among physically realistic simulated humanoid soccer playing robots in the partially observable, non-deterministic, noisy, dynamic, and limited communication setting of the RoboCup 3D simulation league simulator. Although it is discussed in the context of the RoboCup 3D simulation environment, the marking system is not domain specific and can readily be employed in other RoboCup leagues as prioritized role assignment generalizes well to many realistic and real-world multiagent systems.