Towards Integrating Formal Verification of Autonomous Robots with Battery Prognostics and Health Management

The battery is a key component of autonomous robots. Its performance limits the robot’s safety and reliability. Unlike liquid-fuel, a battery, as a chemical device, exhibits complicated features, including (i) capacity fade over successive recharges and (ii) increasing discharge rate as the state of charge (SOC) goes down for a given power demand. Existing formal verification studies of autonomous robots, when considering energy constraints, formalise the energy component in a generic manner such that the battery features are overlooked. In this paper, we model an unmanned aerial vehicle (UAV) inspection mission on a wind farm and via probabilistic model checking in PRISM show (i) how the battery features may affect the verification results significantly in practical cases; and (ii) how the battery features, together with dynamic environments and battery safety strategies, jointly affect the verification results. Potential solutions to explicitly integrate battery prognostics and health management (PHM) with formal verification of autonomous robots are also discussed to motivate future work.

[1]  Sandor M. Veres,et al.  Autonomous Agent Behaviour Modelled in PRISM - A Case Study , 2016, SPIN.

[2]  Nidhi Kalra,et al.  Driving to Safety , 2016 .

[3]  K. Hariharan,et al.  Mathematical Modeling of Lithium Batteries , 2018 .

[4]  Guangjun Liu,et al.  Estimation of Battery State of Charge With $H_{\infty}$ Observer: Applied to a Robot for Inspecting Power Transmission Lines , 2012, IEEE Transactions on Industrial Electronics.

[5]  Clare Dixon,et al.  Formal Specification and Verification of Autonomous Robotic Systems , 2018, ACM Comput. Surv..

[6]  Philip Koopman,et al.  Autonomous Vehicle Safety: An Interdisciplinary Challenge , 2017, IEEE Intelligent Transportation Systems Magazine.

[7]  J. Ravetz,et al.  Integrity must underpin quality of statistics , 2018, Nature.

[8]  Michael Fisher,et al.  Probabilistic Model Checking of Robots Deployed in Extreme Environments , 2018, AAAI.

[9]  Gethin Norman,et al.  Strategy Synthesis for Autonomous Agents Using PRISM , 2018, NFM.

[10]  Radu Calinescu,et al.  Efficient runtime quantitative verification using caching, lookahead, and nearly-optimal reconfiguration , 2014, SEAMS 2014.

[11]  Goran Nenadic,et al.  Machine learning methods for wind turbine condition monitoring: A review , 2019, Renewable Energy.

[12]  Radu Calinescu,et al.  Observation-Enhanced QoS Analysis of Component-Based Systems , 2018, IEEE Transactions on Software Engineering.

[13]  Marta Kwiatkowska,et al.  Probabilistic model checking: advances and applications , 2018 .

[14]  Wenguo Liu,et al.  Modeling and Optimization of Adaptive Foraging in Swarm Robotic Systems , 2010, Int. J. Robotics Res..

[15]  Michael Fisher,et al.  Robotics and Integrated Formal Methods: Necessity meets Opportunity , 2018, IFM.

[16]  L. Traub.  Calculation of Constant Power Lithium Battery Discharge Curves , 2016 .

[17]  Giordano Tamburrelli,et al.  Probabilistic Verification at Runtime for Self-Adaptive Systems , 2013, Assurances for Self-Adaptive Systems.

[18]  Matthew Daigle,et al.  Model-based prognostics under limited sensing , 2010, 2010 IEEE Aerospace Conference.

[19]  Luca Pulina,et al.  Verification and repair of control policies for safe reinforcement learning , 2017, Applied Intelligence.

[20]  Michael Fisher,et al.  Verifiable Self-Certifying Autonomous Systems , 2018, 2018 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW).

[21]  K. Goebel,et al.  Improving Computational Efficiency of Prediction in Model-Based Prognostics Using the Unscented Transform , 2010 .

[22]  Wei He,et al.  State of charge estimation for electric vehicle batteries using unscented kalman filtering , 2013, Microelectron. Reliab..

[23]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[24]  Jérémie Guiochet,et al.  Safety-critical advanced robots: A survey , 2017, Robotics Auton. Syst..

[25]  Miaohua Huang,et al.  A Novel Indirect Health Indicator Extraction Based on Charging Data for Lithium-Ion Batteries Remaining Useful Life Prognostics , 2017 .

[26]  Kim G. Larsen,et al.  Analytical Solution for Long Battery Lifetime Prediction in Nonadaptive Systems , 2018, QEST.

[27]  Gethin Norman,et al.  Verification and control of partially observable probabilistic systems , 2017, Real-Time Systems.

[28]  Clare Dixon,et al.  Analysing robot swarm behaviour via probabilistic model checking , 2012, Robotics Auton. Syst..

[29]  Kim G. Larsen,et al.  Battery-Aware Scheduling of Mixed Criticality Systems , 2014, ISoLA.

[30]  Michael Fisher,et al.  Verifying autonomous systems , 2013, CACM.

[31]  Chetan S. Kulkarni,et al.  Verification of Prognostic Algorithms to Predict Remaining Flying Time for Electric Unmanned Vehicles , 2018, International journal of prognostics and health management.

[32]  R. Spotnitz.  Simulation of capacity fade in lithium-ion batteries , 2003 .

[33]  María-del-Mar Gallardo,et al.  Runtime Verification of Expected Energy Consumption in Smartphones , 2015, SPIN.

[34]  Bhaskar Saha,et al.  Requirements Flowdown for Prognostics and Health Management , 2012, Infotech@Aerospace.

[35]  Valentin Robu,et al.  Train robots to self-certify their safe operation. , 2018, Nature.

[36]  Christel Baier,et al.  Computing Conditional Probabilities: Implementation and Evaluation , 2017, SEFM.

[37]  David Flynn,et al.  A Physics-Based Electrochemical Model for Lithium-Ion Battery State-of-Charge Estimation Solved by an Optimised Projection-Based Method and Moving-Window Filtering , 2018, Energies.

[38]  Wenshuo Tang,et al.  Data analysis of battery storage systems , 2017 .

[39]  Thomas A. Henzinger,et al.  Battery transition systems , 2014, POPL.

[40]  James Marco,et al.  Online estimation of battery equivalent circuit model parameters and state of charge using decoupled least squares technique , 2018 .