Synthesized cooperative strategies for intelligent multi-robots in a real-time distributed environment : a thesis presented in partial fulfillment of the requirements for the degree of Master of Science in Computer Science at Massey University, Albany, New Zealand

In the robot soccer domain, real-time response usually curtails the development of more complex Al-based game strategies, path-planning and team cooperation between intelligent agents. In light of this problem, distributing computationally intensive algorithms between several machines to control, coordinate and dynamically assign roles to a team of robots, and allowing them to communicate via a network gives rise to real-time cooperation in a multi-robotic team. This research presents a myriad of algorithms tested on a distributed system platform that allows for cooperating multi- agents in a dynamic environment. The test bed is an extension of a popular robot simulation system in the public domain developed at Carnegie Mellon University, known as TeamBots. A low-level real-time network game protocol using TCP/IP and UDP were incorporated to allow for a conglomeration of multi-agent to communicate and work cohesively as a team. Intelligent agents were defined to take on roles such as game coach agent, vision agent, and soccer player agents. Further, team cooperation is demonstrated by integrating a real-time fuzzy logic-based ball-passing algorithm and a fuzzy logic algorithm for path planning. Keywords Artificial Intelligence, Ball Passing, the coaching system, Collaborative, Distributed Multi-Agent, Fuzzy Logic, Role Assignmen

Architecting centralized coordination of soccer robots based on principle solution

This is an Accepted Manuscript of an article published by Taylor & Francis in Advanced Robotics on 2015, available online:http://www.tandfonline.com/10.1080/01691864.2015.1017534Coordination strategy is a relevant topic in multi-robot systems, and robot soccer offers a suitable domain to conduct research in multi-robot coordination. Team strategy collects and uses environmental information to derive optimal team reactions, through cooperation among individual soccer robots. This paper presents a diagrammatic approach to architecting the coordination strategy of robot soccer teams by means of a principle solution. The proposed model focuses on robot soccer leagues that possess a central decision-making system, involving the dynamic selection of the roles and behaviors of the robot soccer players. The work sets out from the conceptual design phase, facilitating cross-domain development efforts, where different layers must be interconnected and coordinated to perform multiple tasks. The principle solution allows for intuitive design and the modeling of team strategies in a highly complex robot soccer environment with changing game conditions. Furthermore, such an approach enables systematic realization of collaborative behaviors among the teammates.This work was partially supported by the Spanish Ministry of Economy and Competitiveness (MINECO) under the CICYT project Mission Based Control (COBAMI): DPI2011-28507-C02-01/02. Jose G. Guarnizo was supported by a scholarship from the Administrative Department of Science, Technology and Innovation COLCIENCIAS, Colombia.Guarnizo Marín, JG.; Mellado Arteche, M.; Low, CY.; Blanes Noguera, F. (2015). Architecting centralized coordination of soccer robots based on principle solution. Advanced Robotics. 29(15):989-1004. https://doi.org/10.1080/01691864.2015.1017534S98910042915Farinelli, A., Iocchi, L., & Nardi, D. (2004). Multirobot Systems: A Classification Focused on Coordination. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 34(5), 2015-2028. doi:10.1109/tsmcb.2004.832155Tews, A., & Wyeth, G. (2000). MAPS: a system for multi-agent coordination. Advanced Robotics, 14(1), 37-50. doi:10.1163/156855300741429Stulp, F., Utz, H., Isik, M., & Mayer, G. (2010). Implicit Coordination with Shared Belief: A Heterogeneous Robot Soccer Team Case Study. Advanced Robotics, 24(7), 1017-1036. doi:10.1163/016918610x496964Guarnizo, J. G., Mellado, M., Low, C. Y., & Aziz, N. (2013). Strategy Model for Multi-Robot Coordination in Robotic Soccer. Applied Mechanics and Materials, 393, 592-597. doi:10.4028/www.scientific.net/amm.393.592Riley, P., & Veloso, M. (2002). Recognizing Probabilistic Opponent Movement Models. Lecture Notes in Computer Science, 453-458. doi:10.1007/3-540-45603-1_59Ros, R., Arcos, J. L., Lopez de Mantaras, R., & Veloso, M. (2009). A case-based approach for coordinated action selection in robot soccer. Artificial Intelligence, 173(9-10), 1014-1039. doi:10.1016/j.artint.2009.02.004Atkinson, J., & Rojas, D. (2009). On-the-fly generation of multi-robot team formation strategies based on game conditions. Expert Systems with Applications, 36(3), 6082-6090. doi:10.1016/j.eswa.2008.07.039Costelha, H., & Lima, P. (2012). Robot task plan representation by Petri nets: modelling, identification, analysis and execution. Autonomous Robots, 33(4), 337-360. doi:10.1007/s10514-012-9288-xAbreu, P. H., Silva, D. C., Almeida, F., & Mendes-Moreira, J. (2014). Improving a simulated soccer team’s performance through a Memory-Based Collaborative Filtering approach. Applied Soft Computing, 23, 180-193. doi:10.1016/j.asoc.2014.06.021Duan, Y., Liu, Q., & Xu, X. (2007). Application of reinforcement learning in robot soccer. Engineering Applications of Artificial Intelligence, 20(7), 936-950. doi:10.1016/j.engappai.2007.01.003Hwang, K.-S., Jiang, W.-C., Yu, H.-H., & Li, S.-Y. (2011). Cooperative Reinforcement Learning Based on Zero-Sum Games. Mobile Robots - Control Architectures, Bio-Interfacing, Navigation, Multi Robot Motion Planning and Operator Training. doi:10.5772/26620Gausemeier, J., Dumitrescu, R., Kahl, S., & Nordsiek, D. (2011). Integrative development of product and production system for mechatronic products. Robotics and Computer-Integrated Manufacturing, 27(4), 772-778. doi:10.1016/j.rcim.2011.02.005Klančar, G., Zupančič, B., & Karba, R. (2007). Modelling and simulation of a group of mobile robots. Simulation Modelling Practice and Theory, 15(6), 647-658. doi:10.1016/j.simpat.2007.02.002Gausemeier, J., Frank, U., Donoth, J., & Kahl, S. (2009). Specification technique for the description of self-optimizing mechatronic systems. Research in Engineering Design, 20(4), 201-223. doi:10.1007/s00163-008-0058-

