English
Related papers

Related papers: Edge Coverage Path Planning for Robot Mowing

200 papers

We present a toolchain for solving path planning problems for concentric tube robots through obstacle fields. First, ellipsoidal sets representing the target area and obstacles are constructed from labelled point clouds. Then, the nonlinear…

Optimization and Control · Mathematics 2022-11-29 Matthias K. Hoffmann , Willem Esterhuizen , Karl Worthmann , Kathrin Flaßkamp

The double coverage problem focuses on determining efficient, collision-free routes for multiple robots to simultaneously cover linear features (e.g., surface cracks or road routes) and survey areas (e.g., parking lots or local regions) in…

Robotics · Computer Science 2025-08-08 Tianyuan Zheng , Jingang Yi , Kaiyan Yu

This paper presents a robotic mowing framework that actively enhances garden biodiversity through visual perception and adaptive decision-making. Unlike passive rewilding approaches, the proposed system uses deep feature-space analysis to…

Computer Vision and Pattern Recognition · Computer Science 2025-12-19 Lars Beckers , Arno Waes , Aaron Van Campenhout , Toon Goedemé

In the context of autonomous robots, one of the most important tasks is to prevent potential damage to the robot during navigation. For this purpose, it is often assumed that one must deal with known probabilistic obstacles, then compute…

The paper presents a strategy for robotic exploration problems using Space-Filling curves (SFC). The region of interest is first tessellated, and the tiles/cells are connected using some SFC. A robot follows the SFC to explore the entire…

Robotics · Computer Science 2024-03-26 Ashay Wakode , Arpita Sinha

Mobile robots, especially those driving outdoors and in unstructured terrain, sometimes suffer from failures and errors in locomotion, like unevenly pressurized or flat tires, loose axes or de-tracked tracks. Those are errors that go…

Robotics · Computer Science 2020-05-12 Xiaoling Long , Sören Schwertfeger

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

Trajectory optimization offers mature tools for motion planning in high-dimensional spaces under dynamic constraints. However, when facing complex configuration spaces, cluttered with obstacles, roboticists typically fall back to…

Robotics · Computer Science 2022-05-10 Tobia Marcucci , Mark Petersen , David von Wrangel , Russ Tedrake

In this paper, we look into the minimum obstacle displacement (MOD) planning problem from a mobile robot motion planning perspective. This problem finds an optimal path to goal by displacing movable obstacles when no path exists due to…

Robotics · Computer Science 2023-02-15 Antony Thomas , Giulio Ferro , Fulvio Mastrogiovanni , Michela Robba

Robots are increasingly being deployed in agriculture to support sustainable practices and improve productivity. They offer strong potential to enable precise, efficient, and environmentally friendly operations. However, most existing…

Robotics · Computer Science 2026-03-31 Stephane Ngnepiepaye Wembe , Vincent Rousseau , Johann Laconte , Roland Lenain

Many animals, modern aircraft, and underwater vehicles use streamlined body shapes that reduce fluid dynamic drag to achieve fast and effective locomotion in air and water. Similarly, numerous small terrestrial animals move through…

Biological Physics · Physics 2025-09-16 Chen Li , Andrew O. Pullin , Duncan W. Haldane , Han K. Lam , Ronald S. Fearing , Robert J. Full

Robotic motion-planning problems, such as a UAV flying fast in a partially-known environment or a robot arm moving around cluttered objects, require finding collision-free paths quickly. Typically, this is solved by constructing a graph,…

Robotics · Computer Science 2017-06-29 Sanjiban Choudhury , Shervin Javdani , Siddhartha Srinivasa , Sebastian Scherer

Online trajectory planning enables robot manipulators to react quickly to changing environments or tasks. Many robot trajectory planners exist for known environments but are often too slow for online computations. Current methods in online…

Robotics · Computer Science 2026-02-17 Thies Oelerich , Christian Hartl-Nesic , Florian Beck , Andreas Kugi

In this paper, we study the problem of coverage planning by a mobile robot with a limited energy budget. The objective of the robot is to cover every point in the environment while minimizing the traveled path length. The environment is…

Robotics · Computer Science 2022-10-04 Ayan Dutta , Gokarna Sharma

Fast and accurate path planning is important for ground robots to achieve safe and efficient autonomous navigation in unstructured outdoor environments. However, most existing methods exploiting either 2D or 2.5D maps struggle to balance…

Robotics · Computer Science 2023-03-10 Jiayang Liu , Xieyuanli Chen , Junhao Xiao , Sichao Lin , Zhiqiang Zheng , Huimin Lu

In this work, we present a workspace-based planning framework, which though using redundant workspace key-points to represent robot states, can take advantage of the interpretable geometric information to derive good quality collision-free…

Robotics · Computer Science 2022-06-17 Weifu Wang , Ping Li

In vegetated environments, such as forests, exploratory robots play a vital role in navigating complex, cluttered environments where human access is limited and traditional equipment struggles. Visual occlusion from obstacles, such as…

Autonomous robots navigating in off-road terrain like forests open new opportunities for automation. While off-road navigation has been studied, existing work often relies on clearly delineated pathways. We present a method allowing for…

Robotics · Computer Science 2024-10-04 Jean-François Tremblay , Julie Alhosh , Louis Petit , Faraz Lotfi , Lara Landauro , David Meger

Multi-robot path planning is difficult due to the combinatorial explosion of the search space with every new robot added. Complete search of the combined state-space soon becomes intractable. In this paper we present a novel form of…

Artificial Intelligence · Computer Science 2011-11-02 Malcolm Ross Kinsella Ryan

Rapidly-exploring random tree (RRT) has been applied for autonomous parking due to quickly solving high-dimensional motion planning and easily reflecting constraints. However, planning time increases by the low probability of extending…

Robotics · Computer Science 2022-01-20 Minsoo Kim , Joonwoo Ahn , Jaeheung Park