English
Related papers

Related papers: Integrating Fast Regional Optimization into Sampli…

200 papers

This paper aims to increase the safety and reliability of executing trajectories planned for robots with non-trivial dynamics given a light-weight, approximate dynamics model. Scenarios include mobile robots navigating through workspaces…

By utilizing only depth information, the paper introduces a novel but efficient local planning approach that enhances not only computational efficiency but also planning performances for memoryless local planners. The sampling is first…

Robotics · Computer Science 2023-10-24 Thai Binh Nguyen , Linh Nguyen , Tanveer Choudhury , Kathleen Keogh , Manzur Murshed

We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably…

Computational Geometry · Computer Science 2015-09-17 Oren Salzman , Michael Hemmer , Barak Raveh , Dan Halperin

Quadrotors are among the most agile flying robots. However, planning time-optimal trajectories at the actuation limit through multiple waypoints remains an open problem. This is crucial for applications such as inspection, delivery, search…

Robotics · Computer Science 2021-10-04 Philipp Foehn , Angel Romero , Davide Scaramuzza

In this paper, we address the problem of real-time motion planning for multiple robotic manipulators that operate in close proximity. We build upon the concept of dynamic fabrics and extend them to multi-robot systems, referred to as…

Robotics · Computer Science 2023-10-20 Saray Bakker , Luzia Knoedler , Max Spahn , Wendelin Böhmer , Javier Alonso-Mora

This paper proposes a novel sampling-based motion planner, which integrates in RRT* (Rapidly exploring Random Tree star) a database of pre-computed motion primitives to alleviate its computational load and allow for motion planning in a…

Robotics · Computer Science 2022-06-13 Basak Sakcak , Luca Bascetta , Gianni Ferretti , Maria Prandini

Real-time kinodynamic trajectory planning in dynamic environments is critical yet challenging for autonomous driving. In this letter, we propose an efficient trajectory planning system for autonomous driving in complex dynamic scenarios…

Robotics · Computer Science 2022-05-25 Cheng Jie , Chen Yingbing , Zhang Qingwen , Gan Lu , Liu Ming

A popular way to plan trajectories in dynamic urban scenarios for Autonomous Vehicles is to rely on explicitly specified and hand crafted cost functions, coupled with random sampling in the trajectory space to find the minimum cost…

Robotics · Computer Science 2022-10-14 Shubhankar Agarwal , Harshit Sikchi , Cole Gulino , Eric Wilkinson , Shivam Gautam

Autonomous navigation has played an increasingly significant role in quadruped robot system. However, most existing works on quadruped robots navigation using traditional search-based or sample-based methods do not consider the kinodynamic…

Robotics · Computer Science 2021-03-12 Pei Wang , Xiaoyu Zhou , Qingteng Zhao , Jun Wu , Qiuguo Zhu

Robotic manipulators operating in dynamic and uncertain environments require efficient motion planning to navigate obstacles while maintaining smooth trajectories. Velocity Potential Field (VPF) planners offer real-time adaptability but…

Robotics · Computer Science 2025-04-10 Ho Minh Quang Ngo , Dac Dang Khoa Nguyen , Dinh Tung Le , Gavin Paul

We present an algorithm for obtaining an optimal control policy for hybrid dynamical systems in cluttered environments. To the best of our knowledge, this is the first attempt to have a locally optimal solution for this specific problem…

Robotics · Computer Science 2017-10-17 Shushman Choudhury , Yifan Hou , Gilwoo Lee , Siddhartha S. Srinivasa

Unmapped areas and aerodynamic disturbances render autonomous navigation with quadrotors extremely challenging. To fly safely and efficiently, trajectory planners and trackers must be able to navigate unknown environments with unpredictable…

Robotics · Computer Science 2022-03-15 Yanran Wang , James O'Keeffe , Qiuchen Qian , David Boyle

We study the task of finding good local optima in combinatorial optimization problems. Although combinatorial optimization is NP-hard in general, locally optimal solutions are frequently used in practice. Local search methods however…

Machine Learning · Statistics 2020-01-03 Uri Patish , Shimon Ullman

Obstacle avoidance of quadrotors in dynamic environments is still a very open problem. Current works commonly leverage traditional static maps to represent static obstacles and the detection and tracking of moving objects (DATMO) method to…

Robotics · Computer Science 2022-02-16 Gang Chen , Peng Peng , Peihan Zhang , Wei Dong

In this paper, we present a real-time approach to local trajectory replanning for microaerial vehicles (MAVs). Current trajectory generation methods for multicopters achieve high success rates in cluttered environments, but assume that the…

Robotics · Computer Science 2018-08-15 Vladyslav Usenko , Lukas von Stumberg , Andrej Pangercic , Daniel Cremers

Agile quadrotor flight relies on rapidly planning and accurately tracking time-optimal trajectories, a technology critical to their application in the wild. However, the computational burden of computing time-optimal trajectories based on…

Robotics · Computer Science 2023-05-05 Ziyu Zhou , Gang Wang , Jian Sun , Jikai Wang , Jie Chen

Anytime sampling-based methods are an attractive technique for solving kino-dynamic motion planning problems. These algorithms scale well to higher dimensions and can efficiently handle state and control constraints. However, an intelligent…

Robotics · Computer Science 2021-03-08 Sagar Suhas Joshi , Seth Hutchinson , Panagiotis Tsiotras

Multi-modal behaviors exhibited by surrounding vehicles (SVs) can typically lead to traffic congestion and reduce the travel efficiency of autonomous vehicles (AVs) in dense traffic. This paper proposes a real-time parallel trajectory…

Robotics · Computer Science 2023-09-12 Lei Zheng , Rui Yang , Zengqi Peng , Haichao Liu , Michael Yu Wang , Jun Ma

Autonomous technology, which has become widespread today, appears in many different configurations such as mobile robots, manipulators, and drones. One of the most important tasks of these vehicles during autonomous operations is path…

Robotics · Computer Science 2025-09-30 Yafes Enes Şahiner , Esat Yusuf Gündoğdu , Volkan Sezer

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi
‹ Prev 1 3 4 5 6 7 10 Next ›