Practical verification of decision-making in agent-based autonomous systems

Abstract

We present a verification methodology for analysing the decision-making component in agent-based hybrid systems. Traditionally hybrid automata have been used to both implement and verify such systems, but hybrid automata based modelling, programming and verification techniques scale poorly as the complexity of discrete decision-making increases making them unattractive in situations where complex logical reasoning is required. In the programming of complex systems it has, therefore, become common to separate out logical decision-making into a separate, discrete, component. However, verification techniques have failed to keep pace with this development. We are exploring agent-based logical components and have developed a model checking technique for such components which can then be composed with a separate analysis of the continuous part of the hybrid system. Among other things this allows program model checkers to be used to verify the actual implementation of the decision-making in hybrid autonomous systems.

Kutatási prioritások a megbízható és hasznos mesterséges intelligencia létrehozásáért

“…Ennek alapján az MI rendszerek esetében célszerű lehet azok működésének helyességét a rendszer tudásának fényében ellenőrizni, elkerülve a valós környezet modellezésének problémáit (Dennis, 2013). A tervezési idő ismeretének hiánya a tanulási algoritmusok használatára ösztökél az ágens szoftverén belül, amely által az ellenőrzés még nehezebbé válik: a statisztikai tanulás elmélete megad un.…”

Intelligent Agent-Based Stimulation for Testing Robotic Software in Human-Robot Interactions

“…BDI models need to be constructed for the software under test and all other components of the simulation that interact with the real robot in a task. The code is modelled as a BDI agent, capturing the high-level decision making present in software for autonomous robots; see [9] for a recent example. To facilitate modelling, it is useful that the robotic software under test is encoded as an 1 //Initial beliefs 2 //Initial goals 3 !reset.…”

Agent-Based Autonomous Systems and Abstraction Engines: Theory Meets Practice

“…Similarly, we indicate the process of abstraction engine, A, reading a value ′ . This allows us to simply define a semantics for perception in (10).…”

“…We refer to the EASS language and associated environment support as the EASS framework. The EASS framework was used in an extensive case study for the architecture involving satellite and space craft systems [13,10].…”