中文
相关论文

相关论文: Reaching a Target in the Plane with no Information

200 篇论文

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…

计算机视觉与模式识别 · 计算机科学 2021-04-21 Bar Mayo , Tamir Hazan , Ayellet Tal

The problem of near-optimal distributed path planning to locally sensed targets is investigated in the context of large swarms. The proposed algorithm uses only information that can be locally queried, and rigorous theoretical results on…

机器人学 · 计算机科学 2015-03-19 Ishanu Chattopadhyay

The facility location with strategic agents is a canonical problem in the literature on mechanism design without money. Recently, Agrawal et. al. considered this problem in the context of machine learning augmented algorithms, where the…

计算机科学与博弈论 · 计算机科学 2024-10-11 Qingyun Chen , Nick Gravin , Sungjin Im

Recent years have seen an emerging interest in the trustworthiness of machine learning-based agents in the wild, especially in robotics, to provide safety assurance for the industry. Obtaining behavioral guarantees for these agents remains…

人工智能 · 计算机科学 2024-02-22 Zhiyu An , Xianzhong Ding , Wan Du

Many real-life contractual relations differ completely from the clean, static model at the heart of principal-agent theory. Typically, they involve repeated strategic interactions of the principal and agent, taking place under uncertainty…

In research paper "Accurate estimation of the target location of object with energy constraint & Adaptive Update Algorithms to Save Data" one of the central issues in sensor networks is track the location, of moving object which have…

分布式、并行与集群计算 · 计算机科学 2011-08-08 Vijay Bhaskar Semwal , K Susheel Kumar , Vinay S Bhaskar , Meenakshi Sati

Collective migration of animals in a cohesive group is rendered possible by a strategic distribution of tasks among members: some track the travel route, which is time and energy-consuming, while the others follow the group by interacting…

最优化与控制 · 数学 2015-08-05 Benedetto Piccoli , Nastassia Pouradier Duteil , Benjamin Scharf

We study the setting in which a mobile agent must locate a hidden target in a bounded or unbounded environment, with no information about the hider's position. In particular, we consider online search, in which the performance of the search…

数据结构与算法 · 计算机科学 2020-12-01 Spyros Angelopoulos , Malachi Voss

Autonomous exploration is an application of growing importance in robotics. A promising strategy is ergodic trajectory planning, whereby an agent spends in each area a fraction of time which is proportional to its probability information…

最优化与控制 · 数学 2021-07-06 Dimitris Gkouletsos , Andrea Iannelli , Mathias Hudoba de Badyn , John Lygeros

This article proposes the first known algorithm that achieves a constant-factor approximation of the minimum length tour for a Dubins' vehicle through $n$ points on the plane. By Dubins' vehicle, we mean a vehicle constrained to move at…

机器人学 · 计算机科学 2007-05-23 Ketan Savla , Emilio Frazzoli , Francesco Bullo

The problem of finding the shortest path for a vehicle visiting a given sequence of target points subject to the motion constraints of the vehicle is an important problem that arises in several monitoring and surveillance applications…

机器人学 · 计算机科学 2016-04-19 Sivakumar Rathinam , Pramod Khargonekar

We consider the task of rendezvous in networks modeled as undirected graphs. Two mobile agents with different labels, starting at different nodes of an anonymous graph, have to meet. This task has been considered in the literature under two…

数据结构与算法 · 计算机科学 2019-08-20 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit

We consider evacuation of a group of $n \geq 2$ autonomous mobile agents (or robots) from an unknown exit on an infinite line. The agents are initially placed at the origin of the line and can move with any speed up to the maximum speed $1$…

We consider a scenario in which an autonomous agent carries out a mission in a stochastic environment while passively observed by an adversary. For the agent, minimizing the information leaked to the adversary regarding its high-level…

最优化与控制 · 数学 2019-11-25 Michael Hibbard , Yagis Savas , Zhe Xu , Ufuk Topcu

Modular vehicles present a novel area of academic and industrial interest in the field of multi-agent systems. Modularity allows vehicles to connect and disconnect with each other mid-transit which provides a balance between efficiency and…

多智能体系统 · 计算机科学 2026-02-11 Adam Casselman , Manav Vora , Melkior Ornik

Gathering is a fundamental task for multi-agent systems and the problem has been studied under various assumptions on the sensing capabilities of mobile agents. This paper addresses the problem for a group of agents that are identical and…

多智能体系统 · 计算机科学 2020-04-14 Ariel Barel , Thomas Dagès , Rotem Manor , Alfred M. Bruckstein

We propose a dynamic model for a system consisting of self-propelled agents in which the influence of an agent on another agent is weighted by geographical distance. A parameter $\alpha$ is introduced to adjust the influence: the smaller…

物理与社会 · 物理学 2015-06-24 Han-Xin Yang , Tao Zhou , Liang Huang

Multi-agent active search requires autonomous agents to choose sensing actions that efficiently locate targets. In a realistic setting, agents also must consider the costs that their decisions incur. Previously proposed active search…

机器学习 · 计算机科学 2022-10-06 Arundhati Banerjee , Ramina Ghods , Jeff Schneider

Minimum circle circumnavigation is proposed in this paper, which is of special value in target monitoring, capturing and/or attacking. In this paper, a safe minimum circle circumnavigation of multiple targets based on bearing measurements…

多智能体系统 · 计算机科学 2021-10-12 Chao Wang , Yingjing Shi , Rui Li , Yongduan Song

Consider the scenario where multiple agents have to move in an optimal way through a network, each one towards their ending position while avoiding collisions. By optimal, we mean as fast as possible, which is evaluated by a measure known…

计算复杂性 · 计算机科学 2025-06-02 Foivos Fioravantes , Dušan Knop , Jan Matyáš Křišťan , Nikolaos Melissinos , Michal Opler