English
Related papers

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

200 papers

Sequential decision making problems, such as structured prediction, robotic control, and game playing, require a combination of planning policies and generalisation of those plans. In this paper, we present Expert Iteration (ExIt), a novel…

Artificial Intelligence · Computer Science 2024-10-25 Thomas Anthony , Zheng Tian , David Barber

Wildfires present intricate challenges for prediction, necessitating the use of sophisticated machine learning techniques for effective modeling\cite{jain2020review}. In our research, we conducted a thorough assessment of various machine…

Machine Learning · Computer Science 2024-04-03 Di Fan , Ayan Biswas , James Paul Ahrens

We present a method for solving the coverage problem with the objective of autonomously exploring an unknown environment under mission time constraints. Here, the robot is tasked with planning a path over a horizon such that the accumulated…

Rapidly-exploring random trees (RRTs) have been widely adopted for robot motion planning due to their robustness and theoretical guarantees. However, existing RRT-based planners require explicit goal configurations specified as numerical…

Robotics · Computer Science 2026-04-21 Sebin Lee , Jumin Lee , Taeyeon Kim , Younju Na , Woobin Im , Sung-Eui Yoon

Conventional algorithms in autonomous exploration face challenges due to their inability to accurately and efficiently identify the spatial distribution of convex regions in the real-time map. These methods often prioritize navigation…

Robotics · Computer Science 2025-03-18 Qiming Wang , Yulong Gao , Yang Wang , Xiongwei Zhao , Yijiao Sun , Xiangyan Kong

Adaptively Informed Trees (AIT*) is an algorithm that uses the problem-specific heuristic to avoid unnecessary searches, which significantly improves its performance, especially when collision checking is expensive. However, the heuristic…

Robotics · Computer Science 2023-05-26 Chenming Li , Han Ma , Peng Xu , Jiankun Wang , Max Q. -H. Meng

The paper proposes a reliable and robust planning solution to the long range robotic navigation problem in extremely cluttered environments. A two-layer planning architecture is proposed that leverages both the environment map and the…

Robotics · Computer Science 2021-08-03 Shakeeb Ahmad , Andrew B. Mills , Eugene R. Rush , Eric W. Frew , J. Sean Humbert

Informed sampling-based planning algorithms exploit problem knowledge for better search performance. This knowledge is often expressed as heuristic estimates of solution cost and used to order the search. The practical improvement of this…

Robotics · Computer Science 2020-12-10 Marlin P. Strub , Jonathan D. Gammell

The ability to plan informative paths online is essential to robot autonomy. In particular, sampling-based approaches are often used as they are capable of using arbitrary information gain formulations. However, they are prone to local…

Robotics · Computer Science 2020-02-07 Lukas Schmid , Michael Pantic , Raghav Khanna , Lionel Ott , Roland Siegwart , Juan Nieto

We introduce a novel distributed source seeking framework, DIAS, designed for multi-robot systems in scenarios where the number of sources is unknown and potentially exceeds the number of robots. Traditional robotic source seeking methods…

Robotics · Computer Science 2025-03-17 Lingpeng Chen , Siva Kailas , Srujan Deolasee , Wenhao Luo , Katia Sycara , Woojun Kim

Autonomous exploration is a crucial aspect of robotics, enabling robots to explore unknown environments and generate maps without prior knowledge. This paper proposes a method to enhance exploration efficiency by integrating neural…

Robotics · Computer Science 2024-12-18 Seunghwan Kim , Heejung Shin , Gaeun Yim , Changseung Kim , Hyondong Oh

In this paper, we propose an efficient frontier detector method based on adaptive Rapidly-exploring Random Tree (RRT) for autonomous robot exploration. Robots can achieve real-time incremental frontier detection when they are exploring…

Robotics · Computer Science 2022-04-14 Zezhou Sun , Banghe Wu , Chengzhong Xu , Hui Kong

We consider an autonomous exploration problem in which a range-sensing mobile robot is tasked with accurately mapping the landmarks in an a priori unknown environment efficiently in real-time; it must choose sensing actions that both curb…

Robotics · Computer Science 2020-07-27 Fanfei Chen , John D. Martin , Yewei Huang , Jinkun Wang , Brendan Englot

Performing autonomous exploration is essential for unmanned aerial vehicles (UAVs) operating in unknown environments. Often, these missions start with building a map for the environment via pure exploration and subsequently using (i.e.…

Machine Learning · Computer Science 2021-05-05 Ashley Peake , Joe McCalmon , Yixin Zhang , Daniel Myers , Sarra Alqahtani , Paul Pauca

Effective robotic autonomy in unknown environments demands proactive exploration and precise understanding of both geometry and semantics. In this paper, we propose ActiveSGM, an active semantic mapping framework designed to predict the…

Robotics · Computer Science 2025-11-14 Liyan Chen , Huangying Zhan , Hairong Yin , Yi Xu , Philippos Mordohai

The ability to plan ahead efficiently is key for both living organisms and artificial systems. Model-based planning and prospection are widely studied in cognitive neuroscience and artificial intelligence (AI), but from different…

Artificial Intelligence · Computer Science 2026-01-30 Domenico Maisto , Francesco Gregoretti , Karl Friston , Giovanni Pezzulo

Improving air quality and addressing climate change relies on accurate understanding and analysis of air pollutant and greenhouse gas emissions. However, emission-related knowledge is often fragmented and highly specialized, while existing…

Computation and Language · Computer Science 2025-10-06 Jiashu Ye , Tong Wu , Weiwen Chen , Hao Zhang , Zeteng Lin , Xingxing Li , Shujuan Weng , Manni Zhu , Xin Yuan , Xinlong Hong , Jingjie Li , Junyu Zheng , Zhijiong Huang , Jing Tang

Multi-robot systems are essential for environmental monitoring, particularly for tracking spatial phenomena like pollution, soil minerals, and water salinity, and more. This study addresses the challenge of deploying a multi-robot team for…

Robotics · Computer Science 2025-02-12 Federico Pratissoli , Mattia Mantovani , Amanda Prorok , Lorenzo Sabattini

In unknown non-convex environments, such as indoor and underground spaces, deploying a fleet of robots to explore the surroundings while simultaneously searching for and tracking targets of interest to maintain high-precision data…

Robotics · Computer Science 2025-09-30 Jun Chen , Jiaqing Ma , Philip Dames

We consider the spatial classification problem for monitoring using data collected by a coordinated team of mobile robots. Such classification problems arise in several applications including search-and-rescue and precision agriculture.…

Robotics · Computer Science 2026-05-25 Xiaoshan Lin , Siddharth Nayak , Stefano Di Cairano , Abraham P. Vinod