中文
相关论文

相关论文: Collaborative Delivery with Energy-Constrained Mob…

200 篇论文

This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while minimizing the…

最优化与控制 · 数学 2017-02-16 Xiaoshan Bai , Weisheng Yan , Ming Cao , Jie Huang

We examine the problem of gathering $k \geq 2$ agents (or multi-agent rendezvous) in dynamic graphs which may change in every synchronous round but remain always connected ($1$-interval connectivity) [KLO10]. The agents are identical and…

分布式、并行与集群计算 · 计算机科学 2020-08-20 Othon Michail , Paul G. Spirakis , Michail Theofilatos

We study the problem of tracking multiple moving targets using a team of mobile robots. Each robot has a set of motion primitives to choose from in order to collectively maximize the number of targets tracked or the total quality of…

机器人学 · 计算机科学 2019-05-31 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

In large-scale systems there are fundamental challenges when centralised techniques are used for task allocation. The number of interactions is limited by resource constraints such as on computation, storage, and network communication. We…

人工智能 · 计算机科学 2022-05-12 Niall Creech , Natalia Criado Pacheco , Simon Miles

The distributed non-smooth resource allocation problem over multi-agent networks is studied in this paper, where each agent is subject to globally coupled network resource constraints and local feasibility constraints described in terms of…

最优化与控制 · 数学 2022-03-11 Xiaohong Nian , Fan Li , Dongxin Liu

This paper proposes networked dynamics to solve resource allocation problems over time-varying multi-agent networks. The state of each agent represents the amount of used resources (or produced utilities) while the total amount of resources…

系统与控制 · 电气工程与系统科学 2022-07-26 Mohammadreza Doostmohammadian , Alireza Aghasi , Mohammad Pirani , Ehsan Nekouei , Usman A. Khan , Themistoklis Charalambous

We study the problem of collective tree exploration in which a team of $k$ mobile agents must collectively visit all nodes of an unknown tree in as few moves as possible. The agents all start from the root and discover adjacent edges as…

数据结构与算法 · 计算机科学 2025-07-22 Romain Cosson , Laurent Massoulié

We consider a variation of the well-known traveling salesman problem in which there are multiple agents who all have to tour the whole set of nodes of the same graph, while obeying node- and edge-capacity constraints require that agents…

离散数学 · 计算机科学 2020-12-02 Gyula Pap , József Varnyú

This paper considers trajectory planning for a mobile robot which persistently relays data between pairs of far-away communication nodes. Data accumulates stochastically at each source, and the robot must move to appropriate positions to…

机器人学 · 计算机科学 2022-08-24 Winston Hurst , Yasamin Mostofi

In numerous artificial intelligence applications, the collaborative efforts of multiple intelligent agents are imperative for the successful attainment of target objectives. To enhance coordination among these agents, a distributed…

机器学习 · 计算机科学 2024-11-04 Shengchao Hu , Li Shen , Ya Zhang , Dacheng Tao

We introduce a new problem which we call the Pony Express problem. n robots with differing speeds are situated over some domain. A message is placed at some commonly known point. Robots can acquire the message either by visiting its initial…

分布式、并行与集群计算 · 计算机科学 2021-05-11 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales Ponce

We consider a scenario of cooperative task servicing, with a team of heterogeneous robots with different maximum speeds and communication radii, in charge of keeping the network intermittently connected. We abstract the task locations into…

机器人学 · 计算机科学 2024-01-25 Rosario Aragues , Dimos V. Dimarogonas , Pablo Guallar , Carlos Sagues

In this demo work we develop a method to plan and coordinate a multi-agent team to gather information on demand. The data is periodically requested by a static Operation Center (OC) from changeable goals locations. The mission of the team…

机器人学 · 计算机科学 2025-03-25 Yaroslav Marchukov , Luis Montano

This paper considers the problem of assigning multiple mobile robots to goals on transport networks with uncertain information about travel times. Our aim is to produce optimal assignments, such that the average waiting time at destinations…

机器人学 · 计算机科学 2019-04-23 Amanda Prorok

Two mobile agents (robots) with distinct labels have to meet in an arbitrary, possibly infinite, unknown connected graph or in an unknown connected terrain in the plane. Agents are modeled as points, and the route of each of them only…

数据结构与算法 · 计算机科学 2016-11-25 Jurek Czyzowicz , Arnaud Labourel , Andrzej Pelc

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

数据结构与算法 · 计算机科学 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

In the dispersion problem, a set of $k$ co-located mobile robots must relocate themselves in distinct nodes of an unknown network. The network is modeled as an anonymous graph $G=(V,E)$, where the nodes of the graph are not labeled. The…

数据结构与算法 · 计算机科学 2022-02-14 Barun Gorain , Partha Sarathi Mandal , Kaushik Mondal , Supantha Pandit

We consider a scenario in which leaders are required to recruit teams of followers. Each leader cannot recruit all followers, but interaction is constrained according to a bipartite network. The objective for each leader is to reach a state…

多智能体系统 · 计算机科学 2012-12-11 Lorenzo Coviello , Massimo Franceschetti

We study the problem of online Multi-Agent Pickup and Delivery (MAPD), where a team of agents must repeatedly serve dynamically appearing tasks on a shared map. Existing online methods either rely on simple heuristics, which result in poor…

多智能体系统 · 计算机科学 2025-08-11 Yue Zhang , Zhe Chen , Daniel Harabor , Pierre Le Bodic , Peter J. Stuckey

In this paper, we present a solution to a design problem of control strategies for multi-agent cooperative transport. Although existing learning-based methods assume that the number of agents is the same as that in the training environment,…

机器人学 · 计算机科学 2022-12-06 Kazuki Shibata , Tomohiko Jimbo , Takamitsu Matsubara