English
Related papers

Related papers: Efficient Swept Volume-Based Trajectory Generation…

200 papers

In this paper we address the problem of path planning in an unknown environment with an aerial robot. The main goal is to safely follow the planned trajectory by avoiding obstacles. The proposed approach is suitable for aerial vehicles…

Robotics · Computer Science 2023-06-29 Ana Batinovic , Jurica Goricanec , Lovro Markovic , Stjepan Bogdan

In this work, we propose a trajectory generation method for robotic systems with contact force constraint based on optimal control and reachability analysis. Normally, the dynamics and constraints of the contact-constrained robot are…

Robotics · Computer Science 2019-03-28 Jaemin Lee , Efstathios Bakolas , Luis Sentis

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

This paper presents a novel method to generate spatial constraints for motion planning in dynamic environments. Motion planning methods for autonomous driving and mobile robots typically need to rely on the spatial constraints imposed by a…

Robotics · Computer Science 2021-10-29 Han Hu , Peyman Yadmellat

Autonomous navigation requires robots to generate trajectories for collision avoidance efficiently. Although plenty of previous works have proven successful in generating smooth and spatially collision-free trajectories, their solutions…

Robotics · Computer Science 2023-09-18 Zhefan Xu , Kenji Shimada

This paper presents a search-based partial motion planner to generate dynamically feasible trajectories for car-like robots in highly dynamic environments. The planner searches for smooth, safe, and near-time-optimal trajectories by…

Robotics · Computer Science 2020-11-10 Jiahui Lin , Tong Zhou , Delong Zhu , Jianbang Liu , Max Q. -H. Meng

Efficient navigation through uneven terrain remains a challenging endeavor for autonomous robots. We propose a new geometric-based uneven terrain mapless navigation framework combining a Sparse Gaussian Process (SGP) local map with a…

Robotics · Computer Science 2024-03-29 Abe Leininger , Mahmoud Ali , Hassan Jardali , Lantao Liu

In many mobile robotics scenarios, such as drone racing, the goal is to generate a trajectory that passes through multiple waypoints in minimal time. This problem is referred to as time-optimal planning. State-of-the-art approaches either…

Robotics · Computer Science 2020-08-04 Philipp Foehn , Davide Scaramuzza

Formation flight of unmanned aerial vehicles (UAVs) poses significant challenges in terms of safety and formation keeping, particularly in cluttered environments. However, existing methods often struggle to simultaneously satisfy these two…

Robotics · Computer Science 2024-07-25 Qingzhao Liu , Bailing Tian , Xuewei Zhang , Junjie Lu , Zhiyu Li

Convex free regions provide a structured and optimization-friendly representation of collision-free space for robot navigation in unknown and cluttered environments. However, existing methods typically enlarge local collision-free regions…

Robotics · Computer Science 2026-04-28 Zhicheng Song , Yongjian Li , Kai Chen , Yulin Li , Fan Shi , Jun Ma

Generating locally optimal UAV-trajectories is challenging due to the non-convex constraints of collision avoidance and actuation limits. We present the first local, optimization-based UAV-trajectory generator that simultaneously guarantees…

Robotics · Computer Science 2021-05-11 Ruiqi Ni , Teseo Schneider , Daniele Panozzo , Zherong Pan , Xifeng Gao

We present a novel learning-based trajectory generation algorithm for outdoor robot navigation. Our goal is to compute collision-free paths that also satisfy the environment-specific traversability constraints. Our approach is designed for…

Safe path planning is a crucial component in autonomous robotics. The many approaches to find a collision free path can be categorically divided into trajectory optimisers and sampling-based methods. When planning using occupancy maps, the…

Robotics · Computer Science 2017-03-02 Gilad Francis , Lionel Ott , Fabio Ramos

In recent years, mobile robots are becoming ambitious and deployed in large-scale scenarios. Serving as a high-level understanding of environments, a sparse skeleton graph is beneficial for more efficient global planning. Currently,…

Robotics · Computer Science 2022-08-09 Xinyi Chen , Boyu Zhou , Jiarong Lin , Yichen Zhang , Fu Zhang , Shaojie Shen

Deploying self-navigating surface vessels in inland waterways offers a sustainable alternative to reduce road traffic congestion and emissions. However, navigating confined waterways presents unique challenges, including narrow channels,…

Robotics · Computer Science 2025-09-09 Sajad Ahmadi , Hossein Nejatbakhsh Esfahani , Javad Mohammadpour Velni

We deal with the problem of planning collision-free trajectories for robots operating in a shared space. Given the start and destination position for each of the robots, the task is to find trajectories for all robots that reach their…

Robotics · Computer Science 2016-08-10 Michal Čáp , Peter Novák , Alexander Kleiner

Generating safe motion plans in real-time is a key requirement for deploying robot manipulators to assist humans in collaborative settings. In particular, robots must satisfy strict safety requirements to avoid self-damage or harming nearby…

Robotics · Computer Science 2023-02-16 Jonathan Michaux , Qingyi Chen , Yongseok Kwon , Ram Vasudevan

In this paper, a novel real-time acceleration-continuous path-constrained trajectory planning algorithm is proposed with an appealing built-in tradability mechanism between cruise motion and time-optimal motion. Different from existing…

Robotics · Computer Science 2018-12-11 Peiyao Shen , Xuebo Zhang , Yongchun Fang

In this paper, we present a motion planning strategy for UAVs that generates a time-optimal trajectory to survey a given target area. There are several situations where completing an aerial survey is time sensitive, such as gaining…

Robotics · Computer Science 2022-03-08 Tankasala Srinath , Pehlivanturk Can , Pryor Mitch

Navigation in complex 3D scenarios requires appropriate environment representation for efficient scene understanding and trajectory generation. We propose a highly efficient and extensible global navigation framework based on a tomographic…

Robotics · Computer Science 2024-03-13 Bowen Yang , Jie Cheng , Bohuan Xue , Jianhao Jiao , Ming Liu