中文
相关论文

相关论文: Energy-efficient Delivery by Heterogeneous Mobile …

200 篇论文

We consider the problem of exploring an unknown tree with a team of $k$ initially colocated mobile agents. Each agent has limited energy and cannot, as a result, traverse more than $B$ edges. The goal is to maximize the number of nodes…

数据结构与算法 · 计算机科学 2018-02-20 Evangelos Bampas , Jérémie Chalopin , Shantanu Das , Jan Hackfeld , Christina Karousatou

The optimal allocation of channels and power resources plays a crucial role in ensuring minimal interference, maximal data rates, and efficient energy utilisation. As a successful approach for tackling resource management problems in…

网络与互联网体系结构 · 计算机科学 2024-08-09 Lili Chen , Jingge Zhu , Jamie Evans

In this paper we study a resource allocation problem that encodes correlation between items in terms of \conflict and maximizes the minimum utility of the agents under a conflict free allocation. Admittedly, the problem is computationally…

数据结构与算法 · 计算机科学 2023-09-12 Sushmita Gupta , Pallavi Jain , Saket Saurabh

Given a fleet of drones with different speeds and a set of package delivery requests, the collaborative delivery problem asks for a schedule for the drones to collaboratively carry out all package deliveries, with the objective of…

数据结构与算法 · 计算机科学 2026-03-03 Thomas Erlebach , Kelin Luo , Wen Zhang

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

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

网络与互联网体系结构 · 计算机科学 2017-05-30 Magnus M. Halldorsson , Tigran Tonoyan

This paper considers the problem of energy-efficient transmission in multi-flow multihop cooperative wireless networks. Although the performance gains of cooperative approaches are well known, the combinatorial nature of these schemes makes…

网络与互联网体系结构 · 计算机科学 2012-02-28 Marjan Baghaie , Dorit S. Hochbaum , Bhaskar Krishnamachari

This paper considers the problem of safely coordinating a team of sensor-equipped robots to reduce uncertainty about a dynamical process, where the objective trades off information gain and energy cost. Optimizing this trade-off is…

机器人学 · 计算机科学 2023-03-13 Xiaoyi Cai , Brent Schlotfeldt , Kasra Khosoussi , Nikolay Atanasov , George J. Pappas , Jonathan P. How

Two mobile agents starting at different nodes of an unknown network have to meet. This task is known in the literature as rendezvous. Each agent has a different label which is a positive integer known to it, but unknown to the other agent.…

数据结构与算法 · 计算机科学 2015-04-24 Yoann Dieudonné , Andrzej Pelc , Vincent Villain

We consider a multi-pair amplify-and-forward relay network where the energy-constrained relays adopting time-switching protocol harvest energy from the radio frequency signals transmitted by the users for assisting user data transmission.…

信息论 · 计算机科学 2018-10-16 Kien-Giang Nguyen , Quang-Doanh Vu , Le-Nam Tran , Markku Juntti

Given a stream of food orders and available delivery vehicles, how should orders be assigned to vehicles so that the delivery time is minimized? Several decisions have to be made: (1) assignment of orders to vehicles, (2) grouping orders…

数据库 · 计算机科学 2020-09-01 Manas Joshi , Arshdeep Singh , Sayan Ranu , Amitabha Bagchi , Priyank Karia , Puneet Kala

The problem of attaining energy efficiency in distributed systems is of importance, but a general, non-domain-specific theory of energy-minimal scheduling is far from developed. In this paper, we classify the problems of energy-minimal…

分布式、并行与集群计算 · 计算机科学 2021-03-10 Pragati Agrawal , Shrisha Rao

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

The efficient and fair distribution of indivisible resources among agents is a common problem in the field of \emph{Multi-Agent-Systems}. We consider a graph-based version of this problem called Reachable Assignments, introduced by Gourves,…

多智能体系统 · 计算机科学 2020-05-06 Luis Müller , Matthias Bentert

We consider load balancing in large-scale heterogeneous server systems in the presence of data locality that imposes constraints on which tasks can be assigned to which servers. The constraints are naturally captured by a bipartite graph…

概率论 · 数学 2022-12-01 Zhisheng Zhao , Debankur Mukherjee , Ruoyu Wu

We consider a multi agent optimization problem where a set of agents collectively solves a global optimization problem with the objective function given by the sum of locally known convex functions. We focus on the case when information…

最优化与控制 · 数学 2016-03-14 Ali Makhdoumi , Asuman Ozdaglar

This paper investigates energy-efficient transmission protocols in relay-assisted federated learning (FL) setup within industrial subnetworks, considering latency and power constraints. In the subnetworks, devices collaborate to train a…

信号处理 · 电气工程与系统科学 2026-03-24 Hamid Reza Hashempour , Gilberto Berardinelli , Shashi Raj Pandey , Hien Quoc Ngo

We present a solution of a class of network utility maximization (NUM) problems using minimal communication. The constraints of the problem are inspired less by TCP-like congestion control but by problems in the area of internet of things…

最优化与控制 · 数学 2016-03-22 Fabian Wirth , Sonja Stuedli , Jia Yuan Yu , Martin Corless , Robert Shorten

Motivated by real-world applications such as the allocation of public housing, we examine the problem of assigning a group of agents to vertices (e.g., spatial locations) of a network so that the diversity level is maximized. Specifically,…

数据结构与算法 · 计算机科学 2024-04-02 Zirou Qiu , Andrew Yuan , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

Adaptive synchronization protocols for heterogeneous multi-agent network are investigated. The interaction between each of the agents is carried out through a directed graph. We highlight the lack of communication between agents and the…

系统与控制 · 电气工程与系统科学 2020-10-07 Miguel F. Arevalo-Castiblanco , Duvan A. Tellez-Castro , Jorge Sofrony , Eduardo Mojica-Nava