Using Platform Models for a Guided Explanatory Diagnosis Generation for Mobile Robots

Plan execution on a mobile robot is inherently error-prone, as the robot needs to act in a physical world which can never be completely controlled by the robot. If an error occurs during execution, the true world state is unknown, as a failure may have unobservable consequences. One approach to deal with such failures is diagnosis, where the true world state is determined by identifying a set of faults based on sensed observations. In this paper, we present a novel approach to explanatory diagnosis, based on the assumption that most failures occur due to some robot hardware failure. We model the robot platform components with state machines and formulate action variants for the robots’ actions, modelling different fault modes. We apply diagnosis as planning with a top-k planning approach to determine possible diagnosis candidates and then use active diagnosis to find out which of those candidates is the true diagnosis. Finally, based on the platform model, we recover from the occurred failure such that the robot can continue to operate. We evaluate our approach in a logistics robots scenario by comparing it to having no diagnosis and diagnosis without platform models, showing a significant improvement to both alternatives.

[1]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[2]  Johan de Kleer,et al.  Pervasive Diagnosis: Integration of Active Diagnosis into Production Plans , 2008 .

[3]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

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

[5]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[6]  Sheila A. McIlraith Explanatory Diagnosis: Conjecturing Actions to Explain Observations , 1998, KR.

[7]  David Poole,et al.  Normality and Faults in Logic-Based Diagnosis , 1989, IJCAI.

[8]  Marie-Odile Cordier,et al.  Event-Based Diagnosis for Evolutive Systems , 1994 .

[9]  Gerhard Lakemeyer,et al.  Multi-Agent Goal Reasoning with the CLIPS Executive in the RoboCup Logistics League , 2021, ICAART.

[10]  Franz Baader,et al.  KI 2001: Advances in Artificial Intelligence , 2001, Lecture Notes in Computer Science.

[11]  Michael Wooldridge,et al.  Autonomous agents and multi-agent systems , 2014 .

[12]  Y. Pencolé,et al.  Principles of self-maintenance in an on-board architecture including active diagnosis , 2009 .

[13]  Gerhard Lakemeyer,et al.  Simulation for the RoboCup Logistics League with Real-World Environment Agency and Multi-level Abstraction , 2014, RoboCup.

[14]  Jorge A. Baier,et al.  Diagnosis as Planning Revisited , 2010, KR.

[15]  Alexander Ferrein,et al.  Constraint-Based Online Transformation of Abstract Plans into Executable Robot Actions , 2018, AAAI Spring Symposia.

[16]  David Poole,et al.  Explanation and prediction: an architecture for default and abductive reasoning , 1989, Comput. Intell..

[17]  Stéphane Lafortune,et al.  Active diagnosis of discrete event systems , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[18]  Tran Cao Son,et al.  Formulating diagnostic problem solving using an action language with narratives and sensing , 2000, KR.

[19]  Nico Roos,et al.  Diagnosis of single and multi-agent plans , 2005, AAMAS '05.

[20]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..