RoboCup@Home: Analysis and results of evolving competitions for domestic and service robots

Scientific competitions are becoming more common in many research areas of artificial intelligence and robotics, since they provide a shared testbed for comparing different solutions and enable the exchange of research results. Moreover, they are interesting for general audiences and industries. Currently, many major research areas in artificial intelligence and robotics are organizing multiple-year competitions that are typically associated with scientific conferences.One important aspect of such competitions is that they are organized for many years. This introduces a temporal evolution that is interesting to analyze. However, the problem of evaluating a competition over many years remains unaddressed. We believe that this issue is critical to properly fuel changes over the years and measure the results of these decisions. Therefore, this article focuses on the analysis and the results of evolving competitions.In this article, we present the RoboCup@Home competition, which is the largest worldwide competition for domestic service robots, and evaluate its progress over the past seven years. We show how the definition of a proper scoring system allows for desired functionalities to be related to tasks and how the resulting analysis fuels subsequent changes to achieve general and robust solutions implemented by the teams. Our results show not only the steadily increasing complexity of the tasks that RoboCup@Home robots can solve but also the increased performance for all of the functionalities addressed in the competition.We believe that the methodology used in RoboCup@Home for evaluating competition advances and for stimulating changes can be applied and extended to other robotic competitions as well as to multi-year research projects involving Artificial Intelligence and Robotics.

[1]  Jörg Stückler,et al.  Learning to interpret pointing gestures with a time-of-flight camera , 2011, 2011 6th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[2]  Stefano Carpin,et al.  USARSim: Providing a Framework for Multi-Robot Performance Evaluation | NIST , 2006 .

[3]  Tucker R. Balch,et al.  Ten Years of the AAAI Mobile Robot Competition and Exhibition , 2002, AI Mag..

[4]  Xiaoping Chen,et al.  Toward open knowledge enabling for human-robot interaction , 2013, HRI 2013.

[5]  Federico Tombari,et al.  Unique Signatures of Histograms for Local Surface Description , 2010, ECCV.

[6]  A. Bonarini,et al.  Benchmarking Through Competitions , 2013 .

[7]  J. A. Valencia,et al.  Evaluation of navigation of an autonomous mobile robot , 2007 .

[8]  Darius Burschka,et al.  An Efficient RANSAC for 3D Object Recognition in Noisy and Occluded Scenes , 2010, ACCV.

[9]  Alexander Ferrein,et al.  Reasoning with Qualitative Positional Information for Domestic Domains in the Situation Calculus , 2012, J. Intell. Robotic Syst..

[10]  Zhizhong Li,et al.  Task complexity: A review and conceptualization framework , 2012 .

[11]  Nassir Navab,et al.  Model globally, match locally: Efficient and robust 3D object recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Paul-Gerhard Plöger,et al.  Facial Expression Recognition for Domestic Service Robots , 2011, RoboCup.

[13]  Javier Ruiz-del-Solar,et al.  Domestic Service Robots in the Real World , 2012, J. Intell. Robotic Syst..

[14]  Tomoki Toda,et al.  Learning Novel Objects for Extended Mobile Manipulation , 2012, J. Intell. Robotic Syst..

[15]  Luca Iocchi,et al.  RoboCup@Home: Scientific Competition and Benchmarking for Domestic Service Robots , 2009 .

[16]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[17]  Sven Wachsmuth,et al.  Deploying a modeling framework for reusable robot behavior to enable informed strategies for domestic service robots , 2014, Robotics Auton. Syst..

[18]  Zoltan-Csaba Marton,et al.  Tutorial: Point Cloud Library: Three-Dimensional Object Recognition and 6 DOF Pose Estimation , 2012, IEEE Robotics & Automation Magazine.

[19]  Kerstin Dautenhahn,et al.  Care-O-bot® 3 - Vision of a Robot Butler , 2013, Your Virtual Butler.

[20]  Jean Scholtz,et al.  Common metrics for human-robot interaction , 2006, HRI '06.

[21]  Marek P. Michalowski,et al.  Robots in the wild: observing human-robot social interaction outside the lab , 2006, 9th IEEE International Workshop on Advanced Motion Control, 2006..

[22]  Javier Ruiz-del-Solar,et al.  Robust Object Recognition Using Wide Baseline Matching for RoboCup Applications , 2007, RoboCup.

