English
Related papers

Related papers: Energy-efficient Delivery by Heterogeneous Mobile …

200 papers

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…

Data Structures and Algorithms · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

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.…

Data Structures and Algorithms · Computer Science 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.…

Information Theory · Computer Science 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…

Databases · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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,…

Multiagent Systems · Computer Science 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…

Probability · Mathematics 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…

Optimization and Control · Mathematics 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…

Signal Processing · Electrical Eng. & Systems 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…

Optimization and Control · Mathematics 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,…

Data Structures and Algorithms · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 2020-10-07 Miguel F. Arevalo-Castiblanco , Duvan A. Tellez-Castro , Jorge Sofrony , Eduardo Mojica-Nava
‹ Prev 1 3 4 5 6 7 10 Next ›