English
Related papers

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

200 papers

The challenge of mapping indoor environments is addressed. Typical heuristic algorithms for solving the motion planning problem are frontier-based methods, that are especially effective when the environment is completely unknown. However,…

Machine Learning · Computer Science 2022-03-01 Elchanan Zwecher , Eran Iceland , Sean R. Levy , Shmuel Y. Hayoun , Oren Gal , Ariel Barel

Maintaining a map online is resource-consuming while a robust navigation system usually needs environment abstraction via a well-fused map. In this paper, we propose a mapless planner which directly conducts such abstraction on the unfused…

Robotics · Computer Science 2020-11-12 Jialin Ji , Zhepei Wang , Yingjian Wang , Chao Xu , Fei Gao

Despite recent progress improving the efficiency and quality of motion planning, planning collision-free and dynamically-feasible trajectories in partially-mapped environments remains challenging, since constantly replanning as unseen…

Robotics · Computer Science 2023-06-16 Abhish Khanal , Hoang-Dung Bui , Gregory J. Stein , Erion Plaku

Global path planning is the key technology in the design of unmanned surface vehicles. This paper establishes global environment modelling based on electronic charts and hexagonal grids which are proved to be better than square grids in…

Robotics · Computer Science 2018-07-24 Yanlong Wang , Xuemin Yu , Xu Liang

Low speed does not always guarantee safety in off-road driving. For instance, crossing a ditch may be risky at a low speed due to the risk of getting stuck, yet safe at a higher speed with a controlled, accelerated jump. Achieving such…

Autonomous navigation of ground robots on uneven terrain is being considered in more and more tasks. However, uneven terrain will bring two problems to motion planning: how to assess the traversability of the terrain and how to cope with…

Robotics · Computer Science 2023-09-13 Long Xu , Kaixin Chai , Zhichao Han , Hong Liu , Chao Xu , Yanjun Cao , Fei Gao

Autonomous exploration in complex and cluttered environments is essential for various applications. However, there are many challenges due to the lack of global heuristic information. Existing exploration methods suffer from the repeated…

Robotics · Computer Science 2024-11-22 Bo Zhou , Chuanzhao Lu , Yan Pan , Fu Chen

In this work, we present an approach to learn cost maps for driving in complex urban environments from a very large number of demonstrations of driving behaviour by human experts. The learned cost maps are constructed directly from raw…

Robotics · Computer Science 2016-07-11 Markus Wulfmeier , Dominic Zeng Wang , Ingmar Posner

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova

Path planning for high-speed unmanned surface vehicles requires more complex solutions to reduce sailing time and save energy. This article proposes a new predictive artificial potential field that incorporates time information and…

Robotics · Computer Science 2026-02-24 Jia Song , Ce Hao , Jiangcheng Su

Widespread development of driverless vehicles has led to the formation of autonomous racing, where technological development is accelerated by the high speeds and competitive environment of motorsport. A particular challenge for an…

Robotics · Computer Science 2021-09-16 Sam Garlick , Andrew Bradley

We propose an algorithmic framework for efficient anytime motion planning on large dense geometric roadmaps, in domains where collision checks and therefore edge evaluations are computationally expensive. A large dense roadmap (graph) can…

Intelligent autonomous path planning is essential for enhancing the exploration efficiency of mobile robots operating in uneven terrains like planetary surfaces and off-road environments.In this paper, we propose the NNPP model for…

Robotics · Computer Science 2024-06-21 Yiming Ji , Yang Liu , Guanghu Xie , Boyu Ma , Zongwu Xie , Baoshi Cao

Future urban transportation concepts include a mixture of ground and air vehicles with varying degrees of autonomy in a congested environment. In such dynamic environments, occupancy maps alone are not sufficient for safe path planning.…

Robotics · Computer Science 2021-07-26 Ransalu Senanayake , Kyle Beltran Hatch , Jason Zheng , Mykel J. Kochenderfer

Robots are frequently tasked to gather relevant sensor data in unknown terrains. A key challenge for classical path planning algorithms used for autonomous information gathering is adaptively replanning paths online as the terrain is…

Motion planning algorithms often leverage topological information about the environment to improve planner performance. However, these methods often focus only on the environment's connectivity while ignoring other properties such as…

Robotics · Computer Science 2020-03-05 Diane Uwacu , Regina Rex , Bonnie Wang , Shawna Thomas , Nancy M. Amato

For real applications of unmanned aerial vehicles, the capability of navigating with full autonomy in unknown environments is a crucial requirement. However, planning a shorter path with less computing time is contradictory. To address this…

Robotics · Computer Science 2021-10-22 Han Chen , Shengyang Chen , Peng Lu , Chih-Yung Wen

Today, low-altitude fixed-wing Unmanned Aerial Vehicles (UAVs) are largely limited to primitively follow user-defined waypoints. To allow fully-autonomous remote missions in complex environments, real-time environment-aware navigation is…

The problem of autonomous indoor mapping is addressed. The goal is to minimize the time to achieve a predefined percentage of exposure with some desired level of certainty. The use of a pre-trained generative deep neural network, acting as…

Machine Learning · Computer Science 2022-08-16 Elchanan Zwecher , Eran Iceland , Shmuel Y. Hayoun , Ahavatya Revivo , Sean R. Levy , Ariel Barel

Recent advancements in self-driving car technologies have enabled them to navigate autonomously through various environments. However, one of the critical challenges in autonomous vehicle operation is trajectory planning, especially in…