[23]  Javier Ruiz-del-Solar,et al.  Face Recognition for Human-Robot Interaction Applications: A Comparative Study , 2009, RoboCup.

[24]  Jean Scholtz,et al.  Beyond usability evaluation: analysis of human-robot interaction at a major robotics competition , 2004 .

[25]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[26]  Jörg Stückler,et al.  Increasing Flexibility of Mobile Manipulation and Intuitive Human-Robot Interaction in RoboCup@Home , 2013, RoboCup.

[27]  Vincent Lepetit,et al.  Multimodal templates for real-time detection of texture-less objects in heavily cluttered scenes , 2011, 2011 International Conference on Computer Vision.

[28]  Simon King,et al.  The Blizzard Challenge 2008 , 2008 .

[29]  Javier Ruiz-del-Solar,et al.  Person Following by Mobile Robots: Analysis of Visual and Range Tracking Methods and Technologies , 2013, RoboCup.

[30]  Javier Ruiz-del-Solar,et al.  Benchmarks for Robotic Soccer Vision , 2011, RoboCup.

[31]  Xiaoping Chen,et al.  Developing high-level cognitive functions for service robots , 2010, AAMAS.

[32]  Alexander Ferrein,et al.  Football is coming home , 2006, PCAR '06.

[33]  Jos Elfring,et al.  Active Object Search Exploiting Probabilistic Object-Object Relations , 2013, RoboCup.

[34]  Jörg Stückler,et al.  NimbRo@Home: Winning Team of the RoboCup@Home Competition 2012 , 2012, RoboCup.

[35]  Javier Ruiz-del-Solar,et al.  Thermal Face Recognition Using Local Interest Points and Descriptors for HRI Applications , 2010, RoboCup.

[36]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[37]  Satoshi Nakamura,et al.  Sequential Non-Stationary Noise Tracking Using Particle Filtering with Switching Dynamical System , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[38]  Frederik Hegger,et al.  Johnny: An Autonomous Service Robot for Domestic Environments , 2011, Journal of Intelligent & Robotic Systems.

[39]  Peter Stone,et al.  Domestic Interaction on a Segway Base , 2008, RoboCup.

[40]  Lawrence R. Rabiner,et al.  Automatic Speech Recognition - A Brief History of the Technology Development , 2004 .

[42]  Jochen Kläß,et al.  Towards Robust Mobility, Flexible Object Manipulation, and Intuitive Multimodal Interaction for Domestic Service Robots , 2011, RoboCup.

[43]  S. King,et al.  The Blizzard Challenge 2012 , 2012 .

[44]  Sven Behnke,et al.  Real-Time Plane Segmentation Using RGB-D Cameras , 2012, RoboCup.

[45]  Roberto Basili,et al.  RoboCup@Home Spoken Corpus: Using Robotic Competitions for Gathering Datasets , 2014, RoboCup.

[46]  Javier Ruiz-del-Solar,et al.  Advances in Domestic Service Robots in the Real World , 2014, J. Intell. Robotic Syst..

[47]  Vladimir J. Lumelsky,et al.  Final report for the DARPA/NSF interdisciplinary study on human-robot interaction , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[48]  Mariët Theune,et al.  Report on the Second Second Challenge on Generating Instructions in Virtual Environments (GIVE-2.5) , 2011, ENLG.

[49]  Odest Chadwicke Jenkins,et al.  Recasting Robotics Challenges as Experiments [Competitions] , 2011 .

[50]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[51]  Jos Elfring,et al.  Semantic world modeling using probabilistic multiple hypothesis anchoring , 2013, Robotics Auton. Syst..

[52]  Gerhard K. Kraetzschmar,et al.  Active Scene Text Recognition for a Domestic Service Robot , 2012, RoboCup.

[53]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[54]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[55]  Luca Iocchi,et al.  A unified benchmark framework for autonomous Mobile robots and Vehicles Motion Algorithms (MoVeMA benchmarks) , 2008 .

[56]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.

[57]  Sarit Kraus,et al.  Evaluating practical negotiating agents: Results and analysis of the 2011 international competition , 2013, Artif. Intell..

[58]  Javier Ruiz-del-Solar,et al.  Real-Time Hand Gesture Detection and Recognition Using Boosted Classifiers and Active Learning , 2007, PSIVT.

