中文
相关论文

相关论文: Optimization Based Collision Avoidance for Multi-A…

200 篇论文

In this paper, a novel distributed optimization framework has been proposed. The key idea is to convert optimization problems into optimal control problems where the objective of each agent is to design the current control input minimizing…

最优化与控制 · 数学 2025-04-01 Ziyuan Guo , Yue Sun , Yeming Xu , Liping Zhang , Huanshui Zhang

This paper considers the problem of multi-agent distributed optimization. In this problem, there are multiple agents in the system, and each agent only knows its local cost function. The objective for the agents is to collectively compute a…

最优化与控制 · 数学 2020-03-31 Kushal Chakrabarti , Nirupam Gupta , Nikhil Chopra

In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dynamics with time-varying interconnection topologies. Assuming that each…

多智能体系统 · 计算机科学 2015-03-19 Guodong Shi , Karl Henrik Johansson , Yiguang Hong

New architectures and algorithms are needed to reflect the mixture of local and global information that is available as multi-agent systems connect over the cloud. We present a novel architecture for multi-agent coordination where the cloud…

最优化与控制 · 数学 2014-09-24 Matthew Hale , Magnus Egerstedt

In this paper, we propose an approach for solving an energy-optimal goal assignment problem to generate the desired formation in multi-agent systems. Each agent solves a decentralized optimization problem with only local information about…

多智能体系统 · 计算机科学 2022-05-19 Heeseung Bang , Logan Beaver , Andreas A. Malikopoulos

This work develops effective distributed strategies for the solution of constrained multi-agent stochastic optimization problems with coupled parameters across the agents. In this formulation, each agent is influenced by only a subset of…

最优化与控制 · 数学 2019-03-15 Sulaiman A. Alghunaim , Ali H. Sayed

Traditional task assignment approaches for multi-agent motion control do not take the possibility of collisions into account. This can lead to challenging requirements for path planning. We derive an assignment method that not only…

最优化与控制 · 数学 2020-08-26 Tony A. Wood , Mitchell Khoo , Elad Michael , Chris Manzie , Iman Shames

This paper presents a novel methodology to enforce motion safety guarantees even in the event of a sudden loss of control capabilities by any agent within a multi-agent system. This passive safety methodology permits the replacement of…

最优化与控制 · 数学 2023-05-29 Tommaso Guffanti , Simone D'Amico

This paper studies efficient distributed optimization methods for multi-agent networks. Specifically, we consider a convex optimization problem with a globally coupled linear equality constraint and local polyhedra constraints, and develop…

系统与控制 · 计算机科学 2016-11-15 Tsung-Hui Chang

We address the problem of multiple local optima commonly arising in optimization problems for multi-agent systems, where objective functions are nonlinear and nonconvex. For the class of coverage control problems, we propose a systematic…

最优化与控制 · 数学 2014-09-09 Xinmiao Sun , Christos G. Cassandras , Kagan Gokbayrak

Avoiding collisions is the core problem in multi-agent navigation. In decentralized settings, when agents have limited communication and sensory capabilities, collisions are typically avoided in a reactive fashion, relying on local…

多智能体系统 · 计算机科学 2021-07-02 Stepan Dergachev , Konstantin Yakovlev

We present a decentralized minimum-time trajectory optimization scheme based on learning model predictive control for multi-agent systems with nonlinear decoupled dynamics and coupled state constraints. By performing the same task…

系统与控制 · 电气工程与系统科学 2020-12-21 Edward L. Zhu , Yvonne R. Stürz , Ugo Rosolia , Francesco Borrelli

We describe a novel approach for computing collision-free \emph{global} trajectories for $p$ agents with specified initial and final configurations, based on an improved version of the alternating direction method of multipliers (ADMM).…

人工智能 · 计算机科学 2013-11-19 Jose Bento , Nate Derbinsky , Javier Alonso-Mora , Jonathan Yedidia

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

人工智能 · 计算机科学 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

We address the problem of multiple local optima arising due to non-convex objective functions in cooperative multi-agent optimization problems. To escape such local optima, we propose a systematic approach based on the concept of boosting…

最优化与控制 · 数学 2020-07-16 Shirantha Welikala , Christos G. Cassandras

For many tasks, multi-robot teams often provide greater efficiency, robustness, and resiliency. However, multi-robot collaboration in real-world scenarios poses a number of major challenges, especially when dynamic robots must balance…

机器人学 · 计算机科学 2025-01-22 Mark Gonzales , Adam Polevoy , Marin Kobilarov , Joseph Moore

This paper presents a novel distributed robust optimization scheme for steering distributions of multi-agent systems under stochastic and deterministic uncertainty. Robust optimization is a subfield of optimization which aims to discover an…

机器人学 · 计算机科学 2025-01-31 Arshiya Taj Abdul , Augustinos D. Saravanos , Evangelos A. Theodorou

We introduce the concept of continuous transportation task to the context of multi-agent systems. A continuous transportation task is one in which a multi-agent team visits a number of fixed locations, picks up objects, and delivers them to…

多智能体系统 · 计算机科学 2016-07-29 Chao Wang , Somchaya Liemhetcharat , Kian Hsiang Low

We consider multi-agent systems with heterogeneous, nonlinear agents subject to individual constraints that want to achieve a periodic, dynamic cooperative control goal which can be characterised by a set and a suitable cost. We propose a…

系统与控制 · 电气工程与系统科学 2023-04-07 Matthias Köhler , Matthias A. Müller , Frank Allgöwer

This paper proposes a distributed controller synthesis framework for safe navigation of multi-agent systems. We leverage control barrier functions to formulate collision avoidance with obstacles and teammates as constraints on the control…

系统与控制 · 电气工程与系统科学 2024-05-03 Pol Mestres , Carlos Nieto-Granda , Jorge Cortés