中文
相关论文

相关论文: Computing minimum-time trajectories for quadrotors…

200 篇论文

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…

机器人学 · 计算机科学 2022-03-08 Tankasala Srinath , Pehlivanturk Can , Pryor Mitch

Adaptive controllers on quadrotors typically rely on estimation of disturbances to ensure robust trajectory tracking. Estimating disturbances across diverse environmental contexts is challenging due to the inherent variability and…

机器人学 · 计算机科学 2025-09-30 Kasra Torshizi , Chak Lam Shek , Khuzema Habib , Guangyao Shi , Pratap Tokekar , Troi Williams

Trajectory simplification is a problem encountered in areas like Robot programming by demonstration, CAD/CAM, computer vision, and in GPS-based applications like traffic analysis. This problem entails reduction of the points in a given…

计算机视觉与模式识别 · 计算机科学 2016-08-29 Daniel L. Marino , Milos Manic

This paper presents a method for path-following for quadcopter trajectories in real time. Non-Linear Guidance Logic is used to find the intercepts of the subsequent destination. Trajectory tracking is implemented by formulating the…

机器人学 · 计算机科学 2014-12-09 Gautham Vasan , Arun Kumar Singh , Madhava Krishna

We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that retrieves in constant time the position of the object at any instant, with a hierarchical…

数据结构与算法 · 计算机科学 2017-10-06 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

We consider the problem of generating a time-optimal quadrotor trajectory that attains a set of prescribed waypoints. This problem is challenging since the optimal trajectory is located on the boundary of the set of dynamically feasible…

机器人学 · 计算机科学 2020-06-05 Gilhyun Ryou , Ezra Tal , Sertac Karaman

In this paper, we create optimal, collision-free, time-dependent trajectories through cluttered dynamic environments. The many spatial and temporal constraints make finding an initial guess for a numerical solver difficult. Graphs of Convex…

机器人学 · 计算机科学 2025-09-26 Matthew D. Osburn , Cameron K. Peterson , John L. Salmon

This article considers two variants of a shortest path problem for a car-like robot visiting a set of waypoints. The sequence of waypoints to be visited is specified in the first variant while the robot is allowed to visit the waypoints in…

机器人学 · 计算机科学 2018-09-12 Sivakumar Rathinam , Satyanarayana Gupta Manyam , Yuntao Zhang

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally…

系统与控制 · 电气工程与系统科学 2025-12-15 Amirreza Akbari , Johan Thunberg

We address the challenge of real-time planning of minimum-time trajectories over multiple waypoints, onboard multirotor UAVs. Previous works demonstrated that achieving a truly time-optimal trajectory is computationally too demanding to…

机器人学 · 计算机科学 2024-10-01 Krystof Teissing , Matej Novosad , Robert Penicka , Martin Saska

Joint space trajectory optimization under end-effector task constraints leads to a challenging non-convex problem. Thus, a real-time adaptation of prior computed trajectories to perturbation in task constraints often becomes intractable.…

Motion planning for multi-jointed robots is challenging. Due to the inherent complexity of the problem, most existing works decompose motion planning as easier subproblems. However, because of the inconsistent performance metrics, only…

机器人学 · 计算机科学 2018-10-11 Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

In this paper we first contribute a large scale online study (N=400) to better understand aesthetic perception of aerial video. The results indicate that it is paramount to optimize smoothness of trajectories across all keyframes. However,…

图形学 · 计算机科学 2019-06-28 Christoph Gebhardt , Stefan Stevsic , Otmar Hilliges

This work addresses the problem of predicting the motion trajectories of dynamic objects in the environment. Recent advances in predicting motion patterns often rely on machine learning techniques to extrapolate motion patterns from…

机器人学 · 计算机科学 2021-07-12 Weiming Zhi , Lionel Ott , Fabio Ramos

We propose a novel B-spline trajectory optimization method for autonomous racing. We consider the unavailability of sophisticated race car and race track dynamics in early-stage autonomous motorsports development and derive methods that…

机器人学 · 计算机科学 2023-09-19 Haoru Xue , Tianwei Yue , John M. Dolan

We consider the problem of a particle traveling from an initial configuration to a final configuration (given by a point in the plane along with a prescribed velocity vector) in minimum time with non-homogeneous velocity and with…

最优化与控制 · 数学 2014-01-13 Ricardo G. Sanfelice , Sze Zheng Yong , Emilio Frazzoli

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

最优化与控制 · 数学 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

To economically deploy robotic manipulators the programming and execution of robot motions must be swift. To this end, we propose a novel, constraint-based method to intuitively specify sequential manipulation tasks and to compute…

机器人学 · 计算机科学 2022-08-22 Mun Seng Phoon , Philipp S. Schmitt , Georg v. Wichert

We extend the geometrical inverse approximation approach for solving linear least-squares problems. For that we focus on the minimization of $1-\cos(X(A^TA),I)$, where $A$ is a given rectangular coefficient matrix and $X$ is the approximate…

数值分析 · 数学 2019-02-25 Jean-Paul Chehab , Marcos Raydan

Real-time constraint satisfaction for robots can be quite challenging due to the high computational complexity that arises when accounting for the system dynamics and environmental interactions, often requiring simplification in modelling…

机器人学 · 计算机科学 2021-05-24 Pravin Dangol , Alireza Ramezani