[59]  Alfredo Weitzenfeld,et al.  The Use of Scripts Based on Conceptual Dependency Primitives for the Operation of Service Mobile Robots , 2009, RoboCup.

[60]  M. Matarić,et al.  Benchmarks for evaluating socially assistive robotics , 2007 .

[61]  Javier Ruiz-del-Solar,et al.  Human Detection and Identification by Robots Using Thermal and Visual Information in Domestic Environments , 2011, Journal of Intelligent & Robotic Systems.

[62]  Maxine Eskénazi,et al.  Spoken Dialog Challenge 2010: Comparison of Live and Control Test Results , 2011, SIGDIAL Conference.

[63]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[64]  Alin Albu-Schäffer,et al.  The KUKA-DLR Lightweight Robot arm - a new reference platform for robotics research and manufacturing , 2010, ISR/ROBOTIK.

[65]  Javier Ruiz-del-Solar,et al.  A Portable Ground-Truth System Based on a Laser Sensor , 2011, RoboCup.

[66]  J.M. Ferryman,et al.  PETS Metrics: On-Line Performance Evaluation Service , 2005, 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance.

[67]  Alexander Ferrein,et al.  RoboCup Logistics League Sponsored by Festo: A Competitive Factory Automation Testbed , 2013, RoboCup.

[68]  David P. Miller,et al.  The AAAI 1999 Mobile Robot Competitions and Exhibitions , 2000, AI Mag..

[69]  Thomas Wisspeintner,et al.  RoboCup X: A Proposal for a New League Where RoboCup Goes Real World , 2005, RoboCup.

[70]  Iwan Ulrich,et al.  VFH/sup */: local obstacle avoidance with look-ahead verification , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[71]  Manuela M. Veloso,et al.  SSL-Vision: The Shared Vision System for the RoboCup Small Size League , 2009, RoboCup.

[72]  Javier Ruiz-del-Solar,et al.  Real-Time Hand Gesture Recognition for Human Robot Interaction , 2009, RoboCup.

[73]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[74]  Dieter Fox,et al.  KLD-Sampling: Adaptive Particle Filters and Mobile Robot Localization , 2001, NIPS 2001.

[75]  Jacky Baltes,et al.  A benchmark suite for mobile robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[76]  Hiroaki Kitano,et al.  RoboCup Rescue A Grand Challenge for Multiagent and Intelligent Systems , 2001 .

[77]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[78]  Herman Bruyninckx,et al.  Open robot control software: the OROCOS project , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[79]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI , 1997, AI Mag..

[80]  Takayuki Kanda,et al.  What is a Human? - Toward Psychological Benchmarks in the Field of Human-Robot Interaction , 2006, ROMAN 2006 - The 15th IEEE International Symposium on Robot and Human Interactive Communication.

[81]  Sebastian Thrun,et al.  Perspectives on standardization in mobile robot programming: the Carnegie Mellon Navigation (CARMEN) Toolkit , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[82]  Marcello Federico,et al.  Report on the 10th IWSLT evaluation campaign , 2013, IWSLT.

[83]  Gary R. Bradski,et al.  Fast 3D recognition and pose using the Viewpoint Feature Histogram , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[84]  Thomas Deselaers,et al.  Randomized trees for real-time one-step face detection and recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[85]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[86]  Bernd Girod,et al.  Rotation-invariant fast features for large-scale recognition and real-time tracking , 2013, Signal Process. Image Commun..

[87]  Roland Siegwart,et al.  International Contest for Cleaning Robots: Fun Event or a First Step towards Benchmarking Service Robots , 2003, FSR.

[88]  Daniele Nardi,et al.  Ground Truth Acquisition of Humanoid Soccer Robot Behaviour , 2013, RoboCup.

[89]  Vincent Lepetit,et al.  BRIEF: Binary Robust Independent Elementary Features , 2010, ECCV.

[90]  V. Pisarevsky,et al.  Intel's Computer Vision Library: applications in calibration, stereo segmentation, tracking, gesture, face and object recognition , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[91]  Jörg Stückler,et al.  Efficient 3D object perception and grasp planning for mobile manipulation in domestic environments , 2013, Robotics Auton. Syst..