中文
相关论文

相关论文: FIG-OP: Exploring Large-Scale Unknown Environments…

200 篇论文

This work studies the problem of object goal navigation which involves navigating to an instance of the given object category in unseen environments. End-to-end learning-based navigation methods struggle at this task as they are ineffective…

计算机视觉与模式识别 · 计算机科学 2020-07-03 Devendra Singh Chaplot , Dhiraj Gandhi , Abhinav Gupta , Ruslan Salakhutdinov

Orienteering problems (OPs) are a variant of the well-known prize-collecting traveling salesman problem, where the salesman needs to choose a subset of cities to visit within a given deadline. OPs and their extensions with stochastic travel…

人工智能 · 计算机科学 2012-10-19 Hoong Chuin Lau , William Yeoh , Pradeep Varakantham , Duc Thien Nguyen , Huaxing Chen

We address the problem of controlling a mobile robot to explore a partially known environment. The robot's objective is the maximization of the amount of information collected about the environment. We formulate the problem as a partially…

机器人学 · 计算机科学 2017-03-08 Mikko Lauri , Risto Ritala

This paper presents an autonomous navigation framework for reaching a goal in unknown 3D cluttered environments. The framework consists of three main components. First, a computationally efficient method for mapping the environment from the…

In this paper, we present an integrated solution to memory-efficient environment modeling by an autonomous mobile robot equipped with a laser range-finder. Majority of nowadays approaches to autonomous environment modeling, called…

机器人学 · 计算机科学 2019-01-23 Miroslav Kulich , Viktor Kozák , Libor Přeučil

In many unmanned aerial vehicle (UAV) applications for surveillance and data collection, it is not possible to reach all requested locations due to the given maximum flight time. Hence, the requested locations must be prioritized and the…

机器人学 · 计算机科学 2022-12-01 Fabian Meyer , Katharina Glock

This paper addresses the problem of planning a safe (i.e., collision-free) trajectory from an initial state to a goal region when the obstacle space is a-priori unknown and is incrementally revealed online, e.g., through line-of-sight…

机器人学 · 计算机科学 2018-04-17 Lucas Janson , Tommy Hu , Marco Pavone

Autonomous exploration using unmanned aerial vehicles (UAVs) is essential for various tasks such as building inspections, rescue operations, deliveries, and warehousing. However, there are two main limitations to previous approaches: they…

We describe a robotic learning system for autonomous exploration and navigation in diverse, open-world environments. At the core of our method is a learned latent variable model of distances and actions, along with a non-parametric…

机器人学 · 计算机科学 2023-10-12 Dhruv Shah , Benjamin Eysenbach , Gregory Kahn , Nicholas Rhinehart , Sergey Levine

Multi-robot exploration is a field which tackles the challenge of exploring a previously unknown environment with a number of robots. This is especially relevant for search and rescue operations where time is essential. Current state of the…

机器人学 · 计算机科学 2023-04-11 Ingo Scheler , Robin Dietrich

Autonomous robot person-following (RPF) systems are crucial for personal assistance and security but suffer from target loss due to occlusions in dynamic, unknown environments. Current methods rely on pre-built maps and assume static…

机器人学 · 计算机科学 2025-07-14 Hanjing Ye , Kuanqi Cai , Yu Zhan , Bingyi Xia , Arash Ajoudani , Hong Zhang

Online coverage planning can be useful in applications like field monitoring and search and rescue. Without prior information of the environment, achieving resolution-complete coverage considering the non-holonomic mobility constraints in…

机器人学 · 计算机科学 2020-07-01 Xinyue Kan , Hanzhe Teng , Konstantinos Karydis

This paper develops an online algorithm to solve a time-varying optimization problem with an objective that comprises a known time-varying cost and an unknown function. This problem structure arises in a number of engineering systems and…

最优化与控制 · 数学 2021-11-29 Andrea Simonetto , Emiliano Dall'Anese , Julien Monteil , Andrey Bernstein

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.…

机器人学 · 计算机科学 2021-11-02 Zheng Chen , Weizhe Chen , Shi Bai , Lantao Liu

This paper extends the Arc Orienteering Problem (AOP) to large road networks with time-dependent travel times and time-dependent value gain, termed Twofold Time-Dependent AOP or 2TD-AOP for short. In its original definition, the NP-hard…

数据结构与算法 · 计算机科学 2016-09-28 Gregor Jossé , Ying Lu , Tobias Emrich , Matthias Renz , Cyrus Shahabi , Ugur Demiryurek , Matthias Schubert

Exploration in unknown environments is a fundamental problem in reinforcement learning and control. In this work, we study task-guided exploration and determine what precisely an agent must learn about their environment in order to complete…

机器学习 · 计算机科学 2021-07-13 Andrew Wagenmaker , Max Simchowitz , Kevin Jamieson

This paper presents a comprehensive overview of exploration strategies utilized in both 2D and 3D environments, focusing on autonomous multi-robot systems designed for building exploration and fire detection. We explore the limitations of…

机器人学 · 计算机科学 2024-11-26 Ankit Shaw

Robotic exploration in large-scale environments is computationally demanding due to the high overhead of processing extensive frontiers. This article presents an OctoMap-based frontier exploration algorithm with predictable, asymptotically…

机器人学 · 计算机科学 2026-04-06 John Lewis , Meysam Basiri , Pedro U. Lima

Autonomous exploration is one of the important parts to achieve the autonomous operation of Unmanned Aerial Vehicles (UAVs). To improve the efficiency of the exploration process, a fast and autonomous exploration planner (FAEP) is proposed…

机器人学 · 计算机科学 2022-02-28 Yinghao Zhao , Li Yan , Yu Chen , Hong Xie , Bo Xu

Recent advances in deep reinforcement learning (RL) have achieved strong results on high-dimensional control tasks, but applying RL to reachability problems raises a fundamental mismatch: reachability seeks to maximize the set of states…

机器学习 · 计算机科学 2026-02-18 Oswin So , Eric Yang Yu , Songyuan Zhang , Matthew Cleaveland , Mitchell Black , Chuchu Fan