Algorithms for Battery Utilization in Electric Vehicles

Adany, Ron; Tamir, Tami

doi:10.1080/08839514.2014.883906

Cited by 3 publications

(5 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A transition system is a tuple S, ∆, sι where S is a (possibly infinite) set of control states, sι ∈ S is the initial control state, and ∆ ⊆ S × S is a set of transitions. A weighted transition system (WTS) is a tuple S = S, ∆, sι, ν where S, ∆, sι is a transition system, and ν : ∆ → Z is a weight function labeling transitions with integer weights 1 . A battery transition system (BTS or battery system, for short) is a tuple B = S, ∆, sι, ν , c, k where S, ∆, sι, ν is a WTS with a finite number of control states (i.e.,…”

Section: Weighted Transition Systems and Battery Semanticsmentioning

confidence: 99%

“…Consider, for example, the setting of Example 17 together with an initial location (1, 1), a battery width constant 1 2 , a battery diffusion constant 1 8 , and an initial battery status (16,16). A regular specification can ask, for instance, whether the robot has a finite path reaching the location (3,2).…”

Section: The Environment (Arena)mentioning

confidence: 99%

“…A part of the BTS corresponding to Example 17 is given in Figure 7. ... (16,16) The battery diffusion constant k = 1 8 and its width constant c = We have the following theorem.…”

Section: The Environment (Arena)mentioning

confidence: 99%

“…Batteries are involved devices, exhibiting various different phenomena. Accordingly, there are many different works considering these aspects, for example scheduling the load among several batteries [4,9,16,18], optimizing the lifetime of a battery with respect to the "cycle aging effect" [1], analyzing the thermal effects, and more.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Battery transition systems

2014

View full text Add to dashboard Cite

The analysis of the energy consumption of software is an important goal for quantitative formal methods. Current methods, using weighted transition systems or energy games, model the energy source as an ideal resource whose status is characterized by one number, namely the amount of remaining energy. Real batteries, however, exhibit behaviors that can deviate substantially from an ideal energy resource. Based on a discretization of a standard continuous battery model, we introduce {\em battery transition systems}. In this model, a battery is viewed as consisting of two parts -- the available-charge tank and the bound-charge tank. Any charge or discharge is applied to the available-charge tank. Over time, the energy from each tank diffuses to the other tank. Battery transition systems are infinite state systems that, being not well-structured, fall into no decidable class that is known to us. Nonetheless, we are able to prove that the $\omega$-regular model-checking problem is decidable for battery transition systems. We also present a case study on the verification of control programs for energy-constrained semi-autonomous robots.

show abstract

Section: Weighted Transition Systems and Battery Semanticsmentioning

confidence: 99%

Section: The Environment (Arena)mentioning

confidence: 99%

“…A part of the BTS corresponding to Example 17 is given in Figure 7. ... (16,16) The battery diffusion constant k = 1 8 and its width constant c = We have the following theorem.…”

Section: The Environment (Arena)mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Battery transition systems

2014

View full text Add to dashboard Cite

show abstract

Section: Introductionmentioning

confidence: 99%

Battery transition systems

Boker

Henzinger

Radhakrishna

2014

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages

View full text Add to dashboard Cite

The analysis of the energy consumption of software is an important goal for quantitative formal methods. Current methods, using weighted transition systems or energy games, model the energy source as an ideal resource whose status is characterized by one number, namely the amount of remaining energy. Real batteries, however, exhibit behaviors that can deviate substantially from an ideal energy resource. Based on a discretization of a standard continuous battery model, we introduce battery transition systems. In this model, a battery is viewed as consisting of two parts -the available-charge tank and the bound-charge tank. Any charge or discharge is applied to the available-charge tank. Over time, the energy from each tank diffuses to the other tank.Battery transition systems are infinite state systems that, being not well-structured, fall into no decidable class that is known to us. Nonetheless, we are able to prove that the ω-regular modelchecking problem is decidable for battery transition systems. We also present a case study on the verification of control programs for energy-constrained semi-autonomous robots.

show abstract

Cost-Sharing Games in Real-Time Scheduling Systems

Tamir

2018

Web and Internet Economics

View full text Add to dashboard Cite

Algorithms for Battery Utilization in Electric Vehicles

Cited by 3 publications

References 7 publications

Battery transition systems

Battery transition systems

Battery transition systems

Cost-Sharing Games in Real-Time Scheduling Systems

Contact Info

Product

Resources

About