English
Related papers

Related papers: Frugal random exploration strategy for shape recog…

200 papers

We make the first steps towards generalizing the theory of stochastic block models, in the sparse regime, towards a model where the discrete community structure is replaced by an underlying geometry. We consider a geometric random graph…

Machine Learning · Statistics 2022-07-04 Ronen Eldan , Dan Mikulincer , Hester Pieters

In this abstract we describe recent [4,7] and latest work on the determination of affordances in visually perceived 3D scenes. Our method builds on the hypothesis that geometry on its own provides enough information to enable the detection…

Computer Vision and Pattern Recognition · Computer Science 2019-06-14 Eduardo Ruiz , Walterio Mayol-Cuevas

Surveillance and exploration of large environments is a tedious task. In spaces with limited environmental cues, random-like search is an effective approach as it allows the robot to perform online coverage of environments using simple…

Robotics · Computer Science 2022-11-15 Karan Sridharan , Patrick McNamee , Zahra Nili Ahmadabadi , Jeffrey Hudack

One of the strategies to detect the pose and shape of unknown objects is their geometric modeling, consisting on fitting known geometric entities. Classical geometric modeling fits simple shapes such as spheres or cylinders, but often those…

Image and Video Processing · Electrical Eng. & Systems 2024-12-31 Joan Badia Torres , Eric Carmona , Abhijit Makhal , Omid Heidari , Alba Perez Gracia

Artificial objects usually have very stable shape features, which are stable, persistent properties in geometry. They can provide evidence for object recognition. Shape features are more stable and more distinguishing than appearance…

Computer Vision and Pattern Recognition · Computer Science 2023-06-27 Hui Wei , Fu-yu Tang

Probabilistic graphical models combine the graph theory and probability theory to give a multivariate statistical modeling. They provide a unified description of uncertainty using probability and complexity using the graphical model.…

Machine Learning · Statistics 2011-11-30 Yang Zhou

This paper contributes a novel strategy for semantics-aware autonomous exploration and inspection path planning. Attuned to the fact that environments that need to be explored often involve a sparse set of semantic entities of particular…

Robotics · Computer Science 2023-03-14 Mihir Dharmadhikari , Kostas Alexis

During the last decade, incremental sampling-based motion planning algorithms, such as the Rapidly-exploring Random Trees (RRTs) have been shown to work well in practice and to possess theoretical guarantees such as probabilistic…

Robotics · Computer Science 2010-05-05 Sertac Karaman , Emilio Frazzoli

Autonomous exploration in unknown environments is key for mobile robots, helping them perceive, map, and make decisions in complex areas. However, current methods often rely on frequent global optimization, suffering from high computational…

Robotics · Computer Science 2026-02-27 Kai Li , Shengtao Zheng , Linkun Xiu , Yuze Sheng , Xiao-Ping Zhang , Dongyue Huang , Xinlei Chen

An important and emerging component of planetary exploration is sample retrieval and return to Earth. Obtaining and analyzing rock samples can provide unprecedented insight into the geology, geo-history and prospects for finding past life…

Robotics · Computer Science 2017-09-15 Garrett Fleetwood , Jekan Thangavelautham

This article demonstrates how an understanding of the geometry of a family of cost functions can be used to develop efficient numerical algorithms for real-time optimisation. Crucially, it is not the geometry of the individual functions…

Optimization and Control · Mathematics 2012-12-11 Jonathan H. Manton

In this work, we present FRTree planner, a novel robot navigation framework that leverages a tree structure of free regions, specifically designed for navigation in cluttered and unknown environments with narrow passages. The framework…

Robotics · Computer Science 2025-02-17 Yulin Li , Zhicheng Song , Chunxin Zheng , Zhihai Bi , Kai Chen , Michael Yu Wang , Jun Ma

Real-life man-made objects often exhibit strong and easily-identifiable structure, as a direct result of their design or their intended functionality. Structure typically appears in the form of individual parts and their arrangement.…

Computer Vision and Pattern Recognition · Computer Science 2018-09-06 Vignesh Ganapathi-Subramanian , Olga Diamanti , Soeren Pirk , Chengcheng Tang , Matthias Niessner , Leonidas J. Guibas

Autonomous navigation in unstructured off-road environments is greatly improved by semantic scene understanding. Conventional image processing algorithms are difficult to implement and lack robustness due to a lack of structure and high…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Anthony Medellin , Anant Bhamri , Reza Langari , Swaminathan Gopalswamy

We develop a novel method for detection of signals and reconstruction of images in the presence of random noise. The method uses results from percolation theory. We specifically address the problem of detection of multiple objects of…

Applications · Statistics 2013-12-02 Mikhail Langovoy , Michael Habeck , Bernhard Schölkopf

Fractal geometry, defined by self-similar patterns across scales, is crucial for understanding natural structures. This work addresses the fractal inverse problem, which involves extracting fractal codes from images to explain these…

Graphics · Computer Science 2025-02-25 Adarsh Djeacoumar , Felix Mujkanovic , Hans-Peter Seidel , Thomas Leimkühler

Path planning is a classic problem for autonomous robots. To ensure safe and efficient point-to-point navigation an appropriate algorithm should be chosen keeping the robot's dimensions and its classification in mind. Autonomous robots use…

Robotics · Computer Science 2023-05-01 Alka Choudhary

Autonomous exploration in mobile robotics often involves a trade-off between two objectives: maximizing environmental coverage and minimizing the total path length. In the widely used information gain paradigm, exploration is guided by the…

Robotics · Computer Science 2025-04-22 Ludvig Ericson , José Pedro , Patric Jensfelt

Volumetric objectives for exploration and perception tasks seek to capture a sense of value (or reward) for hypothetical observations at one or more camera views for robots operating in unknown environments. For example, a volumetric…

Robotics · Computer Science 2021-03-29 Micah Corah , Nathan Michael

Model free reinforcement learning suffers from the high sampling complexity inherent to robotic manipulation or locomotion tasks. Most successful approaches typically use random sampling strategies which leads to slow policy convergence. In…

Robotics · Computer Science 2019-08-13 Miroslav Bogdanovic , Ludovic Righetti