中文
相关论文

相关论文: Optimal Exploration of Terrains with Obstacles

200 篇论文

Moving an autonomous agent through an unknown environment is one of the crucial problems for robotics and network analysis. Therefore, it received a lot of attention in the last decades and was analyzed in many different settings. The graph…

计算复杂性 · 计算机科学 2018-04-23 Hans-Joachim Böckenhauer , Janosch Fuchs , Walter Unger

Accurate traversability estimation is essential for safe and effective navigation of outdoor robots operating in complex environments. This paper introduces a novel experience-based method that allows robots to autonomously learn which…

The challenge of traversability estimation is a crucial aspect of autonomous navigation in unstructured outdoor environments such as forests. It involves determining whether certain areas are passable or risky for robots, taking into…

机器人学 · 计算机科学 2025-01-14 Fetullah Atas , Grzegorz Cielniak , Lars Grimstad

Soft growing robots, are a type of robots that are designed to move and adapt to their environment in a similar way to how plants grow and move with potential applications where they could be used to navigate through tight spaces, dangerous…

机器人学 · 计算机科学 2024-01-24 Haitham El-Hussieny , Ibrahim Hameed

This paper presents a method for constrained motion planning from vision, which enables a robot to move its end-effector over an observed surface, given start and destination points. The robot has no prior knowledge of the surface shape,…

机器人学 · 计算机科学 2020-06-23 T. Pardi , V. Ortenzi , C. Fairbairn , T. Pipe , A. M. Ghalamzan E. , R. Stolkin

Autonomous exploration of unknown environments has been widely applied in inspection, surveillance, and search and rescue. In exploration task, the basic requirement for robots is to detect the unknown space as fast as possible. In this…

机器人学 · 计算机科学 2021-09-13 Luqi Wang , Daqian Cheng , Fei Gao , Fengyu Cai , Jixin Guo , Mengxiang Lin , Shaojie Shen

In this paper we study the Near-Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited visibility moving in the Euclidean plane in Look-Compute-Move…

分布式、并行与集群计算 · 计算机科学 2015-05-28 Linda Pagli , Giuseppe Prencipe , Giovanni Viglietta

Trajectory optimization with contact-rich behaviors has recently gained attention for generating diverse locomotion behaviors without pre-specified ground contact sequences. However, these approaches rely on precise models of robot dynamics…

机器人学 · 计算机科学 2020-09-29 Luke Drnach , Ye Zhao

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…

机器人学 · 计算机科学 2024-06-21 Matteo Luperto , Marco Maria Ferrara , Giacomo Boracchi , Francesco Amigoni

Attaining animal-like legged locomotion on rough outdoor terrain with sparse foothold affordances -a primary use-case for legs vs other forms of locomotion- is a largely open problem. New advancements in control and perception have enabled…

机器人学 · 计算机科学 2016-12-20 Dimitrios Kanoulas

Real-world environments are inherently uncertain, and to operate safely in these environments robots must be able to plan around this uncertainty. In the context of motion planning, we desire systems that can maintain an acceptable level of…

机器人学 · 计算机科学 2020-03-18 Charles Dawson , Ashkan Jasour , Andreas Hofmann , Brian Williams

In this paper, we consider the problem of planning a path for a robot to monitor a known set of features of interest in an environment. We represent the environment as a graph with vertex weights and edge lengths. The vertices represent…

数据结构与算法 · 计算机科学 2012-10-17 Soroush Alamdari , Elaheh Fata , Stephen L. Smith

Autonomous off-road navigation requires robots to estimate terrain traversability from onboard sensors and plan motion accordingly. Conventional approaches typically rely on sampling-based planners such as MPPI to generate short-term…

机器人学 · 计算机科学 2026-03-02 Yixuan Jia , Qingyuan Li , Jonathan P. How

Being able to explore unknown environments is a requirement for fully autonomous robots. Many learning-based methods have been proposed to learn an exploration strategy. In the frontier-based exploration, learning algorithms tend to learn…

机器人学 · 计算机科学 2021-06-18 Zhaoting Li , Tingguang Li , Jiankun Wang , Max Q. -H. Meng

We present a framework for a ground-aerial robotic team to explore large, unstructured, and unknown environments. In such exploration problems, the effectiveness of existing exploration-boosting heuristics often scales poorly with the…

机器人学 · 计算机科学 2020-11-11 Di Deng , Zhefan Xu , Wenbo Zhao , Kenji Shimada

Cooperation between mobile robots and wireless sensor networks is a line of research that is currently attracting a lot of attention. In this context, we study the following problem of barrier coverage by stationary wireless sensors that…

数据结构与算法 · 计算机科学 2014-10-27 J. Czyzowicz , E. Kranakis , D. Krizanc , L. Narayanan , J. Opatrny

Online generation of collision free trajectories is of prime importance for autonomous navigation. Dynamic environments, robot motion and sensing uncertainties adds further challenges to collision avoidance systems. This paper presents an…

机器人学 · 计算机科学 2021-04-06 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

The problem of constrained coverage path planning involves a robot trying to cover maximum area of an environment under some constraints that appear as obstacles in the map. Out of the several coverage path planning methods, we consider…

机器人学 · 计算机科学 2017-08-11 Ankit Manerikar , Debasmit Das , Pranay Banerjee

We consider systems made of autonomous mobile robots evolving in highly dynamic discrete environment i.e., graphs where edges may appear and disappear unpredictably without any recurrence, stability, nor periodicity assumption. Robots are…

分布式、并行与集群计算 · 计算机科学 2017-03-30 Marjorie Bournat , Swan Dubois , Franck Petit

Let $B$ be a point robot moving in the plane, whose path is constrained to forward motions with curvature at most one, and let $P$ be a convex polygon with $n$ vertices. Given a starting configuration (a location and a direction of travel)…

计算几何 · 计算机科学 2010-08-26 Hee-Kap Ahn , Otfried Cheong , Jirí Matoušek , Antoine Vigneron