Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2309.11477 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915018497327104 |
|---|---|
| author | Yang, Tiange Zou, Yuanyuan Liu, Jinfeng Li, Shaoyuan Zhao, Xiaohu |
| author_facet | Yang, Tiange Zou, Yuanyuan Liu, Jinfeng Li, Shaoyuan Zhao, Xiaohu |
| contents | This paper addresses the multi-agent control problem under global temporal logic tasks, considering agents with heterogeneous capabilities. These global tasks involve not only absolute and relative temporal and spatial constraints, but also group behaviors, including task completion times, agent capabilities, and task interdependencies such as the need for synchronous execution. The global tasks are formally formulated into global signal temporal logic (STL) formulae, and a synchronous robustness metric is designed to evaluate the synchronization quality with real values. A mixed-integer linear programming (MILP) encoding method is further proposed to realize task-satisfied motion planning with high synchronicity and minimum control efforts. The encoding method uses a logarithmic number of binary variables to fully capture synchronous robustness, leading to only linear computational complexity. Simulations are conducted to demonstrate the efficiency of the proposed control strategy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_11477 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Multi-Agent Control Synthesis from Global Temporal Logic Tasks with Synchronous Satisfaction Requirements Yang, Tiange Zou, Yuanyuan Liu, Jinfeng Li, Shaoyuan Zhao, Xiaohu Systems and Control This paper addresses the multi-agent control problem under global temporal logic tasks, considering agents with heterogeneous capabilities. These global tasks involve not only absolute and relative temporal and spatial constraints, but also group behaviors, including task completion times, agent capabilities, and task interdependencies such as the need for synchronous execution. The global tasks are formally formulated into global signal temporal logic (STL) formulae, and a synchronous robustness metric is designed to evaluate the synchronization quality with real values. A mixed-integer linear programming (MILP) encoding method is further proposed to realize task-satisfied motion planning with high synchronicity and minimum control efforts. The encoding method uses a logarithmic number of binary variables to fully capture synchronous robustness, leading to only linear computational complexity. Simulations are conducted to demonstrate the efficiency of the proposed control strategy. |
| title | Multi-Agent Control Synthesis from Global Temporal Logic Tasks with Synchronous Satisfaction Requirements |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2309.11477 |