English
Related papers

Related papers: Tunable Trajectory Planner Using G3 Curves

200 papers

Basis splines enable a time-continuous feasibility check with a finite number of constraints. Constraints apply to the whole trajectory for motion planning applications that require a collision-free and dynamically feasible trajectory.…

Robotics · Computer Science 2023-10-06 Philip Dorpmüller , Thomas Schmitz , Naveen Bejagam , Torsten Bertram

Multi-objective or multi-destination path planning is crucial for mobile robotics applications such as mobility as a service, robotics inspection, and electric vehicle charging for long trips. This work proposes an anytime iterative system…

Robotics · Computer Science 2022-05-31 Jiunn-Kai Huang , Yingwen Tan , Dongmyeong Lee , Vishnu R. Desaraju , Jessy W. Grizzle

In this paper we propose some novel path planning strategies for a double integrator with bounded velocity and bounded control inputs. First, we study the following version of the Traveling Salesperson Problem (TSP): given a set of points…

Robotics · Computer Science 2007-05-23 Ketan Savla , Francesco Bullo , Emilio Frazzoli

Autonomous systems, including robots and drones, face significant challenges when navigating through dynamic environments, particularly within urban settings where obstacles, fluctuating traffic, and pedestrian activity are constantly…

Robotics · Computer Science 2024-11-20 Daniel Ajeleye

The performance optimization of UAV communication systems requires the joint design of UAV trajectory and communication efficiently. To tackle the challenge of infinite design variables arising from the continuous-time UAV trajectory…

Information Theory · Computer Science 2020-10-15 Yijun Guo , Changsheng You , Changchuan Yin , Rui Zhang

The paper presents a movement strategy for Connected and Automated Vehicles (CAVs) in a lane-free traffic environment with vehicle nudging by use of an optimal control approach. State-dependent constraints on control inputs are considered…

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

We extend the behaviour of generic sample-based motion planners to support obstacle avoidance during long-range path following by introducing a new edge-cost metric paired with a curvilinear planning space. The resulting planner generates…

Robotics · Computer Science 2024-11-11 Jordy Sehn , Timothy D. Barfoot , Jack Collier

We consider the problem of designing a smooth trajectory that traverses a sequence of convex sets in minimum time, while satisfying given velocity and acceleration constraints. This problem is naturally formulated as a nonconvex program. To…

Robotics · Computer Science 2025-04-29 Tobia Marcucci , Mathew Halm , Will Yang , Dongchan Lee , Andrew D. Marchese

An efficient path planner for autonomous car-like vehicles should handle the strong kinematic constraints, particularly in confined spaces commonly encountered while maneuvering in city traffic, and should enable rapid planning, as the city…

Robotics · Computer Science 2020-03-03 Piotr Kicki , Tomasz Gawron , Piotr Skrzypczyński

Planning time-optimal trajectories for quadrotors in cluttered environments is a challenging, non-convex problem. This paper addresses minimizing the traversal time of a given collision-free geometric path without violating bounds on…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , M. Ani Hsieh , Vijay Kumar

The use of a feedback motion plan instead of the decoupled scheme consisting of separate plan and control phases can facilitate the task of proving the properties of an autonomous system. The advantage of using a feedback motion plan is the…

Robotics · Computer Science 2019-10-16 Giovanni Miraglia , Loyd Hook

Models trained on data composed of different groups or domains can suffer from severe performance degradation under distribution shifts. While recent methods have largely focused on optimizing the worst-group objective, this often comes at…

Machine Learning · Computer Science 2024-06-06 Hoang Phan , Andrew Gordon Wilson , Qi Lei

Trajectory planning is a fundamental task on various autonomous driving platforms, such as social robotics and self-driving cars. Many trajectory planning algorithms use a reference curve based Frenet frame with time to reduce the planning…

Robotics · Computer Science 2021-01-01 Yuchen Sun , Dongchun Ren , Shiqi Lian , Mingyu Fan , Xiangyi Teng

In this article, we address the control problem of unicycle path following, using a rigidly attached target point. The initial path following problem has been transformed into a reference trajectory following problem, using saturated…

Optimization and Control · Mathematics 2013-03-22 S. Laghrouche , Y. Chitour , M. Harmouche , F. S. Ahmed

This paper demonstrates a refined approach to solving dynamic optimization problems for underactuated marine surface vessels. To this end the differential flatness of a mathematical model assuming full actuation is exploited to derive an…

Systems and Control · Electrical Eng. & Systems 2021-11-01 Max Lutz , Thomas Meurer

In prioritized planning for vehicles, vehicles plan trajectories in parallel or in sequence. Parallel prioritized planning offers approximately consistent computation time regardless of the number of vehicles but struggles to guarantee…

Robotics · Computer Science 2024-09-10 Jianye Xu , Patrick Scheffe , Bassam Alrifaee

In this paper, motion planning for a vehicle moving on a unit sphere with unit speed is considered, wherein the desired terminal location is fixed, but the terminal orientation is free. The motion of the vehicle is modeled to be constrained…

Optimization and Control · Mathematics 2024-09-17 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , Dzung Tran , David W. Casbeer

Nonlinear optimal control problems for trajectory planning with obstacle avoidance present several challenges. While general-purpose optimizers and dynamic programming methods struggle when adopted separately, their combination enabled by a…

Optimization and Control · Mathematics 2024-08-09 Rebecca Richter , Alberto De Marchi , Matthias Gerdts

Quantifying and encoding occupants' preferences as an objective function for the tactical decision making of autonomous vehicles is a challenging task. This paper presents a low-complexity approach for lane-change initiation and planning to…

Robotics · Computer Science 2020-07-30 Salar Arbabi , Shilp Dixit , Ziyao Zheng , David Oxtoby , Alexandros Mouzakitis , Saber Fallah