English
Related papers

Related papers: The Weighted Markov-Dubins Problem

200 papers

Modern control algorithms require tuning of square weight/penalty matrices appearing in quadratic functions/costs to improve performance and/or stability output. Due to simplicity in gain-tuning and enforcing positive-definiteness, diagonal…

Optimization and Control · Mathematics 2025-04-24 Nicholas P. Nurre , Ehsan Taheri

We consider a spacecraft formation reconfiguration problem in the case of identical spacecraft. This introduces in the optimal reconfiguration problem a permutational degree of freedom, in addition to the choice of individual spacecraft…

Optimization and Control · Mathematics 2007-05-23 Taeyoung Lee , N. Harris McClamroch , Melvin Leok

We present a novel probabilistic approach for optimal path experimental design. In this approach a discrete path optimization problem is defined on a static navigation mesh, and trajectories are modeled as random variables governed by a…

Optimization and Control · Mathematics 2026-01-19 Ahmed Attia

We consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV). Assuming a traffic intensity map of users to be served, the UAV must travel from a given initial location to a final position within a given duration…

Optimization and Control · Mathematics 2021-02-05 Marceau Coupechoux , Jérôme Darbon , Jean-Marc Kélif , Marc Sigelle

This paper presents a method for simultaneous optimization of the outer shape and internal topology of aircraft wings, with the objective of minimizing drag subject to lift and compliance constraints for multiple load cases. The physics are…

Computational Engineering, Finance, and Science · Computer Science 2023-05-01 Lukas C. Høghøj , Cian Conlan-Smith , Ole Sigmund , Casper Schousboe Andreasen

This paper presents a numerical optimization algorithm for generating approach and landing trajectories for a six-degree-of-freedom (6-DoF) aircraft. We improve on the existing research on aircraft landing trajectory generation by…

Optimization and Control · Mathematics 2025-06-12 Taewan Kim , Abhinav G. Kamath , Niyousha Rahimi , Jasper Corleis , Behçet Açıkmeşe , Mehran Mesbahi

In this paper, we address the problem of computing optimal paths through three consecutive points for the curvature-constrained forward moving Dubins vehicle. Given initial and final configurations of the Dubins vehicle, and a midpoint with…

Systems and Control · Computer Science 2016-09-22 Armin Sadeghi , Stephen L. Smith

Safety is extremely important for urban flights of autonomous Unmanned Aerial Vehicles (UAVs). Risk-aware path planning is one of the most effective methods to guarantee the safety of UAVs. This type of planning can be represented as a…

Robotics · Computer Science 2024-11-22 Jun Xiang , Jun Chen

When designing a motion planner for autonomous robots there are usually multiple objectives to be considered. However, a cost function that yields the desired trade-off between objectives is not easily obtainable. A common technique across…

Robotics · Computer Science 2023-12-13 Nils Wilde , Stephen L. Smith , Javier Alonso-Mora

We introduce a decentralized and online path planning technique for a network of unmanned aerial vehicles (UAVs) in the presence of weather disturbances. In our problem setting, the group of UAVs are required to collaboratively visit a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-16 Wei Zhao , Borzoo Bonakdarpour

We study the replacement paths problem in the $\mathsf{CONGEST}$ model of distributed computing. Given an $s$-$t$ shortest path $P$, the goal is to compute, for every edge $e$ in $P$, the shortest-path distance from $s$ to $t$ avoiding $e$.…

Data Structures and Algorithms · Computer Science 2025-08-28 Yi-Jun Chang , Yanyu Chen , Dipan Dey , Gopinath Mishra , Hung Thuan Nguyen , Bryce Sanchez

In this letter, we study an unmanned aerial vehicle (UAV)-mounted mobile edge computing network, where the UAV executes computational tasks offloaded from mobile terminal users (TUs) and the motion of each TU follows a Gauss-Markov random…

Information Theory · Computer Science 2020-01-29 Q. Liu , L. Shi , L. Sun , J. Li , M. Ding , F. Shu

This paper presents a trajectory optimization and control approach for the guidance of an orbital four-arm robot in extravehicular activities. The robot operates near the target spacecraft, enabling its arm's end-effectors to reach the…

We consider optimal transport problems where the cost is optimized over controlled dynamics and the end time is free. Unlike the classical setting, the search for optimal transport plans also requires the identification of optimal "stopping…

Optimization and Control · Mathematics 2018-07-09 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

This research presents an online path planner for Unmanned Aerial Vehicles (UAVs) that can handle dynamic obstacles and UAV motion constraints, including maximum curvature and desired orientations. Our proposed planner uses a NURBS path…

Path planning for multiple unmanned aerial vehicles is a difficult task, and even more for a fleet of fixed-wing aircraft. One specific case is the transition to, or between, formation flight patterns, which requires synchronous arrivals…

Optimization and Control · Mathematics 2026-03-24 Maël Feurgard , Gautier Hattenberger , Nicolas Durand , Simon Lacroix

We consider the problem of planning a collision-free path of a robot in the presence of risk zones. The robot is allowed to travel in these zones but is penalized in a super-linear fashion for consecutive accumulative time spent there. We…

Computational Geometry · Computer Science 2017-03-10 Oren Salzman , Siddhartha Srinivasa

We study the motion-planning problem for a car-like robot whose turning radius is bounded from below by one and which is allowed to move in the forward direction only (Dubins car). For two robot configurations $\sigma, \sigma'$, let…

Computational Geometry · Computer Science 2012-11-05 Hyo-Sil Kim , Otfried Cheong

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

The Dubins path problem had enormous applications in path planning for autonomous vehicles. In this paper, we consider a generalization of the Dubins path planning problem, which is to find a shortest Dubins path that starts from a given…

Optimization and Control · Mathematics 2018-04-20 Satyanarayana Gupta Manyam , David Casbeer , Alexander Von Moll , Zachary Fuchs