English
Related papers

Related papers: Fast Local Planning and Mapping in Unknown Off-Roa…

200 papers

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

This paper studies high-speed online planning in dynamic environments. The problem requires finding time-optimal trajectories that conform to system dynamics, meeting computational constraints for real-time adaptation, and accounting for…

Robotics · Computer Science 2025-02-21 Gilhyun Ryou , Lukas Lao Beyer , Sertac Karaman

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

Robotics · Computer Science 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

Mapping is a time-consuming process for deploying robotic systems to new environments. The handling of maps is also risk-adverse when not managed effectively. We propose here, a standardised approach to handling such maps in a manner which…

Robotics · Computer Science 2024-04-23 James R. Heselden , Gautham P. Das

As the trend of moving away from high-precision maps gradually emerges in the autonomous driving industry,traditional planning algorithms are gradually exposing some problems. To address the high real-time, high precision, and high…

Artificial Intelligence · Computer Science 2024-06-25 Yuxuan Zhao

In autonomous navigation, trajectory replanning, refinement, and control command generation are essential for effective motion planning. This paper presents a resilient approach to trajectory replanning addressing scenarios where the…

This paper presents a solution for the problem of optimal planning for a robot in a collaborative human-robot team, where the human supervisor is intermittently available to assist the robot in completing tasks more quickly. Specifically,…

Robotics · Computer Science 2023-07-11 Abhinav Dahiya , Stephen L. Smith

Most existing motion planning algorithms assume that a map (of some quality) is fully determined prior to generating a motion plan. In many emerging applications of robotics, e.g., fast-moving agile aerial robots with constrained embedded…

Robotics · Computer Science 2018-08-03 Thomas Sayre-McCord , Sertac Karaman

A key challenge in off-road navigation is that even visually similar terrains or ones from the same semantic class may have substantially different traction properties. Existing work typically assumes no wheel slip or uses the expected…

Robotics · Computer Science 2023-08-01 Xiaoyi Cai , Michael Everett , Lakshay Sharma , Philip R. Osteen , Jonathan P. How

Coverage path planning is a fundamental challenge in robotics, with diverse applications in aerial surveillance, manufacturing, cleaning, inspection, agriculture, and more. The main objective is to devise a trajectory for an agent that…

Robotics · Computer Science 2023-11-01 Dominik Michael Krupke

This paper presents a triple optimization algorithm of two-dimensional space, driving path and driving speed, and iterates in the time dimension to obtain the local optimal solution of path and speed in the optimal driving area. Design…

Robotics · Computer Science 2024-07-17 Yang Yinyang , Wang Chanchan

Target search with unmanned aerial vehicles (UAVs) is relevant problem to many scenarios, e.g., search and rescue (SaR). However, a key challenge is planning paths for maximal search efficiency given flight time constraints. To address…

Robotics · Computer Science 2019-02-28 Ajith Anil Meera , Marija Popovic , Alexander Millane , Roland Siegwart

Mission planners for aircraft operating under threat of detection by ground-based radar systems are concerned with the probability of detection. Current path planning methods for such scenarios consider the aircraft pose, radar position,…

Systems and Control · Electrical Eng. & Systems 2022-07-11 Austin Costley , Greg Droge , Randall Christensen , Robert C. Leishman , James Swedeen

This paper proposes a fast and accurate trajectory planning algorithm for autonomous parking. Nominally, an optimal control problem should be formulated to describe this scheme, but the dimensionality of the optimal control problem is…

Robotics · Computer Science 2021-02-04 Bai Li , Tankut Acarman , Qi Kong , Youmin Zhang

A mobility map, which provides maximum achievable speed on a given terrain, is essential for path planning of autonomous ground vehicles in off-road settings. While physics-based simulations play a central role in creating next-generation,…

Machine Learning · Computer Science 2020-03-10 Gary R. Marple , David Gorsich , Paramsothy Jayakumar , Shravan Veerapaneni

Collision avoidance in unknown obstacle-cluttered environments may not always be feasible. This paper focuses on an emerging paradigm shift in which potential collisions with the environment can be harnessed instead of being avoided…

Robotics · Computer Science 2020-09-07 Zhouyu Lu , Zhichao Liu , Gustavo J. Correa , Konstantinos Karydis

For high level path planning, environments are usually modeled as distance graphs, and path planning problems are reduced to computing the shortest path in distance graphs. One major drawback of this modeling is the inability to model…

Artificial Intelligence · Computer Science 2013-03-26 Runping Qi , David L. Poole

This work presents an online velocity planner for autonomous racing that adapts to changing dynamic constraints, such as grip variations from tire temperature changes and rubber accumulation. The method combines a forward-backward solver…

Robotics · Computer Science 2025-05-09 Alexander Langmann , Levent Ögretmen , Frederik Werner , Johannes Betz

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…

Robotics · Computer Science 2026-03-02 Yixuan Jia , Qingyuan Li , Jonathan P. How

We present a fast algorithm for the design of smooth paths (or trajectories) that are constrained to lie in a collection of axis-aligned boxes. We consider the case where the number of these safe boxes is large, and basic preprocessing of…

Robotics · Computer Science 2024-01-04 Tobia Marcucci , Parth Nobel , Russ Tedrake , Stephen Boyd