Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IEEE Transactions on Intelligent Transportation Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
