Analytical Solution for Long Battery Lifetime Prediction in Nonadaptive Systems

  title={Analytical Solution for Long Battery Lifetime Prediction in Nonadaptive Systems},
  author={Dmitry Ivanov and Kim Guldstrand Larsen and Sibylle Schupp and Jir{\'i} Srba},
Uppaal SMC is a state-of-the-art tool for modelling and statistical analysis of hybrid systems, allowing the user to directly model the expected battery consumption in battery-operated devices. The tool employs a numerical approach for solving differential equations describing the continuous evolution of a hybrid system, however, the addition of a battery model significantly slows down the simulation and decreases the precision of the analysis. Moreover, Uppaal SMC is not optimized for… 

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

This paper model an unmanned aerial vehicle (UAV) inspection mission on a wind farm and via probabilistic model checking in PRISM show how the battery features may affect the verification results significantly in practical cases and potential solutions to explicitly integrate battery prognostics and health management (PHM) with formal verification of autonomous robots.

Static Analysis for Worst-Case Battery Utilization

  • D. IvanovS. Schupp
  • Computer Science
    2019 IEEE/ACM 7th International Conference on Formal Methods in Software Engineering (FormaliSE)
  • 2019
A static analysis for computing the lower bound of battery utilization based on the Kinetic Battery Model (KiBaM), an analytical model capturing nonlinear battery behavior, and introduces a nonforgetful extension to it for speeding up convergence.

Residual Life Prediction of Lithium Batteries Based on Data Mining

Lithium-ion batteries are an important part of smartphones, and their performance has a great impact on the life of the phone. The longevity of lithium-ion batteries is key to ensuring their



Battery life estimation of mobile embedded systems

A stochastic model of a battery is introduced, which can simultaneously model two key phenomena affecting the battery life and the amount of energy that can be delivered by the battery: the rate capacity effect and the recovery effect.

A Temperature-Dependent Battery Model for Wireless Sensor Networks

The proposed Temperature-Dependent Ki BaM (T-KiBaM) is able to handle operating temperatures, providing better estimates for the battery lifetime and voltage behavior, and significantly improves the original KiBaM voltage model.

Which battery model to use?

This study gives a detailed analysis of two well-known analytical models, the kinetic battery model (KiBaM) and the so-called diffusion model, and shows that the KiBaM is actually an approximation of the more complex diffusion model; this was not known previously.

An Analytical High-Level Battery Model for Use in Energy Management of Portable Electronic Systems

A model is proposed that allows a designer to predict the battery time-to-failure for a given load and provides a cost metric for lifetime optimization algorithms and allows for a tradeoff between the accuracy and the amount of computation performed.

A Score Function for Optimizing the Cycle-Life of Battery-Powered Embedded Systems

The wear score function is proposed to compare and evaluate the relative impact of usage (charge and discharge) profiles on cycle life, and is used to study the trade-off between optimal short-term dynamic payload selection and the operational life of the satellite.

Maximizing system lifetime by battery scheduling

This paper compares these scheduling schemes with the optimal scheduling scheme produced with a priced-timed automaton battery model (implemented and evaluated in Uppaal Cora), and sees that in some cases the results of the simple scheduling schemes are close to optimal, but the optimal schedules also clearly show that there is still room for improving the battery lifetimes.

Battery-Aware Scheduling in Low Orbit: The GomX-3 Case

A two-step procedure to perform task scheduling for low-earth-orbit (LEO) satellites exploiting formal methods that combines cost-optimal reachability analyses of priced timed automata networks with a realistic kinetic battery model capable of capturing capacity limits as well as stochastic fluctuations.

Battery Aging, Battery Charging and the Kinetic Battery Model: A First Exploration

This paper explores how the so-called Kinetic Battery Model could be enhanced to also cope with battery degradation, and with charging, and how this model can be used and extended for these purposes as well, thus allowing for better integrated modeling studies.

Battery transition systems

It is proved that the $\omega$-regular model-checking problem is decidable for battery transition systems and a case study on the verification of control programs for energy-constrained semi-autonomous robots is presented.