Integrating the Latest Artificial Intelligence Algorithms into the RoboCup Rescue Simulation Framework

The challenge of the Rescue Simulation League is for a team of robots or agents to learn an optimal response to mitigate the effects of natural disasters. To operate optimally, several problems have to be jointly solved like task allocation, path planning, and coalition formation. Solve these difficult problems can be quite overwhelming for newcomer teams. We created a tutorial that demonstrates how these problems can be tackled using artificial intelligence and machine learning algorithms available in the Open image in new window and the Open image in new window . Here we show (1) how to analyze and model disaster scenario data for developing rescue decision-making algorithms, and (2) how to incorporate state-of-the-art machine learning algorithms into Rescue Agent Simulation competition code using the Open image in new window Engine API for Java.

[1]  Jean-Michel Marin,et al.  Bayesian Modelling and Inference on Mixtures of Distributions , 2005 .

[2]  Peter I. Corke.  Robotics, Vision and Control - Fundamental Algorithms In MATLAB® Second, Completely Revised, Extended And Updated Edition, Second Edition , 2017, Springer Tracts in Advanced Robotics.

[3]  Peter J. Rousseeuw,et al.  Divisive Analysis (Program DIANA) , 2008 .

[4]  Ana L. C. Bazzan,et al.  Distributed clustering for group formation and task allocation in multiagent systems: A swarm intelligence approach , 2012, Appl. Soft Comput..

[5]  Arnoud Visser,et al.  The Future of Robot Rescue Simulation Workshop An initiative to increase the number of participants in the league , 2016 .

[6]  Arnoud Visser,et al.  16 Years of RoboCup Rescue , 2016, KI - Künstliche Intelligenz.

[7]  Hiroaki Kitano,et al.  The RoboCup-Rescue project: a robotic approach to the disaster mitigation problem , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Peter J. Rousseeuw,et al.  Clustering by means of medoids , 1987 .

[9]  Kazunori Iwata,et al.  Design of Agent Development Framework for RoboCupRescue Simulation , 2017 .

[10]  Robin R. Murphy,et al.  Disaster Robotics , 2014, Springer Handbook of Robotics, 2nd Ed..

[11]  Adam Jacoff,et al.  RoboCup Rescue Robot and Simulation Leagues , 2012, AI Mag..

[12]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[13]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .

[14]  Ernesto Nunes,et al.  Exploiting Spatial Locality and Heterogeneity of Agents for Search and Rescue Teamwork * , 2016, J. Field Robotics.

[15]  Mark Whitty,et al.  Robotics, Vision and Control. Fundamental Algorithms in MATLAB , 2012 .