Hierarchical Task Networks as Domain-Specific Language for Planning Surgical Interventions

The following paper addresses the challenges of defining surgical workflows. Surgical workflows have to deal with medical and technical aspects on different levels of abstraction in order to ensure safety. We propose hierarchical task networks (HTN) as a unifying domain-specific language (DSL) for the definition of surgical workflows. The DSL describes relations and dependencies in state sequences and surgical actions for complex workflows on varying levels of detail. With an HTN planner we are able to decompose high-level steps into primitive actions and identify all possible workflows together with their paths through the intervention. This information can be used to identify missing or inaccurate information in literature and consequently improve the workflow and safety of the surgical intervention. By means of a case study we present a detailed HTN-based DSL for Laparoscopic Cholecystectomy to show the advantage of using our particular approach to workflow modeling.

[1]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[2]  M Mernik,et al.  When and how to develop domain-specific languages , 2005, CSUR.

[3]  Dana S. Nau,et al.  SHOP2: An HTN Planning System , 2003, J. Artif. Intell. Res..

[4]  A. Jovic,et al.  Ontologies in Medical Knowledge Representation , 2007, 2007 29th International Conference on Information Technology Interfaces.

[5]  Heinz Wörn,et al.  Workflow analysis and surgical phase recognition in minimally invasive surgery , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[6]  Nassir Navab,et al.  Recovery of Surgical Workflow Without Explicit Models , 2006, MICCAI.

[7]  Alan L. Rector,et al.  MEDICAL INFORMATICS , 1990, The Lancet.

[8]  Peter Dadam,et al.  Guarded Process Spaces (GPS): A Navigation System towards Creation and Dynamic Change of Healthcare Processes from the End-User's Perspective , 2011, Business Process Management Workshops.

[9]  A. Rector,et al.  Medical Informatics , 2003, Description Logic Handbook.

[10]  L. MacKenzie,et al.  Hierarchical decomposition of laparoscopic surgery: a human factors approach to investigating the operating room environment , 2001, Minimally invasive therapy & allied technologies : MITAT : official journal of the Society for Minimally Invasive Therapy.

[11]  Pierre Jannin,et al.  Surgical process modelling: a review , 2014, International Journal of Computer Assisted Radiology and Surgery.

[12]  Thomas Neumuth,et al.  Modeling surgical processes: A four-level translational approach , 2011, Artif. Intell. Medicine.

[13]  Robert P. Goldman,et al.  A Semantics for HTN Methods , 2009, ICAPS.

[14]  Malik Ghallab,et al.  Chapter 14 – Temporal Planning , 2004 .

[15]  Ronny Hartanto A Hybrid Deliberative Layer for Robotic Agents - Fusing DL Reasoning with HTN Planning in Autonomous Robots , 2011, Lecture Notes in Computer Science.

[16]  Heinz Wörn,et al.  Operation planning of robot supported surgical interventions , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[17]  Rüdiger Dillmann,et al.  Towards Cognitive Robots: Building Hierarchical Task Representations of Manipulations from Human Demonstration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[18]  Bernd Neumann,et al.  On scene interpretation with description logics , 2006, Image Vis. Comput..

[19]  Paolo Fiorini,et al.  EuRoSurge Workflow: From ontology to surgical task execution , 2013 .

[20]  Rüdiger Dillmann,et al.  Knowledge-Based Situation Interpretation for Context-Aware Augmented Reality in Dental Implant Surgery , 2010, MIAR.

[21]  Hector Muñoz-Avila,et al.  Applications of SHOP and SHOP2 , 2005, IEEE Intelligent Systems.