English
Related papers

Related papers: The Revisiting Problem in Mobile Robot Map Buildin…

200 papers

This paper presents a novel algorithm, called MRRT, which uses multiple rapidly-exploring random trees for fast online replanning of autonomous vehicles in dynamic environments with moving obstacles. The proposed algorithm is built upon the…

Robotics · Computer Science 2021-04-23 Zongyuan Shen , James P. Wilson , Ryan Harvey , Shalabh Gupta

Global mobile robot localization is the problem of determining a robot's pose in an environment, using sensor data, when the starting position is unknown. A family of probabilistic algorithms known as Monte Carlo Localization (MCL) is…

Robotics · Computer Science 2007-05-23 Javier Nicolas Sanchez , Adam Milstein , Evan Williamson

Recent advancements in robotics have transformed industries such as manufacturing, logistics, surgery, and planetary exploration. A key challenge is developing efficient motion planning algorithms that allow robots to navigate complex…

Robotics · Computer Science 2025-08-27 Liding Zhang , Kuanqi Cai , Zewei Sun , Zhenshan Bing , Chaoqun Wang , Luis Figueredo , Sami Haddadin , Alois Knoll

Bayesian inference has many advantages in robotic motion planning over four perspectives: The uncertainty quantification of the policy, safety (risk-aware) and optimum guarantees of robot motions, data-efficiency in training of…

Artificial Intelligence · Computer Science 2023-07-18 Chengmin Zhou , Chao Wang , Haseeb Hassan , Himat Shah , Bingding Huang , Pasi Fränti

Exploration is a fundamental problem in robotics. While sampling-based planners have shown high performance, they are oftentimes compute intensive and can exhibit high variance. To this end, we propose to directly learn the underlying…

Robotics · Computer Science 2022-07-15 Lukas Schmid , Chao Ni , Yuliang Zhong , Roland Siegwart , Olov Andersson

\noindent Hyper-parameter selection is a central practical problem in modern machine learning, governing regularization strength, model capacity, and robustness choices. Cross-validation is often computationally prohibitive at scale, while…

Machine Learning · Statistics 2025-12-24 Hedibert Lopes , Nick Polson , Vadim Sokolov

Mapping people dynamics is a crucial skill for robots, because it enables them to coexist in human-inhabited environments. However, learning a model of people dynamics is a time consuming process which requires observation of large amount…

Robotics · Computer Science 2025-01-09 Francesco Verdoja , Tomasz Piotr Kucner , Ville Kyrki

Embodied computer vision considers perception for robots in novel, unstructured environments. Of particular importance is the embodied visual exploration problem: how might a robot equipped with a camera scope out a new environment? Despite…

Computer Vision and Pattern Recognition · Computer Science 2020-08-24 Santhosh K. Ramakrishnan , Dinesh Jayaraman , Kristen Grauman

We study planning problems faced by robots operating in uncertain environments with incomplete knowledge of state, and actions that are noisy and/or imprecise. This paper identifies a new problem sub-class that models settings in which…

Robotics · Computer Science 2022-08-09 Federico Rossi , Dylan Shell

Effective collective decision-making in swarm robotics often requires balancing exploration, communication and individual uncertainty estimation, especially in hazardous environments where direct measurements are limited or costly. We…

Robotics · Computer Science 2025-12-01 Gabriel Aguirre , Simay Atasoy Bingöl , Heiko Hamann , Jonas Kuckling

Uniform and variable environments still remain a challenge for stable visual localization and mapping in mobile robot navigation. One of the possible approaches suitable for such environments is appearance-based teach-and-repeat navigation,…

Robotics · Computer Science 2025-03-18 Václav Truhlařík , Tomáš Pivoňka , Michal Kasarda , Libor Přeučil

An important task for any large-scale organization is to prepare forecasts of key performance metrics. Often these organizations are structured in a hierarchical manner and for operational reasons, projections of these metrics may have been…

Applications · Statistics 2017-11-15 Julie Novak , Scott McGarvie , Beatriz Etchegaray Garcia

Embeddings from Visual-Language Models are increasingly utilized to represent semantics in robotic maps, offering an open-vocabulary scene understanding that surpasses traditional, limited labels. Embeddings enable on-demand querying by…

Robotics · Computer Science 2025-10-17 Matti Pekkanen , Francesco Verdoja , Ville Kyrki

A fundamental prerequisite for safe and efficient navigation of mobile robots is the availability of reliable navigation maps upon which trajectories can be planned. With the increasing industrial interest in mobile robotics, especially in…

Robotics · Computer Science 2024-03-21 Luca Mozzarelli , Simone Specchia , Matteo Corno , Sergio Matteo Savaresi

This paper addresses the problem of learning abstractions that boost robot planning performance while providing strong guarantees of reliability. Although state-of-the-art hierarchical robot planning algorithms allow robots to efficiently…

Robotics · Computer Science 2022-04-26 Naman Shah , Siddharth Srivastava

Being able to estimate the traversability of the area surrounding a mobile robot is a fundamental task in the design of a navigation algorithm. However, the task is often complex, since it requires evaluating distances from obstacles, type…

Computer Vision and Pattern Recognition · Computer Science 2020-09-17 Simone Palazzo , Dario C. Guastella , Luciano Cantelli , Paolo Spadaro , Francesco Rundo , Giovanni Muscato , Daniela Giordano , Concetto Spampinato

In a typical path planning pipeline for a ground robot, we build a map (e.g., an occupancy grid) of the environment as the robot moves around. While navigating indoors, a ground robot's knowledge about the environment may be limited due to…

Robotics · Computer Science 2023-08-03 Vishnu Dutt Sharma , Jingxi Chen , Pratap Tokekar

In this paper, we propose a method that, given a partial grid map of an indoor environment built by an autonomous mobile robot, estimates the amount of the explored area represented in the map, as well as whether the uncovered part is still…

Robotics · Computer Science 2024-06-21 Matteo Luperto , Marco Maria Ferrara , Giacomo Boracchi , Francesco Amigoni

An algorithm for robot formation path planning is presented in this paper. Given a map of the working environment, the algorithm finds a path for a formation taking into account possible split of the formation and its consecutive merge. The…

Robotics · Computer Science 2019-01-25 M. Estefanía Pereyra , R. Gastón Araguás , Miroslav Kulich

In this paper, we address the problem of autonomous multi-robot mapping, exploration and navigation in unknown, GPS-denied indoor or urban environments using a swarm of robots equipped with directional sensors with limited sensing…

Robotics · Computer Science 2021-03-08 Mohammad Saleh Teymouri , Subhrajit Bhattacharya