Multi-Agent Coordination for a Partially Observable and Dynamic Robot Soccer Environment with Limited Communication (2401.15026v1)
Abstract: RoboCup represents an International testbed for advancing research in AI and robotics, focusing on a definite goal: developing a robot team that can win against the human world soccer champion team by the year 2050. To achieve this goal, autonomous humanoid robots' coordination is crucial. This paper explores novel solutions within the RoboCup Standard Platform League (SPL), where a reduction in WiFi communication is imperative, leading to the development of new coordination paradigms. The SPL has experienced a substantial decrease in network packet rate, compelling the need for advanced coordination architectures to maintain optimal team functionality in dynamic environments. Inspired by market-based task assignment, we introduce a novel distributed coordination system to orchestrate autonomous robots' actions efficiently in low communication scenarios. This approach has been tested with NAO robots during official RoboCup competitions and in the SimRobot simulator, demonstrating a notable reduction in task overlaps in limited communication settings.
- On field gesture-based robot-to-robot communication with nao soccer players, in: RoboCup 2019: Robot World Cup XXIII, Springer, Cham, 2019, pp. 367–375.
- B-human 2022–more team play with less communication, in: Robot World Cup, Springer, 2022, pp. 287–299.
- B-human 2021–playing soccer out of the box, in: Robot World Cup, Springer, 2021, pp. 302–313.
- Game strategies for physical robot soccer players: A survey, IEEE Transactions on Games 13 (2021) 342–357. doi:10.1109/TG.2021.3075065.
- Task assignment with dynamic perception and constrained tasks in a multi-robot system, in: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, IEEE, 2005, pp. 1523–1528.
- Multi-robot assignment algorithm for tasks with set precedence constraints, in: 2011 IEEE International Conference on Robotics and Automation, IEEE, 2011, pp. 2526–2533.
- Cs freiburg: coordinating robots for successful soccer playing, IEEE Transactions on Robotics and Automation 18 (2002) 685–699.
- Positioning to win: A dynamic role assignment and formation positioning system, in: RoboCup 2012: Robot Soccer World Cup XVI 16, Springer, 2013, pp. 190–201.
- Dynamic role assignment using general value functions, in: IEEE Humanoid Robots, HRS workshop, Osaka, Japan, 2012.
- D. Vail, M. Veloso, Multi-robot dynamic role assignment and coordination through shared potential fields, Multi-robot systems 2 (2003) 87–98.
- Multi-robot search for a moving target: Integrating world modeling, task assignment and context, in: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2016, pp. 1879–1886.
- B-human 2022 – more team play with less communication, in: RoboCup 2022:, Springer, Cham, 2023, pp. 287–299.
- Offensive positioning based on maximum weighted bipartite matching and voronoi diagram, in: R. A. C. Bianchi, H. L. Akin, S. Ramamoorthy, K. Sugiura (Eds.), RoboCup 2014: Robot World Cup XVIII, Springer, Cham, 2015, pp. 562–570.