Analyzing and improving multi-robot missions by using process mining

Multi-robot missions can be compared to industrial processes or public services in terms of complexity, agents and interactions. Process mining is an emerging discipline that involves process modeling, analysis and improvement through the information collected by event logs. Currently, this discipline is successfully used to analyze several types of processes, but is hardly applied in the context of robotics. This work proposes a systematic protocol for the application of process mining to analyze and improve multi-robot missions. As an example, this protocol is applied to a scenario of fire surveillance and extinguishing with a fleet of UAVs. The results show the potential of process mining in the analysis of multi-robot missions and the detection of problems such as bottlenecks and inefficiencies. This work opens the way to an extensive use of these techniques in multi-robot missions, allowing the development of future systems for optimizing missions, allocating tasks to robots, detecting anomalies or supporting operator decisions.

[1]  Wil M. P. van der Aalst,et al.  Rediscovering workflow models from event-based data using little thumb , 2003, Integr. Comput. Aided Eng..

[2]  Wil M. P. van der Aalst,et al.  Analyzing Multi-agent Activity Logs Using Process Mining Techniques , 2008, DARS.

[3]  Soon-Geul Lee,et al.  Complete coverage path planning for multi-robots based on , 2011, 2011 11th International Conference on Control, Automation and Systems.

[4]  Kostas J. Kyriakopoulos,et al.  Multi-robot multiple hypothesis tracking for pedestrian tracking , 2011, 2011 19th Mediterranean Conference on Control & Automation (MED).

[5]  Antonio Barrientos,et al.  A Proposal of Multi-UAV Mission Coordination and Control Architecture , 2015, ROBOT.

[6]  Antonio Barrientos,et al.  Using Process Mining to Model Multi-UAV Missions through the Experience , 2017, IEEE Intelligent Systems.

[7]  Boudewijn F. van Dongen,et al.  ProM 6: The Process Mining Toolkit , 2010, BPM.

[8]  Jan Faigl,et al.  AR-Drone as a Platform for Robotic Research and Education , 2011, Eurobot Conference.

[9]  Mary L. Cummings,et al.  Predicting Controller Capacity in Supervisory Control of Multiple UAVs , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Antonio González-Pardo,et al.  A method for building predictive HSMMs in interactive environments , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[11]  Sander J. J. Leemans,et al.  Discovering Block-Structured Process Models from Event Logs - A Constructive Approach , 2013, Petri Nets.

[12]  Antonio Barrientos,et al.  An Aerial–Ground Robotic System for Navigation and Obstacle Mapping in Large Outdoor Areas , 2013, Sensors.

[13]  Koen Vanhoof,et al.  A business process mining application for internal transaction fraud mitigation , 2011, Expert Syst. Appl..

[14]  Boudewijn F. van Dongen,et al.  Causal Nets: A Modeling Language Tailored towards Process Discovery , 2011, CONCUR.

[15]  Wil M. P. van der Aalst,et al.  Application of Process Mining in Healthcare - A Case Study in a Dutch Hospital , 2008, BIOSTEC.

[16]  Luís Paulo Reis,et al.  Robot 2015: Second Iberian Robotics Conference , 2016, Advances in Intelligent Systems and Computing.

[17]  Sander J. J. Leemans,et al.  Process and Deviation Exploration with Inductive Visual Miner , 2014, BPM.

[18]  Miguel A. Olivares-Méndez,et al.  Multi-Robot Interfaces and Operator Situational Awareness: Study of the Impact of Immersion and Prediction , 2017, Sensors.

[19]  Jenay M. Beer,et al.  Toward a framework for levels of robot autonomy in human-robot interaction , 2014, Journal of human-robot interaction.

[20]  Boudewijn F. van Dongen,et al.  Process Mining: Overview and Outlook of Petri Net Discovery Algorithms , 2009, Trans. Petri Nets Other Model. Concurr..

[21]  Antonio Barrientos,et al.  A proposal of methodology for multi-UAV mission modeling , 2015, 2015 23rd Mediterranean Conference on Control and Automation (MED).

