English
Related papers

Related papers: Heterogeneous Team Coordination on Partially Obser…

200 papers

Interactions between two entities often occur at specific timestamps, which can be modeled as a temporal graph. Exploring the relationships between vertices based on temporal paths is one of the fundamental tasks. In this paper, we conduct…

Databases · Computer Science 2025-07-15 Zhiyang Tang , Yanping Wu , Xiangjun Zai , Chen Chen , Xiaoyang Wang , Ying Zhang

Heterogeneous multi-robot systems feature significant adaptability for complex environments. However, effective collaboration that fully exploits the robots' potential remains a core challenge. This paper proposes a decentralized…

Robotics · Computer Science 2026-05-12 Yuxiang Li , Kun Chen , Jiancheng Wang , Shihao Fang , Haoyao Chen , Yunhui Liu

In this paper we present a cooperative multi-robot strategy to adaptively explore and sample environments that are unfavorable for humans. We propose a methodology for a team of heterogeneous robots to collaborate on information based…

Robotics · Computer Science 2019-06-19 Travis Manderson , Sandeep Manjanna , Gregory Dudek

Teams of mobile [aerial, ground, or aquatic] robots have applications in resource delivery, patrolling, information-gathering, agriculture, forest fire fighting, chemical plume source localization and mapping, and search-and-rescue. Robot…

Robotics · Computer Science 2024-09-19 Cory M. Simon , Jeffrey Richley , Lucas Overbey , Darleen Perez-Lavin

In this paper, we develop a fast mixed-integer convex programming (MICP) framework for multi-robot navigation by combining graph attention networks and distributed optimization. We formulate a mixed-integer optimization problem for receding…

Systems and Control · Electrical Eng. & Systems 2025-03-28 Viet-Anh Le , Panagiotis Kounatidis , Andreas A. Malikopoulos

Coordination graphs are a central abstraction in cooperative multi-agent reinforcement learning (MARL), yet existing sparse-graph learners lack a theoretically grounded mechanism to decide which edges should exist and how much information…

Artificial Intelligence · Computer Science 2026-05-19 Wei Duan , Junyu Xuan , En Yu , Xiaoyu Yang , Jie Lu

We study shortest-path routing in large weighted, undirected graphs, where expanding search frontiers raise time and memory costs for exact solvers. We propose \emph{SPHERE}, a query-aware partitioning heuristic that adaptively splits the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Robert Fabian Lindermann , Paul-Niklas Ken Kandora , Simon Caspar Zeller , Adrian Asmund Fessler , Steffen Rebennack

Robot planning in partially observable domains is difficult, because a robot needs to estimate the current state and plan actions at the same time. When the domain includes many objects, reasoning about the objects and their relationships…

Robotics · Computer Science 2022-02-22 Saeid Amiri , Kishan Chandan , Shiqi Zhang

Effective traffic optimization strategies can improve the performance of transportation networks significantly. Most exiting works develop traffic optimization strategies depending on the local traffic states of congested road segments,…

Systems and Control · Electrical Eng. & Systems 2021-12-02 Fengkun Gao , Bo Yang , Cailian Chen , Xinping Guan , Yang Zhang

Trajectory optimization with contact-rich behaviors has recently gained attention for generating diverse locomotion behaviors without pre-specified ground contact sequences. However, these approaches rely on precise models of robot dynamics…

Robotics · Computer Science 2020-09-29 Luke Drnach , Ye Zhao

The \textsc{Mutual Visibility} is a well-known problem in the context of mobile robots. For a set of $n$ robots disposed in the Euclidean plane, it asks for moving the robots without collisions so as to achieve a placement ensuring that no…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-04 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

In collective systems, the available agents are a limited resource that must be allocated among tasks to maximize collective performance. Computing the optimal allocation of several agents to numerous tasks through a brute-force approach…

Robotics · Computer Science 2025-12-30 Simay Atasoy Bingöl , Tobias Töpfer , Sven Kosub , Heiko Hamann , Andreagiovanni Reina

Robotic fleets can be extremely efficient when working concurrently and collaboratively, e.g., for delivery, surveillance, search and rescue. However, it can be demanding or even impractical for an operator to directly control each robot.…

Robotics · Computer Science 2026-05-15 Shen Wang , Yinhang Luo , Jie Li , Meng Guo

Coverage path planning is a fundamental challenge in robotics, with diverse applications in aerial surveillance, manufacturing, cleaning, inspection, agriculture, and more. The main objective is to devise a trajectory for an agent that…

Robotics · Computer Science 2023-11-01 Dominik Michael Krupke

Machine learning algorithms with empirical risk minimization usually suffer from poor generalization performance due to the greedy exploitation of correlations among the training data, which are not stable under distributional shifts.…

Machine Learning · Computer Science 2021-06-18 Jiashuo Liu , Zheyuan Hu , Peng Cui , Bo Li , Zheyan Shen

In this paper we study a multi-robot path planning problem for persistent monitoring of an environment. We represent the areas to be monitored as the vertices of a weighted graph. For each vertex, there is a constraint on the maximum time…

Robotics · Computer Science 2019-03-15 Ahmad Bilal Asghar , Stephen L. Smith , Shreyas Sundaram

Coordination in a large number of networked robots is a challenging task, especially when robots are constantly moving around the environment and there are malicious attacks within the network. Various approaches in the literature exist for…

Robotics · Computer Science 2023-04-04 Matthew Cavorsi , Frederik Mallmann-Trenn , David Saldaña , Stephanie Gil

Systems of networked mobile robots, such as unmanned aerial or ground vehicles, will play important roles in future military and commercial applications. The communications for such systems will typically be over wireless links and may…

Networking and Internet Architecture · Computer Science 2011-09-01 Leenhapat Navaravong , John M. Shea , Eduardo L. Pasiliao , Gregory L. Barnette , Warren E. Dixon

In situations where humans and robots are moving in the same space whilst performing their own tasks, predictable paths taken by mobile robots can not only make the environment feel safer, but humans can also help with the navigation in the…

Artificial Intelligence · Computer Science 2022-01-13 Sriram Gopalakrishnan , Subbarao Kambhampati

Recent papers have shown optimally-competitive on-line strategies for a robot traveling from a point $s$ to a point $t$ in certain unknown geometric environments. We consider the question: Having gained some partial information about the…

Combinatorics · Mathematics 2016-09-06 Avrim Blum , Prasad Chalasani