Scheduling of physical space in multi-agent systems is crucial in widespread applications including transportation and industrial manufacturing. However, few existing works focused on improving the scheduling efficiency when agents are inertially constrained and some non-cooperative agents with unknown and uncontrollable trajectories exist. In this article, we establish a minimax framework aiming to ensure the robustness of scheduling against the uncertainty of non-cooperative agents. Specifically, we propose a function characterizing the preference of different states based on a given situation information, and formulate a trajectory planning policy by establishing a minimax optimization problem. Furthermore, the tractability of the proposed policy is ensured by developing an approximate algorithm and a truncation method, and the safety guarantee of the policy is also proved. Finally, numerical simulations suggest a 90% reduction on the empirical probability of high-cost scenarios compared with heuristic policies, validating the robustness of the proposed policy.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Minimax Scheduling Framework for Inertially-Constrained Multi-Agent Systems


    Beteiligte:
    Yang, Feihong (Autor:in) / Shen, Yuan (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.12.2022


    Format / Umfang :

    4453650 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Inertially aided ranging for guidance systems

    BROWN, JR., C. / PRICE, C. / LICATA, W. | AIAA | 1975


    Inertially Augmented Approach Couplers

    D. A. Tiedeman / F. B. Benson / L. V. Miller et al. | NTIS | 1979


    Inertially-Aided Image Stabilization

    Griffin, Steve | British Library Conference Proceedings | 2014