is possible to formally prove a number of properties.
Typically, such properties take one of the following
two forms. Let P be the (initial) evolving logic pro-
gram that axiomatizes the theory of the controller, and
E a (finite) event sequence representing the input to
the controller.
∀E ∃n. Property (weak)
∀E ∀n. Property (strong)
Reconsider the example of the lift controller. Then,
one can guarantee: (i) the safety condition that the lift
will never open its door if it is not at some floor by
proving that:
∀E ∀n ∀x. not (open(x) ∧ not at(x))
or (ii) the fairness condition that if the button of a cer-
tain floor has been pushed, then the lift will eventually
go to that floor by proving that:
∀E ∃n ∀x. push(x) ⊃ at(x)
It is easy to prove that the above property does not
hold if the policy to handle the pending requests is
the one axiomatized by the rules for going/1.
5 CONCLUSION
In this paper we have addressed the problem of mod-
elling adaptive logic-based controllers by means of
Evolving Logic Programs. One advantage of using
a well-defined, logic-based approach is that it is pos-
sible to formally prove properties of the controller.
Moreover, various forms of logic reasoning (e.g., ab-
duction, hypothetical reasoning, rule mining) can be
integrated into the logic framework and employed to
enhance the controller’s performance in cases where
there is uncertainty due to the complexity of the envi-
ronment.
The use of abduction, a well-developed technique
in the Logic Programming paradigm, will enable us
to diagnose erroneous controller behaviour, by auto-
matically hypothesizing possible faults. Furthermore,
abduction can be employed to prove correctness of a
controller specification, by showing that no physically
meaningful hypothesized sequence of events can re-
sult in some integrity violation by the controller, as in
the approach in (de Castro and Pereira, 2004).
Since the semantics of EVOLP is stable model
based, it is possible to characterize uncertainty by
having at a certain state several stable models. This
corresponds to the case where there exist branches in
the evolution stable model of the program. Clearly, it
is possible to guarantee that the program will evolve
into a unique branch by enforcing syntactic restric-
tions on programs. In fact, if the program is stratified
then there will be only one stable model, and therefore
no branching can occur. This hypothesis is however
unrealistic in most of the cases. A better solution to
the problem would be to exploit preference reasoning
in order to prefer among alternatives when a branch-
ing situation occur. This is possible since preference
reasoning can be employed to prefer among alterna-
tive stable models (Alferes and Pereira, 2000). More-
over, preferences themselves are updatable, and this
empowers a form of meta-control.
Additionally, EVOLP can be used to simulate pos-
sible futures, and then preferences may be used to
chose desired futures or to avoid undesirable ones.
This means one can have lookahead proactive control.
REFERENCES
Alferes, J. J., Brogi, A., Leite, J. A., and Pereira, L. M.
(2002). Evolving logic programs. In Procs. 8th
European Conf. on Logics in Artificial Intelligence
(JELIA’02), vol. 242 of LNAI, pp. 50–61.
Alferes, J. J., Leite, J. A., Pereira, L. M., Przymusinska,
H., and Przymusinski, T. C. (2000). Dynamic updates
of non-monotonic knowledge bases. The J. of Logic
Programming, 45(1-3):43–70.
Alferes, J. J. and Pereira, L. M. (2000). Updates plus pref-
erences. In Aciego, M. O., de Guzmn, I. P., Brewka,
G., and Pereira, L. M., editors, Logics in AI, Procs.
JELIA’00, LNAI 1919, pp. 345–360.
˚
Astrom, K. J. and Wittenmark, B. (1990). Computer-
Controlled Systems.Theory and Design. Prentice Hall
Internal Inc.
Castro, J. F. and Pereira, L. M. (2004). Abductive validation
of a power-grid expert system diagnoser. In Procs.
17th Int. Conf. on Industrial and Engineering Appli-
cations of Artificial Intelligence and Expert Systems
(IEA-AIE’04), vol. 3029 of LNAI, pp. 838–847.
Feng, G. (2002). An approach to adaptive control of fuzzy
dynamic systems. IEEE Transactions on Fuzzy Sys-
tems, 10(2):268–275.
Feng, G., Cao, S., Rees, N., and Cheng, C. (1997). Analysis
and design of model based fuzzy control systems. In
Proc. Sixth IEEE Int. Conf. on Fuzzy Systems, vol. 2,
pp. 901 – 906.
Hespanha, J. P., Liberzon, D., and Morse, A. S. Overcom-
ing the limitations of adaptive control by means of
logic-based switching. Systems and Control Letters,
49(1):49-65.
Lifschitz, V. and Woo, T. (1992). Answer sets in gen-
eral non-monotonic reasoning (preliminary report). In
Nebel, B., Rich, C., and Swartout, W., editors, KR’92.
Morgan-Kaufmann.
Mamdani, E. and Baaklini, N. (1975). Prescriptive method
for deriving control policy in a fuzzy-logic controller.
Electronic Letters, 11(25/26):625–626.
Takagi, T. and Sugeno, M. (1985). Fuzzy identification of
systems and its applications to modeling and control,
IEEE Trans. Syst. Man. & Cybern., 15(1):116–132.
ICINCO 2006 - INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION
112