Maintainability: a weaker stabilizability-like notion for high level control of agents

Tyck till om SwePub Sök här!

Maintainability : a weaker stabilizability-like notion for high level control of agents

The goal of most agents is not just to reach a goal state, but rather also (or alternatively) to put restrictions on its trajectory, in terms of states it must avoid and goals that it must ‘maintain’. This is analogous to the notions of ‘safety’ and ‘stability’ in the discrete event systems and temporal logic community. In this paper we argue that the notion of ‘stability’ is too strong for formulating ‘maintenance’ goals of an agent – in particular, reactive and software agents, and give examples of such agents. We present a weaker notion of ‘maintainability’ and show that our agents which do not satisfy the stability criteria, do satisfy the weaker criteria. We give algorithms to test maintainability, and also to generate control for maintainability. We then develop the notion of ‘supportability’ that generalizes both ‘maintainability’ and ‘stabilizability, develop an automata theory that distinguishes between exogenous and control actions, and develop a temporal logic based on it.

Baral, ChittaArizona State University (författare)
Bjäreland, MarcusLinköpings universitet,KPLAB - Laboratoriet för kunskapsbearbetning,Tekniska högskolan(Swepub:liu)marbj35 (författare)
University of Texas at ArlingtonArizona State University (creator_code:org_t)

Ingår i:Proceedings of the 17th National Conference on Artificial Intelligence (AAAI): AAAI Press, s. 62-6697802625111249781577352723

Av författaren/redakt...: Nakamura, Mutsum ...; Baral, Chitta; Bjäreland, Marcu ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.