中文
相关论文

相关论文: Efficient Pairing in Unknown Environments: Minimal…

200 篇论文

Rendezvous aims at gathering all robots at a specific location, which is an important collaborative behavior for multi-robot systems. However, in an unknown environment, it is challenging to achieve rendezvous. Previous researches mainly…

机器人学 · 计算机科学 2024-12-04 Kun Song , Gaoming Chen , Wenhang Liu , Zhenhua Xiong

This paper addresses the problem of both actively searching and tracking multiple unknown dynamic objects in a known environment with multiple cooperative autonomous agents with partial observability. The tracking of a target ends when the…

Unmanned aerial vehicles (UAVs) can be deployed as flying base stations (BSs) to leverage the strength of line-of-sight connections and effectively support the coverage and throughput of wireless communication. This paper considers a…

信息论 · 计算机科学 2018-06-12 Ali A. Nasir , Hoang D. Tuan , Trung Q. Duong , H. Vincent Poor

We study how to utilize (possibly erroneous) predictions in a model for computing under uncertainty in which an algorithm can query unknown data. Our aim is to minimize the number of queries needed to solve the minimum spanning tree…

数据结构与算法 · 计算机科学 2022-07-01 Thomas Erlebach , Murilo Santos de Lima , Nicole Megow , Jens Schlöter

Guaranteeing stringent data freshness for low-altitude unmanned aerial vehicles (UAVs) in shared spectrum forces a critical trade-off between two operational costs: the UAV's own energy consumption and the occupation of terrestrial channel…

系统与控制 · 电气工程与系统科学 2026-03-17 Bowen Li , Jiping Luo , Themistoklis Charalambous , Nikolaos Pappas

Robust online multi-person tracking requires the correct associations of online detection responses with existing trajectories. We address this problem by developing a novel appearance modeling approach to provide accurate appearance…

计算机视觉与模式识别 · 计算机科学 2017-03-14 Min Yang , Yunde Jia

Despite the recent successes of multi-agent reinforcement learning (MARL) algorithms, efficiently adapting to co-players in mixed-motive environments remains a significant challenge. One feasible approach is to hierarchically model…

人工智能 · 计算机科学 2024-07-15 Yizhe Huang , Anji Liu , Fanqi Kong , Yaodong Yang , Song-Chun Zhu , Xue Feng

This paper develops a path planner that minimizes risk (e.g. motion execution) while maximizing accumulated reward (e.g., quality of sensor viewpoint) motivated by visual assistance or tracking scenarios in unstructured or confined…

机器人学 · 计算机科学 2019-03-11 Xuesu Xiao , Jan Dufek , Robin Murphy

Detecting Earth twins remains challenging because their shallow, long-period transits are difficult to distinguish from background noise. Motivated by the challenge, we developed Segmented-Polynomial-fitting Least Squares (SPLS), a new…

地球与行星天体物理 · 物理学 2025-12-03 Shuyue Zheng , Fabo Feng , Yicheng Rui

In this paper we address the optimal planning of autonomous teams for general purpose tasks including a wide spectrum of situations: from project management of human teams to the coordination of an automated assembly lines, focusing in the…

系统与控制 · 电气工程与系统科学 2024-11-07 Antonio Sojo , Iván Maza , Aníbal Ollero

We propose an end-to-end learning framework based on hierarchical reinforcement learning, called H-TSP, for addressing the large-scale Travelling Salesman Problem (TSP). The proposed H-TSP constructs a solution of a TSP instance starting…

人工智能 · 计算机科学 2023-04-20 Xuanhao Pan , Yan Jin , Yuandong Ding , Mingxiao Feng , Li Zhao , Lei Song , Jiang Bian

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising…

神经与进化计算 · 计算机科学 2010-07-05 Uwe Aickelin , Larry Bull

Achieving invariance to nuisance transformations is a fundamental challenge in the construction of robust and reliable vision systems. Existing approaches to invariance scale exponentially with the dimension of the family of…

计算机视觉与模式识别 · 计算机科学 2022-03-11 Sam Buchanan , Jingkai Yan , Ellie Haber , John Wright

A novel matching based heuristic algorithm designed to detect specially formulated infeasible zero-one IPs is presented. The algorithm input is a set of nested doubly stochastic subsystems and a set E of instance defining variables set at…

数据结构与算法 · 计算机科学 2017-03-07 S. J. Gismondi , E. R. Swart

Optimal decision-making presents a significant challenge for autonomous systems operating in uncertain, stochastic and time-varying environments. Environmental variability over time can significantly impact the system's optimal decision…

机器人学 · 计算机科学 2024-03-11 Gokul Puthumanaillam , Xiangyu Liu , Negar Mehr , Melkior Ornik

We study the problem of recovering the relative positions of objects moving along the real line based only on pairwise collision data. While interaction-based sensing systems arise naturally in a variety of practical settings, a systematic…

离散数学 · 计算机科学 2026-05-25 Yun-Han Li , Ilan Shomorony , Olgica Milenkovic

We consider a scenario where a team of two unmanned aerial vehicles (UAVs) pursue an evader UAV within an urban environment. Each agent has a limited view of their environment where buildings can occlude their field-of-view. Additionally,…

多智能体系统 · 计算机科学 2025-11-13 Addison Kalanther , Daniel Bostwick , Chinmay Maheshwari , Shankar Sastry

Applications such as employees sharing office spaces over a workweek can be modeled as problems where agents are matched to resources over multiple rounds. Agents' requirements limit the set of compatible resources and the rounds in which…

人工智能 · 计算机科学 2022-12-01 Yohai Trabelsi , Abhijin Adiga , Sarit Kraus , S. S. Ravi , Daniel J. Rosenkrantz

With applications to many disciplines, the traveling salesman problem (TSP) is a classical computer science optimization problem with applications to industrial engineering, theoretical computer science, bioinformatics, and several other…

人工智能 · 计算机科学 2017-05-26 Yihui He , Ming Xiang

We consider the problem of predictive monitoring (PM), i.e., predicting at runtime future violations of a system from the current state. We work under the most realistic settings where only partial and noisy observations of the state are…

机器学习 · 计算机科学 2021-08-18 Francesca Cairoli , Luca Bortolussi , Nicola Paoletti