中文
相关论文

相关论文: Equitable Partitioning Policies for Mobile Robotic…

200 篇论文

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

多智能体系统 · 计算机科学 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau

Distributing spatially located heterogeneous workloads is an important problem in parallel scientific computing. We investigate the problem of partitioning such workloads (represented as a matrix of non-negative integers) into rectangles,…

分布式、并行与集群计算 · 计算机科学 2011-04-14 Erik Saule , Erdeniz Ö. Baş , Ümit V. Çatalyürek

We address the synthesis of distributed control policies to enable a swarm of homogeneous mobile sensors to maintain a desired spatial distribution in a geophysical flow environment, or workspace. In this article, we assume the mobile…

斑图形成与孤子 · 物理学 2013-09-17 Kenneth Mallory , M. Ani Hsieh , Eric Forgoston , Ira B. Schwartz

We consider assignment policies that allocate resources to users, where both resources and users are located on a one-dimensional line. First, we consider unidirectional assignment policies that allocate resources only to users located to…

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

最优化与控制 · 数学 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

We study distributed load balancing in bipartite queueing systems where frontends route jobs to heterogeneous backends with workload-dependent service rates. The system's connectivity -- governed by compatibility constraints such as data…

分布式、并行与集群计算 · 计算机科学 2025-07-25 Wenxin Zhang , Santiago R. Balseiro , Robert Kleinberg , Vahab Mirrokni , Balasubramanian Sivan , Bartek Wydrowski

In this paper, we focus on the autonomous multiagent taxi routing problem for a large urban environment where the location and number of future ride requests are unknown a-priori, but can be estimated by an empirical distribution. Recent…

多智能体系统 · 计算机科学 2025-02-19 Daniel Garces , Sushmita Bhattacharya , Dimitri Bertsekas , Stephanie Gil

This paper presents a distributed optimization scheme over a network of agents in the presence of cost uncertainties and over switching communication topologies. Inspired by recent advances in distributed convex optimization, we propose a…

最优化与控制 · 数学 2016-11-15 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

To enable safe and efficient use of multi-robot systems in everyday life, a robust and fast method for coordinating their actions must be developed. In this paper, we present a distributed task allocation and scheduling algorithm for…

We consider the age-old problem of allocating items among different agents in a way that is efficient and fair. Two papers, by Dolev et al. and Ghodsi et al., have recently studied this problem in the context of computer systems. Both…

计算机科学与博弈论 · 计算机科学 2012-04-20 Avital Gutman , Noam Nisan

Multi robot teams composed by ground and aerial vehicles have gained attention during the last years. We present a scenario where both types of robots must monitor the same area from different view points. In this paper we propose two…

机器人学 · 计算机科学 2018-03-21 Javier Tardós , Rosario Aragues , Carlos Sagüés , Carlos Rubio

Large-scale mobile edge computing (MEC) systems require scalable solutions to allocate communication and computing resources to the users. In this letter we address this challenge by applying dynamic spectrum sharing among the base stations…

信息论 · 计算机科学 2019-10-14 Ming Zeng , Viktoria Fodor

In this paper, we introduce a novel approach for optimal resource allocation with frequency reuse for users with elastic and inelastic traffic in cellular networks. In our model, we represent users' applications running on different user…

网络与互联网体系结构 · 计算机科学 2016-10-25 Ahmed Abdelhadi , T. Charles Clancy

In this paper, we consider a large-scale instance of the classical Pickup-and-Delivery Vehicle Routing Problem (PDVRP) that must be solved by a network of mobile cooperating robots. Robots must self-coordinate and self-allocate a set of…

机器人学 · 计算机科学 2022-11-22 Andrea Camisa , Andrea Testa , Giuseppe Notarstefano

We consider assignment policies that allocate resources to users, where both resources and users are located on a one-dimensional line. First, we consider unidirectional assignment policies that allocate resources only to users located to…

This paper presents a new approach in the management of mobile ad hoc networks. Our alternative, based on mobile agent technology, allows the design of mobile centralized server in ad hoc network, where it is not obvious to think about a…

网络与互联网体系结构 · 计算机科学 2010-07-15 Youcef Zafoune , Aicha Mokhtari , Rushed kanawati

Collaborative vehicle routing occurs when carriers collaborate through sharing their transportation requests and performing transportation requests on behalf of each other. This achieves economies of scale, thus reducing cost, greenhouse…

机器学习 · 计算机科学 2023-10-27 Stephen Mak , Liming Xu , Tim Pearce , Michael Ostroumov , Alexandra Brintrup

We combine the power flow model with the proportionally fair optimization criterion to study the control of congestion within a distribution electric grid network. The form of the mathematical optimization problem is a convex second order…

最优化与控制 · 数学 2018-10-04 Miroslav Gardlo , Ľuboš Buzna , Rui Carvalho , Richard Gibbens , Frank Kelly

We consider the fair allocation of indivisible items to several agents with additional conflict constraints. These are represented by a conflict graph where each item corresponds to a vertex of the graph and edges in the graph represent…

离散数学 · 计算机科学 2023-08-21 Nina Chiarelli , Matjaž Krnc , Martin Milanič , Ulrich Pferschy , Joachim Schauer

An integration of distributionally robust risk allocation into sampling-based motion planning algorithms for robots operating in uncertain environments is proposed. We perform non-uniform risk allocation by decomposing the distributionally…

机器人学 · 计算机科学 2023-05-16 Kajsa Ekenberg , Venkatraman Renganathan , Björn Olofsson