English
Related papers

Related papers: Combinatorial-hybrid Optimization for Multi-agent …

200 papers

Multi-robot systems can greatly enhance efficiency through coordination and collaboration, yet in practice, full-time communication is rarely available and interactions are constrained to close-range exchanges. Existing methods either…

Robotics · Computer Science 2026-02-09 Xintong Zhang , Junfeng Chen , Yuxiao Zhu , Bing Luo , Meng Guo

The real world is awash with multi-agent problems that require collective action by self-interested agents, from the routing of packets across a computer network to the management of irrigation systems. Such systems have local incentives…

Multiagent Systems · Computer Science 2021-02-16 Michiel A. Bakker , Richard Everett , Laura Weidinger , Iason Gabriel , William S. Isaac , Joel Z. Leibo , Edward Hughes

Traffic congestion is a major challenge in modern urban settings. The industry-wide development of autonomous and automated vehicles (AVs) motivates the question of how can AVs contribute to congestion reduction. Past research has shown…

Artificial Intelligence · Computer Science 2022-07-08 Jiaxun Cui , William Macke , Harel Yedidsion , Daniel Urieli , Peter Stone

The coordination of Embodied Multi-Agent Systems in constrained physical environments requires a rigorous balance between safety, scalability, and efficiency. Traditional decentralized approaches, e.g., reactive collision avoidance, are…

Systems and Control · Electrical Eng. & Systems 2026-01-07 Ting Peng

This paper presents a network-based multi-agent optimization model for the strategic planning of service facilities in a stochastic and competitive market. We focus on the type of service facilities that are of intermediate nature, i.e.,…

Optimization and Control · Mathematics 2023-04-04 Sina Baghali , Julio Deride , Yueyue Fan , Zhaomiao Guo

An Autonomous Underwater Vehicle (AUV) needs to acquire a certain degree of autonomy for any particular underwater mission to fulfill the mission objectives successfully and ensure its safety in all stages of the mission in a large scale…

Robotics · Computer Science 2016-12-06 Somaiyeh Mahmoud Zadeh , David MW Powers , Karl Sammut , Amirmehdi Yazdani

This paper presents a hybrid control framework for the motion planning of a multi-agent system including N robotic agents and M objects, under high level goals. In particular, we design control protocols that allow the transition of the…

Systems and Control · Computer Science 2017-03-28 Christos Verginis , Dimos Dimarogonas

An Optimal Transport (OT)-based decentralized collaborative multi-robot exploration strategy is proposed in this paper. This method is to achieve an efficient exploration with a predefined priority in the given domain. In this context, the…

Systems and Control · Electrical Eng. & Systems 2020-10-01 Rabiul Hasan Kabir , Kooktae Lee

Scheduling problems are often tackled independently, and rarely solved by leveraging the commonalities across problems. Lack of awareness of this inter-task similarity could impede the search efficacy. A quantifiable relationship between…

Optimization and Control · Mathematics 2023-05-23 Peng Li , Bo Liu

Multi-agent collaboration has emerged as a pivotal paradigm for addressing complex, distributed tasks in large language model (LLM)-driven applications. While prior research has focused on high-level architectural frameworks, the granular…

Multiagent Systems · Computer Science 2025-05-20 Haochun Wang , Sendong Zhao , Jingbo Wang , Zewen Qiang , Bing Qin , Ting Liu

Autonomous driving systems present promising methods for congestion mitigation in mixed autonomy traffic control settings. In particular, when coupled with even modest traffic state estimates, such systems can plan and coordinate the…

Systems and Control · Electrical Eng. & Systems 2023-06-06 Zhe Fu , Abdul Rahman Kreidieh , Han Wang , Jonathan W. Lee , Maria Laura Delle Monache , Alexandre M. Bayen

One of the major challenges in the coordination of large, open, collaborative, and commercial vehicle fleets is dynamic task allocation. Self-concerned individually rational vehicle drivers have both local and global objectives, which…

Multiagent Systems · Computer Science 2024-01-23 Marin Lujak , Stefano Giordani , Andrea Omicini , Sascha Ossowski

To address the safety and efficiency issues of vehicles at multi-lane merging zones, a cooperative decision-making framework is designed for connected automated vehicles (CAVs) using a coalitional game approach. Firstly, a motion prediction…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Peng Hang , Chen Lv , Chao Huang , Yang Xing , Zhongxu Hu

Intersection management with mixed cooperative and non-cooperative vehicles is crucial in next-generation transportation systems. For fully non-cooperative systems, a minimax scheduling framework was established, while it is inefficient in…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Feihong Yang , Yuan Shen

The integration of autonomous vehicles (AVs) into the existing transportation infrastructure offers a promising solution to alleviate congestion and enhance mobility. This research explores a novel approach to traffic optimization by…

Multiagent Systems · Computer Science 2025-05-13 Lu Liu , Maonan Wang , Man-On Pun , Xi Xiong

The paper presents a multi-resource load balancing strategy which can be utilised within an agent-based system. This approach can assist system designers in their attempts to optimise the structure for complex enterprise architectures. In…

Multiagent Systems · Computer Science 2025-11-25 Leszek Sliwko , Aleksander Zgrzywa

The ultimate navigation efficiency of mobile robots in human environments will depend on how we will appraise them: merely as impersonal machines or as human-like agents. In the latter case, an agent may take advantage of the cooperative…

Modern scientific and engineering design increasingly involves distributed optimization, where agents such as laboratories, simulations, or industrial partners pursue related goals under differing conditions. These agents often face…

Machine Learning · Statistics 2025-10-21 Zihan Wang , Yi-Ping Chen , Tuba Dolar , Wei Chen

Traditional approaches to the design of multi-agent navigation algorithms consider the environment as a fixed constraint, despite the influence of spatial constraints on agents' performance. Yet hand-designing conducive environment layouts…

Systems and Control · Electrical Eng. & Systems 2023-05-22 Zhan Gao , Amanda Prorok

While the advancement of large language models has spurred the development of AI agents to automate tasks, numerous use cases inherently require agents to collaborate with humans due to humans' latent preferences, domain expertise, or the…

Artificial Intelligence · Computer Science 2025-12-09 Yijia Shao , Vinay Samuel , Yucheng Jiang , John Yang , Diyi Yang