中文
相关论文

相关论文: Bounomodes: the grazing ox algorithm for explorati…

200 篇论文

The ability to understand spatial-temporal patterns for crowds of people is crucial for achieving long-term autonomy of mobile robots deployed in human environments. However, traditional historical data-driven memory models are inadequate…

机器人学 · 计算机科学 2023-11-27 Zijian Ge , Jingjing Jiang , Matthew Coombes , Liang Sun

We present a canonical way to turn any smooth parametric family of probability distributions on an arbitrary search space $X$ into a continuous-time black-box optimization method on $X$, the \emph{information-geometric optimization} (IGO)…

最优化与控制 · 数学 2017-05-01 Yann Ollivier , Ludovic Arnold , Anne Auger , Nikolaus Hansen

This paper introduces an extension to the Orienteering Problem (OP), called Clustered Orienteering Problem with Subgroups (COPS). In this variant, nodes are arranged into subgroups, and the subgroups are organized into clusters. A reward is…

人工智能 · 计算机科学 2023-12-29 Luciano E. Almeida , Douglas G. Macharet

This paper illustrates the Principal Direction Divisive Partitioning (PDDP) algorithm and describes its drawbacks and introduces a combinatorial framework of the Principal Direction Divisive Partitioning (PDDP) algorithm, then describes the…

信息检索 · 计算机科学 2010-04-13 P. J. Gayathri , S. C. Punitha , M. Punithavalli

We consider the informative path planning ($\mathtt{IPP}$) problem in which a robot interacts with an uncertain environment and gathers information by visiting locations. The goal is to minimize its expected travel cost to cover a given…

数据结构与算法 · 计算机科学 2023-11-22 Rayen Tan , Rohan Ghuge , Viswanath Nagarajan

The budgeted information gathering problem - where a robot with a fixed fuel budget is required to maximize the amount of information gathered from the world - appears in practice across a wide range of applications in autonomous…

机器人学 · 计算机科学 2016-11-15 Sanjiban Choudhury , Ashish Kapoor , Gireeja Ranade , Debadeepta Dey

The Information bottleneck method is an unsupervised non-parametric data organization technique. Given a joint distribution P(A,B), this method constructs a new variable T that extracts partitions, or clusters, over the values of A that are…

机器学习 · 计算机科学 2013-01-14 Nir Friedman , Ori Mosenzon , Noam Slonim , Naftali Tishby

In this article, we propose a sampling-based motion planning algorithm equipped with an information-theoretic convergence criterion for incremental informative motion planning. The proposed approach allows dense map representations and…

机器人学 · 计算机科学 2019-05-24 Maani Ghaffari Jadidi , Jaime Valls Miro , Gamini Dissanayake

This paper addresses multi-robot informative path planning (IPP) for environmental monitoring. The problem involves determining informative regions in the environment that should be visited by robots to gather the most information about the…

机器人学 · 计算机科学 2024-03-12 Kalvik Jakkala , Srinivas Akella

Isometric feature mapping (Isomap) is a promising manifold learning method. However, Isomap fails to work on data which distribute on clusters in a single manifold or manifolds. Many works have been done on extending Isomap to…

机器学习 · 计算机科学 2009-12-04 Mingyu Fan , Hong Qiao , Bo Zhang

An unmanned autonomous vehicle (UAV) is sent on a mission to explore and reconstruct an unknown environment from a series of measurements collected by Bayesian optimization. The success of the mission is judged by the UAV's ability to…

机器学习 · 统计学 2021-04-09 Antoine Blanchard , Themistoklis Sapsis

Ensemble methods are a reliable way to combine several models to achieve superior performance. However, research on the application of ensemble methods in the remote sensing object detection scenario is mostly overlooked. Two problems…

计算机视觉与模式识别 · 计算机科学 2022-09-28 Haoning Lin , Changhao Sun , Yunpeng Liu

Online coverage planning can be useful in applications like field monitoring and search and rescue. Without prior information of the environment, achieving resolution-complete coverage considering the non-holonomic mobility constraints in…

机器人学 · 计算机科学 2020-07-01 Xinyue Kan , Hanzhe Teng , Konstantinos Karydis

In the adaptive information gathering problem, a policy is required to select an informative sensing location using the history of measurements acquired thus far. While there is an extensive amount of prior work investigating effective…

机器人学 · 计算机科学 2017-05-23 Sanjiban Choudhury , Ashish Kapoor , Gireeja Ranade , Sebastian Scherer , Debadeepta Dey

An agglomerative clustering of random variables is proposed, where clusters of random variables sharing the maximum amount of multivariate mutual information are merged successively to form larger clusters. Compared to the previous…

信息论 · 计算机科学 2017-02-27 Chung Chan , Ali Al-Bashabsheh , Qiaoqiao Zhou

In this paper, we solve a multi-robot informative path planning (MIPP) task under the influence of uncertain communication and adversarial attackers. The goal is to create a multi-robot system that can learn and unify its knowledge of an…

机器人学 · 计算机科学 2022-06-24 Remy Wehbe , Ryan K. Williams

We present clustering methods for multivariate data exploiting the underlying geometry of the graphical structure between variables. As opposed to standard approaches that assume known graph structures, we first estimate the edge structure…

统计方法学 · 统计学 2015-09-28 Sayantan Banerjee , Rehan Akbani , Veerabhadran Baladandayuthapani

The Information Bottleneck (IB) method is an information theoretical framework to design a parsimonious and tunable feature-extraction mechanism, such that the extracted features are maximally relevant to a specific learning or inference…

信号处理 · 电气工程与系统科学 2024-04-17 Francesco Binucci , Paolo Banelli , Paolo Di Lorenzo , Sergio Barbarossa

In the uniformity testing task, an algorithm is provided with samples from an unknown probability distribution over a (known) finite domain, and must decide whether it is the uniform distribution, or, alternatively, if its total variation…

数据结构与算法 · 计算机科学 2025-08-05 Guy Blanc , Clément L. Canonne , Erik Waingarten

Target search with unmanned aerial vehicles (UAVs) is relevant problem to many scenarios, e.g., search and rescue (SaR). However, a key challenge is planning paths for maximal search efficiency given flight time constraints. To address…

机器人学 · 计算机科学 2019-02-28 Ajith Anil Meera , Marija Popovic , Alexander Millane , Roland Siegwart