Using Process Mining to Model Multi-UAV Missions through the Experience

The interest in civilian missions with multiple unmanned aerial vehicles (UAVs) has increased significantly in recent years, but these missions pose multiple challenges related to operator workload and situational awareness. Human-machine interfaces must consider these challenges and control the amount of information flowing to operators. The authors propose a procedure for automatically modeling multi-UAV missions that uses process mining to discover Petri nets through event logs. Specifically, it applies several discovery algorithms, generates and evaluates models, and determines the best among the four.

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

[2]  Leo van Breda.  Supervisory Control of Multiple Uninhabited Systems - Methodologies and Enabling Human-Robot Interface Technologies (Commande et surveillance de multiples systemes sans pilote - Methodologies et technologies habilitantes d'interfaces homme-machine) , 2012 .

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

[4]  Mary L. Cummings,et al.  Operator Performance and Intelligent Aiding in Unmanned Aerial Vehicle Scheduling , 2007, IEEE Intelligent Systems.

[5]  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.

[6]  Jacob W. Crandall,et al.  Predicting Operator Capacity for Supervisory Control of Multiple UAVs , 2007, Innovations in Intelligent Machines.

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

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

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

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

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

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

[13]  Ufuk Topcu,et al.  Controller synthesis for autonomous systems interacting with human operators , 2015, ICCPS.

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

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

[16]  Boudewijn F. van Dongen,et al.  Replaying history on process models for conformance checking and performance analysis , 2012, WIREs Data Mining Knowl. Discov..