PulseAugur
EN
LIVE 06:45:26

New STL-GO methods tackle complex multi-agent planning challenges

Researchers have developed two new methods, one based on mixed-integer programming (MIP) and another on satisfiability modulo theory (SMT), to address multi-agent planning problems with complex spatio-temporal and topological constraints. These methods utilize a formalism called spatio-temporal logic with graph operators (STL-GO) to manage intricate agent interactions and dynamic graph topologies. The effectiveness of these encodings was demonstrated on a multi-UAV search-and-rescue benchmark, showcasing their ability to handle dynamic multi-graph interactions with varying team sizes and graph complexities. AI

IMPACT These methods could enhance the coordination and efficiency of multi-agent systems in complex environments like search and rescue operations.

RANK_REASON The cluster contains a research paper detailing new methods for multi-agent planning.

Read on arXiv cs.AI →

AI-generated summary · Google Gemini · from 2 sources. How we write summaries →

New STL-GO methods tackle complex multi-agent planning challenges

COVERAGE [2]

  1. arXiv cs.AI TIER_1 English(EN) · Sheryl Paul, Vidisha Kudalkar, Anand Balakrishnan, Lars Lindemann, Alberto Speranzon, Jyotirmoy V. Deshmukh ·

    Multi-Agent Planning with Spatio-Temporal and Topological Constraints using STL-GO

    arXiv:2607.28679v1 Announce Type: new Abstract: Multi-agent planning problems arise in a variety of engineering applications, such as multi-robot wildfire fighting and unmanned aerial inspection in factories. A particular challenge is the existence of spatio-temporal (i.e., when …

  2. arXiv cs.MA (Multiagent) TIER_1 English(EN) · Jyotirmoy V. Deshmukh ·

    Multi-Agent Planning with Spatio-Temporal and Topological Constraints using STL-GO

    Multi-agent planning problems arise in a variety of engineering applications, such as multi-robot wildfire fighting and unmanned aerial inspection in factories. A particular challenge is the existence of spatio-temporal (i.e., when and/or where an agent should do what) and topolo…