[22]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[23]  Antonio Franchi,et al.  Decentralized simultaneous multi-target exploration using a connected network of multiple robots , 2015, Auton. Robots.

[24]  Michael R. M. Jenkin,et al.  A taxonomy for multi-agent robotics , 1996, Auton. Robots.

[25]  Howie Choset,et al.  Leap-Frog Path Design for Multi-Robot Cooperative Localization , 2009, FSR.

[26]  Miguel A. Olivares-Méndez,et al.  A real-time model predictive position control with collision avoidance for commercial low-cost quadrotors , 2016, 2016 IEEE Conference on Control Applications (CCA).

[27]  Thomas B. Sheridan,et al.  Human and Computer Control of Undersea Teleoperators , 1978 .

[28]  Boudewijn F. van Dongen,et al.  ProM: The Process Mining Toolkit , 2009, BPM.

[29]  Remco M. Dijkman,et al.  Semantics and analysis of business process models in BPMN , 2008, Inf. Softw. Technol..

[30]  Wil M. P. van der Aalst,et al.  Mining Social Networks: Uncovering Interaction Patterns in Business Processes , 2004, Business Process Management.

[31]  Roldan Juan Jesus,et al.  Determining mission evolution through UAV telemetry by using decision trees , 2016 .

[32]  Wil M.P. van der Aalst,et al.  Process Mining : A Two-Step Approach using Transition Systems and Regions , 2006 .

[33]  Boudewijn F. van Dongen,et al.  On the Role of Fitness, Precision, Generalization and Simplicity in Process Discovery , 2012, OTM Conferences.

[34]  Antonio Barrientos,et al.  A Multirobot System for Distributed Area Coverage and Signal Searching in Large Outdoor Scenarios * , 2016, J. Field Robotics.

[35]  Tomás Svoboda,et al.  TRADR Project: Long-Term Human-Robot Teaming for Robot Assisted Disaster Response , 2015, KI - Künstliche Intelligenz.

[36]  Heath A. Ruff,et al.  Human Interaction with Levels of Automation and Decision-Aid Fidelity in the Supervisory Control of Multiple Simulated Unmanned Air Vehicles , 2002, Presence: Teleoperators & Virtual Environments.

[37]  Thibault Gateau,et al.  A distributed architecture for supervision of autonomous multi-robot missions , 2016, Auton. Robots.

[38]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[39]  Boudewijn F. van Dongen,et al.  Process Discovery using Integer Linear Programming , 2009, Fundamenta Informaticae.

[40]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[41]  Christian W. Günther,et al.  Disco: Discover Your Processes , 2012, BPM.

[42]  Milind Tambe,et al.  Automated Assistants for Analyzing Team Behaviors , 2004, Autonomous Agents and Multi-Agent Systems.

[43]  Giovanni Muscato,et al.  UAV/UGV cooperation for surveying operations in humanitarian demining , 2013, 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[44]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[45]  Erwin Prassler,et al.  KUKA youBot - a mobile manipulator for research and education , 2011, 2011 IEEE International Conference on Robotics and Automation.

[46]  Dmitry Kalyadin,et al.  Sea Robot-Assisted Inspection , 2011, IEEE Robotics & Automation Magazine.

[47]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[48]  Antonio Barrientos,et al.  An Air-Ground Wireless Sensor Network for Crop Monitoring , 2011, Sensors.

[49]  Antonio Barrientos,et al.  Heterogeneous Multi-Robot System for Mapping Environmental Variables of Greenhouses , 2016, Sensors.

[50]  Daniel Serrano,et al.  The EU-ICARUS project: Developing assistive robotic tools for search and rescue operations , 2013, 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[51]  Antonio Bicchi,et al.  Symbolic planning and control of robot motion [Grand Challenges of Robotics] , 2007, IEEE Robotics & Automation Magazine.

[52]  David Carrera,et al.  Business Process Mining from E-Commerce Web Logs , 2013, BPM.

[53]  Boudewijn F. van Dongen,et al.  Business process mining: An industrial application , 2007, Inf. Syst..

[54]  Elias B. Kosmatopoulos,et al.  Real-time adaptive multi-robot exploration with application to underwater map construction , 2016, Auton. Robots.