Search Results for author: Gethin Norman

Found 5 papers, 0 papers with code

HSVI-based Online Minimax Strategies for Partially Observable Stochastic Games with Neural Perception Mechanisms

no code implementations16 Apr 2024 Rui Yan, Gabriel Santos, Gethin Norman, David Parker, Marta Kwiatkowska

For the partially-informed agent, we propose a continual resolving approach which uses lower bounds, pre-computed offline with heuristic search value iteration (HSVI), instead of opponent counterfactual values.

counterfactual

Point-based Value Iteration for Neuro-Symbolic POMDPs

no code implementations30 Jun 2023 Rui Yan, Gabriel Santos, Gethin Norman, David Parker, Marta Kwiatkowska

This requires functions over continuous-state beliefs, for which we propose a novel piecewise linear and convex representation (P-PWLC) in terms of polyhedra covering the continuous-state space and value vectors, and extend Bellman backups to this representation.

Collision Avoidance Decision Making +1

Strategy Synthesis for Zero-Sum Neuro-Symbolic Concurrent Stochastic Games

no code implementations13 Feb 2022 Rui Yan, Gabriel Santos, Gethin Norman, David Parker, Marta Kwiatkowska

Second, we introduce two novel representations for the value functions and strategies, constant-piecewise-linear (CON-PWL) and constant-piecewise-constant (CON-PWC) respectively, and propose Minimax-action-free PI by extending a recent PI method based on alternating player choices for finite state spaces to Borel state spaces, which does not require normal-form games to be solved.

Verification and Control of Partially Observable Probabilistic Real-Time Systems

no code implementations21 Jun 2015 Gethin Norman, David Parker, Xueyi Zou

We then propose techniques to either verify that such a property holds or to synthesise a controller for the model which makes it true.

Logic in Computer Science Systems and Control

Cannot find the paper you are looking for? You can Submit a new open access paper.