English
Related papers

Related papers: Asymptotically-Bounded 3D Frontier Exploration enh…

200 papers

Autonomous machines (e.g., vehicles, mobile robots, drones) require sophisticated 3D mapping to perceive the dynamic environment. However, maintaining a real-time 3D map is expensive both in terms of compute and memory requirements,…

Hardware Architecture · Computer Science 2022-05-09 Tianyu Jia , En-Yu Yang , Yu-Shun Hsiao , Jonathan Cruz , David Brooks , Gu-Yeon Wei , Vijay Janapa Reddi

This article presents a novel and flexible multitask multilayer Bayesian mapping framework with readily extendable attribute layers. The proposed framework goes beyond modern metric-semantic maps to provide even richer environmental…

Robotics · Computer Science 2022-10-11 Lu Gan , Youngji Kim , Jessy W. Grizzle , Jeffrey M. Walls , Ayoung Kim , Ryan M. Eustice , Maani Ghaffari

Bayesian optimization has been successfully applied to optimize black-box functions where the number of evaluations is severely limited. However, in many real-world applications, it is hard or impossible to know in advance which designs are…

Autonomous exploration is a crucial aspect of robotics that has numerous applications. Most of the existing methods greedily choose goals that maximize immediate reward. This strategy is computationally efficient but insufficient for…

Robotics · Computer Science 2023-04-04 Benxu Tang , Yunfan Ren , Fangcheng Zhu , Rui He , Siqi Liang , Fanze Kong , Fu Zhang

This paper presents a novel semantic mapping approach, Recurrent-OctoMap, learned from long-term 3D Lidar data. Most existing semantic mapping approaches focus on improving semantic understanding of single frames, rather than 3D refinement…

Robotics · Computer Science 2018-07-31 Li Sun , Zhi Yan , Anestis Zaganidis , Cheng Zhao , Tom Duckett

We consider how to directly extract a road map (also known as a topological representation) of an initially-unknown 2-dimensional environment via an online procedure that robustly computes a retraction of its boundaries. In this article, we…

Robotics · Computer Science 2021-11-30 Morteza Rezanejad , Babak Samari , Elham Karimi , Ioannis Rekleitis , Gregory Dudek , Kaleem Siddiqi

Autonomous robot operation in unstructured and unknown environments requires efficient techniques for mapping and exploration using streaming range and visual observations. Information-based exploration techniques, such as Cauchy-Schwarz…

Robotics · Computer Science 2023-02-28 Arash Asgharivaskasi , Nikolay Atanasov

Determining the occupancy status of locations in the environment is a fundamental task for safety-critical robotic applications. Traditional occupancy grid mapping methods subdivide the environment into a grid of voxels, each associated…

Robotics · Computer Science 2026-03-24 Benxu Tang , Yunfan Ren , Yixi Cai , Fanze Kong , Wenyi Liu , Fangcheng Zhu , Longji Yin , Liuyu Shi , Fu 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…

Machine Learning · Statistics 2021-04-09 Antoine Blanchard , Themistoklis Sapsis

Autonomous exploration in unknown environments using mobile robots is the pillar of many robotic applications. Existing exploration frameworks either select the nearest geometric frontier or the nearest information-theoretic frontier.…

Robotics · Computer Science 2021-11-02 Zheng Chen , Weizhe Chen , Shi Bai , Lantao Liu

We propose a new strategy for best-arm identification with fixed confidence of Gaussian variables with bounded means and unit variance. This strategy, called Exploration-Biased Sampling, is not only asymptotically optimal: it is to the best…

Statistics Theory · Mathematics 2022-03-08 Antoine Barrier , Aurélien Garivier , Tomáš Kocák

We address the robot grasp optimization problem of unknown objects considering uncertainty in the input space. Grasping unknown objects can be achieved by using a trial and error exploration strategy. Bayesian optimization is a sample…

Robotics · Computer Science 2016-03-08 José Nogueira , Ruben Martinez-Cantin , Alexandre Bernardino , Lorenzo Jamone

Autonomous navigation and exploration in unmapped environments remains a significant challenge in robotics due to the difficulty robots face in making commonsense inference of unobserved geometries. Recent advancements have demonstrated…

Robotics · Computer Science 2024-09-18 Alec Reed , Lorin Achey , Brendan Crowe , Bradley Hayes , Christoffer Heckman

Applying Bayesian optimization in problems wherein the search space is unknown is challenging. To address this problem, we propose a systematic volume expansion strategy for the Bayesian optimization. We devise a strategy to guarantee that…

Machine Learning · Statistics 2019-10-30 Huong Ha , Santu Rana , Sunil Gupta , Thanh Nguyen , Hung Tran-The , Svetha Venkatesh

Robots with increasing autonomy progress our space exploration capabilities, particularly for in-situ exploration and sampling to stand in for human explorers. Currently, humans drive robots to meet scientific objectives, but depending on…

Robotics · Computer Science 2023-09-29 Sapphira Akins , Frances Zhu

Previous work has shown that the problem of learning the optimal structure of a Bayesian network can be formulated as a shortest path finding problem in a graph and solved using A* search. In this paper, we improve the scalability of this…

Artificial Intelligence · Computer Science 2012-02-20 Brandon Malone , Changhe Yuan , Eric A. Hansen , Susan Bridges

Autonomous exploration is a fundamental problem for various applications of unmanned aerial vehicles(UAVs). Existing methods, however, are demonstrated to static local optima and two-dimensional exploration. To address these challenges,…

Robotics · Computer Science 2023-10-25 Weiye Zhang , Wenshuai Yu , Licong Zhuang , Xiaoyi Zhang , Zhi Zeng , Jiasong Zhu

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

The capability of autonomous exploration in complex, unknown environments is important in many robotic applications. While recent research on autonomous exploration have achieved much progress, there are still limitations, e.g., existing…

Robotics · Computer Science 2025-11-18 Haochen Niu , Xingwu Ji , Lantao Zhang , Fei Wen , Rendong Ying , Peilin Liu

Many robot applications call for autonomous exploration and mapping of unknown and unstructured environments. Information-based exploration techniques, such as Cauchy-Schwarz quadratic mutual information (CSQMI) and fast Shannon mutual…

Robotics · Computer Science 2021-01-07 Arash Asgharivaskasi , Nikolay Atanasov