High-level task planning under adversarial environments is one of the central problems in the development of autonomous systems such as unmanned ground vehicles (UGV). Existing works commonly assume that the decision-maker such as UAV shares the same information with the environment. However, in many scenarios, the UGV, as an integral part of the system, generally has more information than the external adversary. For such a scenario, the decision-maker with more information may achieve better performance by using deceptive strategies. In this article, we investigate the problem of optimal deceptive strategy synthesis for autonomous systems under asymmetric information between the internal decision-maker and the external adversary. Specifically, we model the dynamic system as a weighted two-player graph game and the objective is to optimize the mean payoff value per task. To capture the asymmetric information between two parties, we assume that the UGV has complete knowledge of the system, whereas the adversary may have misconceptions regarding the task as well as the cost. To synthesize an optimal deceptive strategy, we propose a synthesis algorithm based on hyper-games. The correctness as well as the complexity of the algorithm are analyzed. We illustrate the proposed algorithm by running examples as well as a simulation case study. Finally, we conduct an empirical experiment using real-world scenarios to verify the practical applicability of our algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal Deceptive Strategy Synthesis for Autonomous Systems Under Asymmetric Information


    Contributors:
    Lv, Peng (author) / Li, Shaoyuan (author) / Yin, Xiang (author)

    Published in:

    Publication date :

    2024-10-01


    Size :

    1587524 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Deceptive robot motion: synthesis, analysis and experiments

    Dragan, A. | British Library Online Contents | 2015


    ELECTROMAGNETIC WAVE DECEPTIVE DEVICE

    NISHIKATA SHINGO / ARAKAWA HIROSHI / UCHIYAMA YUKI | European Patent Office | 2015

    Free access

    Deceptive Actions and Robot Collision Avoidance

    Gorbenko, Anna / Popov, Vladimir | Springer Verlag | 2019