English
Related papers

Related papers: Anonymous Stochastic Routing

200 papers

New mobility concepts are at the forefront of research and innovation in smart cities. The introduction of connected and autonomous vehicles enables new possibilities in vehicle routing. Specifically, knowing the origin and destination of…

Systems and Control · Electrical Eng. & Systems 2020-01-13 Brionna Davis , Grace Jennings , Taylor Pothast , Ilias Gerostathopoulos , Evangelos Pournaras , Raphael E. Stern

Active search, in applications like environment monitoring or disaster response missions, involves autonomous agents detecting targets in a search space using decision making algorithms that adapt to the history of their observations.…

Robotics · Computer Science 2023-05-23 Arundhati Banerjee , Ramina Ghods , Jeff Schneider

Consider an arbitrary set $S$ and an arbitrary function $f : \mathbb{R} \to S$. We think of the domain of $f$ as representing time, and for each $x \in \mathbb{R}$, we think of $f(x)$ as the state of some system at time $x$. Imagine that,…

Logic · Mathematics 2015-08-28 Dvij Bajpai , Daniel J. Velleman

This work is devoted to the problem of distributed target tracking when a team of robots detect the target through a variable perception-latency mechanism. A reference for the robots to track is constructed in terms of a desired formation…

Systems and Control · Electrical Eng. & Systems 2024-01-25 Rodrigo Aldana-López , Rosario Aragüés , Carlos Sagüés

We study a social learning scheme where at every time instant, each agent chooses to receive information from one of its neighbors at random. We show that under this sparser communication scheme, the agents learn the truth eventually and…

Multiagent Systems · Computer Science 2022-05-13 Yunus Inan , Mert Kayaalp , Emre Telatar , Ali H. Sayed

A major limitation of existing routing algorithms for multi-agent systems is that they are designed without considering the potential presence of adversarial agents in the decision-making loop, which could lead to severe performance…

Multiagent Systems · Computer Science 2025-12-23 Roee M. Francos , Daniel Garces , Orhan Eren Akgün , Stephanie Gil

We present an efficient routing approach for delivering packets in complex networks. On delivering a message from a node to a destination, a node forwards the message to a neighbor by estimating the waiting time along the shortest path from…

Networking and Internet Architecture · Computer Science 2008-06-12 Huan Zhang , Zonghua Liu , Ming Tang , P. M. Hui

This paper studies, for the first time, the trajectory planning problem in adversarial environments, where the objective is to design the trajectory of a robot to reach a desired final state despite the unknown and arbitrary action of an…

Optimization and Control · Mathematics 2019-10-25 Yin-Chen Liu , Gianluca Bianchin , Fabio Pasqualetti

This work focuses on object goal visual navigation, aiming at finding the location of an object from a given class, where in each step the agent is provided with an egocentric RGB image of the scene. We propose to learn the agent's policy…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Bar Mayo , Tamir Hazan , Ayellet Tal

Anonymous data collection systems allow users to contribute the data necessary to build services and applications while preserving their privacy. Anonymity, however, can be abused by malicious agents aiming to subvert or to sabotage the…

Cryptography and Security · Computer Science 2018-12-20 Alex Catarineu , Philipp Claßen , Konark Modi , Josep M. Pujol

In this paper we design and evaluate a Deep-Reinforcement Learning agent that optimizes routing. Our agent adapts automatically to current traffic conditions and proposes tailored configurations that attempt to minimize the network delay.…

Networking and Internet Architecture · Computer Science 2017-09-22 Giorgio Stampa , Marta Arias , David Sanchez-Charles , Victor Muntes-Mulero , Albert Cabellos

Learning algorithms are essential for the applications of game theory in a networking environment. In dynamic and decentralized settings where the traffic, topology and channel states may vary over time and the communication between agents…

Machine Learning · Computer Science 2011-03-15 Quanyan Zhu , Hamidou Tembine , Tamer Basar

This paper considers the problem of localization and circumnavigation of an unknown stationary target by a group of autonomous agents using only local bearing measurements. We assume that no direct communication or exchange of information…

Optimization and Control · Mathematics 2023-12-07 Donglin Sui , Mohammad Deghat

Trajectory and control secrecy is an important issue in robotics security. This paper proposes a novel algorithm for the control input inference of a mobile agent without knowing its control objective. Specifically, the algorithm first…

Robotics · Computer Science 2023-07-21 Chendi Qu , Jianping He , Xiaoming Duan , Shukun Wu

We consider the problem of recovering a latent graph where the observations at each node are \emph{aliased}, and transitions are stochastic. Observations are gathered by an agent traversing the graph. Aliasing means that multiple nodes emit…

Machine Learning · Computer Science 2023-09-27 Miguel Lazaro-Gredilla , Ishan Deshpande , Sivaramakrishnan Swaminathan , Meet Dave , Dileep George

We study the statistical properties of trainable agents moving in discrete space. After introducing the mathematical framework, we first analyze the dynamics of two completely random walkers, mutually competing in a chaser-target…

In this paper, we address a class of distributed optimization problems in the presence of inter-agent communication delays based on passivity. We first focus on unconstrained distributed optimization and provide a passivity-based…

Systems and Control · Computer Science 2016-09-16 Takeshi Hatanaka , Nikhil Chopra , Takayuki Ishizaki , Na Li

In realistic pursuit-evasion scenarios, abrupt target maneuvers generate unavoidable periods of elevated uncertainty that result in estimation delays. Such delays can degrade interception performance to the point of causing a miss. Existing…

Systems and Control · Electrical Eng. & Systems 2026-05-11 Liraz Mudrik , Yaakov Oshman

In this paper, we investigate the problem of joint searching and tracking of multiple mobile targets by a group of mobile agents. The targets appear and disappear at random times inside a surveillance region and their positions are random…

Systems and Control · Electrical Eng. & Systems 2023-02-06 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

We consider the problem where an agent wants to find a hidden object that is randomly located in some vertex of a directed acyclic graph (DAG) according to a fixed but possibly unknown distribution. The agent can only examine vertices whose…

Machine Learning · Statistics 2019-04-23 Pierre Perrault , Vianney Perchet , Michal Valko