English
Related papers

Related papers: XIT: Exploration and Exploitation Informed Trees f…

200 papers

Exploration of unknown, unstructured environments, such as in search and rescue, cave exploration, and planetary missions,presents significant challenges due to their unpredictable nature. This unpredictability can lead to inefficient path…

Robotics · Computer Science 2024-10-08 Riana Gagnon Souleiman , Vivek Shankar Varadharajan , Giovanni Beltrame

Climate models are essential for assessing the impact of greenhouse gas emissions on our changing climate and the resulting increase in the frequency and severity of natural disasters. Despite the widespread acceptance of climate models…

Atmospheric and Oceanic Physics · Physics 2023-11-08 Vsevolod Morozov , Artem Galliamov , Aleksandr Lukashevich , Antonina Kurdukova , Yury Maximov

Exploration of an unknown environment by a mobile robot is a complex task involving solution of many fundamental problems from data processing, localization to high-level planning and decision making. The exploration framework we developed…

Robotics · Computer Science 2017-08-01 Miroslav Kulich , Vojtěch Lhotský , Libor Přeučil

Robots often need to solve path planning problems where essential and discrete aspects of the environment are partially observable. This introduces a multi-modality, where the robot must be able to observe and infer the state of its…

Robotics · Computer Science 2022-08-02 Camille Phiquepal , Andreas Orthey , Nicolas Viennot , Marc Toussaint

Optimal path planning requires finding a series of feasible states from the starting point to the goal to optimize objectives. Popular path planning algorithms, such as Effort Informed Trees (EIT*), employ effort heuristics to guide the…

In various scientific and engineering domains, where data acquisition is costly--such as in medical imaging, environmental monitoring, or remote sensing--strategic sampling from unobserved regions, guided by prior observations, is essential…

Artificial Intelligence · Computer Science 2025-10-21 Anindya Sarkar , Binglin Ji , Yevgeniy Vorobeychik

We address the problem where a mobile search agent seeks to find an unknown number of stationary objects distributed in a bounded search domain, and the search mission is subject to time/distance constraint. Our work accounts for false…

Robotics · Computer Science 2018-06-26 Harun Yetkin , Collin Lutz , Daniel Stilwell

In this article, we introduce a novel strategy for robotic exploration in unknown environments using a semantic topometric map. As it will be presented, the semantic topometric map is generated by segmenting the grid map of the currently…

Robotics · Computer Science 2024-06-27 Scott Fredriksson , Akshit Saradagi , George Nikolakopoulos

Autonomous exploration of unknown space is an essential component for the deployment of mobile robots in the real world. Safe navigation is crucial for all robotics applications and requires accurate and consistent maps of the robot's…

Robotics · Computer Science 2026-01-13 Sotiris Papatheodorou , Simon Boche , Sebastián Barbas Laina , Stefan Leutenegger

We present a method for autonomous exploration of large-scale unknown environments under mission time constraints. We start by proposing the Frontloaded Information Gain Orienteering Problem (FIG-OP) -- a generalization of the traditional…

Mapping the spatial distribution of species is essential for conservation policy and invasive species management. Species distribution models (SDMs) are the primary tools for this task, serving two purposes: achieving robust predictive…

Computer Vision and Pattern Recognition · Computer Science 2026-04-16 Augustin de la Brosse , Damien Garreau , Thomas Houet , Thomas Corpetti

Despite the great development of multirobot technologies, efficiently and collaboratively exploring an unknown environment is still a big challenge. In this paper, we propose AIM-Mapping, a Asymmetric InforMation Enhanced Mapping framework.…

Multiagent Systems · Computer Science 2025-10-01 Jiyu Cheng , Junhui Fan , Xiaolei Li , Paul L. Rosin , Yibin Li , Wei Zhang

Autonomous exploration is a new technology in the field of robotics that has found widespread application due to its objective to help robots independently localize, scan maps, and navigate any terrain without human control. Up to present,…

Autonomous exploration is an essential capability for mobile robots, as the majority of their applications require the ability to efficiently collect information about their surroundings. In the literature, there are several approaches,…

Robotics · Computer Science 2022-06-27 Lorenzo Gentilini , Dario Mengoli , Lorenzo Marconi

In active source seeking, a robot takes repeated measurements in order to locate a signal source in a cluttered and unknown environment. A key component of an active source seeking robot planner is a model that can produce estimates of the…

So far, planetary surface exploration depends on various mobile robot platforms. The autonomous navigation and decision-making of these mobile robots in complex terrains largely rely on their terrain-aware perception, localization and…

Robotics · Computer Science 2024-04-23 Zirui Wang , Chen Yao , Yangtao Ge , Guowei Shi , Ningbo Yang , Zheng Zhu , Kewei Dong , Hexiang Wei , Zhenzhong Jia , Jing Wu

We present Model Predictive Trees (MPT), a receding horizon tree search algorithm that improves its performance by reusing information efficiently. Whereas existing solvers reuse only the highest-quality trajectory from the previous…

Robotics · Computer Science 2024-11-26 John Lathrop , Benjamin Rivi`ere , Jedidiah Alindogan , Soon-Jo Chung

In robotics, a common challenge in imitation learning is the mismatch between training and deployment conditions, caused, for example, by environmental changes or imperfect observation and control. When a robot follows a nominal trajectory…

Robotics · Computer Science 2026-05-15 Ziyi Xu , Cem Bilaloglu , Yiming Li , Sylvain Calinon

We consider exploration tasks in which an autonomous mobile robot incrementally builds maps of initially unknown indoor environments. In such tasks, the robot makes a sequence of decisions on where to move next that, usually, are based on…

Robotics · Computer Science 2021-04-23 Matteo Luperto , Luca Fochetta , Francesco Amigoni

Collaborative multiple robots for unknown environment exploration have become mainstream due to their remarkable performance and efficiency. However, most existing methods assume perfect robots' communication during exploration, which is…

Robotics · Computer Science 2025-05-30 Khattiya Pongsirijinda , Zhiqiang Cao , Billy Pik Lik Lau , Ran Liu , Chau Yuen , U-Xuan Tan