Artificial Intelligence and Systems Theory: Applied to Cooperative Robots

This paper describes an approach to the design of a population of cooperative robots based on concepts borrowed from Systems Theory and Artificial Intelligence. The research has been developed under the SocRob project, carried out by the Intelligent Systems Laboratory at the Institute for Systems and Robotics - Instituto Superior Tecnico (ISR/IST) in Lisbon. The acronym of the project stands both for "Society of Robots" and "Soccer Robots", the case study where we are testing our population of robots. Designing soccer robots is a very challenging problem, where the robots must act not only to shoot a ball towards the goal, but also to detect and avoid static (walls, stopped robots) and dynamic (moving robots) obstacles. Furthermore, they must cooperate to defeat an opposing team. Our past and current research in soccer robotics includes cooperative sensor fusion for world modeling, object recognition and tracking, robot navigation, multi-robot distributed task planning and coordination, including cooperative reinforcement learning in cooperative and adversarial environments, and behavior-based architectures for real time task execution of cooperating robot teams

Analysing the behaviour of robot teams through relational sequential pattern mining

This report outlines the use of a relational representation in a Multi-Agent domain to model the behaviour of the whole system. A desired property in this systems is the ability of the team members to work together to achieve a common goal in a cooperative manner. The aim is to define a systematic method to verify the effective collaboration among the members of a team and comparing the different multi-agent behaviours. Using external observations of a Multi-Agent System to analyse, model, recognize agent behaviour could be very useful to direct team actions. In particular, this report focuses on the challenge of autonomous unsupervised sequential learning of the team's behaviour from observations. Our approach allows to learn a symbolic sequence (a relational representation) to translate raw multi-agent, multi-variate observations of a dynamic, complex environment, into a set of sequential behaviours that are characteristic of the team in question, represented by a set of sequences expressed in first-order logic atoms. We propose to use a relational learning algorithm to mine meaningful frequent patterns among the relational sequences to characterise team behaviours. We compared the performance of two teams in the RoboCup four-legged league environment, that have a very different approach to the game. One uses a Case Based Reasoning approach, the other uses a pure reactive behaviour.Comment: 25 page

Evolutionary Networks for Multi-Behavioural Robot Control : A thesis presented in partial fulfilment of the requirements for the degree of Master of Science in Computer Science Massey University, Albany, New Zealand

Artificial Intelligence can be applied to a wide variety of real world problems, with varying levels of complexity; nonetheless, real world problems often demand for capabilities that are difficult, if not impossible to achieve using a single Artificial Intelligence algorithm. This challenge gave rise to the development of hybrid systems that put together a combination of complementary algorithms. Hybrid approaches come at a cost however, as they introduce additional complications for the developer, such as how the algorithms should interact and when the independent algorithms should be executed. This research introduces a new algorithm called Cascading Genetic Network Programming (CGNP), which contains significant changes to the original Genetic Network Programming. This new algorithm has the facility to include any Artificial Intelligence algorithm into its directed graph network, as either a judgement or processing node. CGNP introduces a novel ability for a scalable multiple layer network, of independent instances of the CGNP algorithm itself. This facilitates problem subdivision, independent optimisation of these underlying layers and the ability to develop varying levels of complexity, from individual motor control to high level dynamic role allocation systems. Mechanisms are incorporated to prevent the child networks from executing beyond their requirement, allowing the parent to maintain control. The ability to optimise any data within each node is added, allowing for general purpose node development and therefore allowing node reuse in a wide variety of applications without modification. The abilities of the Cascaded Genetic Network Programming algorithm are demonstrated and proved through the development of a multi-behavioural robot soccer goal keeper, as a testbed where an individual Artificial Intelligence system may not be sufficient. The overall role is subdivided into three components and individually optimised which allow the robot to pursue a target object or location, rotate towards a target and provide basic functionality for defending a goal. These three components are then used in a higher level network as independent nodes, to solve the overall multi- behavioural goal keeper. Experiments show that the resulting controller defends the goal with a success rate of 91%, after 12 hours training using a population of 400 and 60 generations