中文
相关论文

相关论文: Optimizing Robot Dispersion on Grids: with and wit…

200 篇论文

In this paper, we study the Online Network Formation Problem (ONFP) for a mobile multi-robot system. Consider a group of robots with a bounded communication range operating in a large open area. One of the robots has a piece of information…

机器人学 · 计算机科学 2019-10-07 Selim Engin , Volkan Isler

In this paper, we propose a novel architecture and a self-supervised policy gradient algorithm, which employs unsupervised auxiliary tasks to enable a mobile robot to learn how to navigate to a given goal. The dependency on the global…

机器人学 · 计算机科学 2018-03-07 Arbaaz Khan , Vijay Kumar , Alejandro Ribeiro

We present a number of breakthroughs for coordinated motion planning, in which the objective is to reconfigure a swarm of labeled convex objects by a combination of parallel, continuous, collision-free translations into a given target…

计算几何 · 计算机科学 2018-01-08 Erik D. Demaine , Sándor P. Fekete , Phillip Keldenich , Henk Meijer , Christian Scheffer

In unknown non-convex environments, such as indoor and underground spaces, deploying a fleet of robots to explore the surroundings while simultaneously searching for and tracking targets of interest to maintain high-precision data…

机器人学 · 计算机科学 2025-09-30 Jun Chen , Jiaqing Ma , Philip Dames

Optimal margin Distribution Machine (ODM) is a newly proposed statistical learning framework rooting in the novel margin theory, which demonstrates better generalization performance than the traditional large margin based counterparts.…

机器学习 · 计算机科学 2023-06-13 Yilin Wang , Nan Cao , Teng Zhang , Xuanhua Shi , Hai Jin

This paper addresses resource allocation problem with a separable objective function under a single linear constraint, formulated as maximizing $\sum_{j=1}^{n}R_j(x_j)$ subject to $\sum_{j=1}^{n}x_j=k$ and $x_j\in\{0,\dots,m\}$. While…

数据结构与算法 · 计算机科学 2025-09-10 Song Cao , Taikun Zhu , Kai Jin

Motivated by the need for robust and fast distributed computation in highly dynamic Peer-to-Peer (P2P) networks, we study algorithms for the fundamental distributed agreement problem. P2P networks are highly dynamic networks that experience…

数据结构与算法 · 计算机科学 2015-03-19 John Augustine , Gopal Pandurangan , Peter Robinson , Eli Upfal

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

最优化与控制 · 数学 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

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…

分布式、并行与集群计算 · 计算机科学 2023-08-04 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

For a team of heterogeneous robots executing multiple tasks, we propose a novel algorithm to optimally allocate tasks to robots while accounting for their different capabilities. Motivated by the need that robot teams have in many…

机器人学 · 计算机科学 2019-09-04 Gennaro Notomista , Siddharth Mayya , Seth Hutchinson , Magnus Egerstedt

We study the problem of learning in the presence of a drifting target concept. Specifically, we provide bounds on the error rate at a given time, given a learner with access to a history of independent samples labeled according to a target…

机器学习 · 计算机科学 2015-05-21 Steve Hanneke , Varun Kanade , Liu Yang

Optimal operation of distribution grid resources relies on accurate estimation of its state and topology. Practical estimation of such quantities is complicated by the limited presence of real-time meters. This paper discusses a theoretical…

系统与控制 · 计算机科学 2020-01-06 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

We study the Universal Solvability of Robot Motion Planning on Graphs (USolR) problem: given an undirected graph $G = (V, E)$ and $p$ robots, determine whether any arbitrary configuration of the robots can be transformed into any other…

计算复杂性 · 计算机科学 2026-02-10 Anubhav Dhar , Pranav Nyati , Tanishq Prasad , Ashlesha Hota , Sudeshna Kolay

We study the problem of distributed optimal resource allocation on networks with actions defined on discrete spaces, with applications to adaptive under-frequency load-shedding in power systems. In this context, the primary objective is to…

最优化与控制 · 数学 2024-12-25 Adel Aghajan , Miguel Jimenez-Aparicio , Michael E. Ropp , Jorge I. Poveda

Decentralized optimization with time-varying networks is an emerging paradigm in machine learning. It saves remarkable communication overhead in large-scale deep training and is more robust in wireless scenarios especially when nodes are…

机器学习 · 计算机科学 2022-11-02 Xinmeng Huang , Kun Yuan

Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed…

机器人学 · 计算机科学 2026-05-22 Mariem Guitouni , Aaron T. Becker

We consider systems made of autonomous mobile robots evolving in highly dynamic discrete environment i.e., graphs where edges may appear and disappear unpredictably without any recurrence, stability, nor periodicity assumption. Robots are…

分布式、并行与集群计算 · 计算机科学 2017-03-30 Marjorie Bournat , Swan Dubois , Franck Petit

We present a distributed algorithm that enables a group of robots to collaboratively optimize the parameters of a deep neural network model while communicating over a mesh network. Each robot only has access to its own data and maintains…

机器人学 · 计算机科学 2022-01-25 Javier Yu , Joseph A. Vincent , Mac Schwager

We consider the traffic assignment problem in nonatomic routing games where the players' cost functions may be subject to random fluctuations (e.g., weather disturbances, perturbations in the underlying network, etc.). We tackle this…

计算机科学与博弈论 · 计算机科学 2022-01-11 Dong Quan Vu , Kimon Antonakopoulos , Panayotis Mertikopoulos

We deal with the problem of planning collision-free trajectories for robots operating in a shared space. Given the start and destination position for each of the robots, the task is to find trajectories for all robots that reach their…

机器人学 · 计算机科学 2016-08-10 Michal Čáp , Peter Novák , Alexander Kleiner