English
Related papers

Related papers: Minimum-time lateral interception of a moving targ…

200 papers

The main contribution of this paper is a novel method for planning globally optimal trajectories for dynamical systems subject to polygonal constraints. The proposed method is a hybrid trajectory planning approach, which combines graph…

Systems and Control · Electrical Eng. & Systems 2021-08-11 Andreas B. Martinsen , Anastasios M. Lekkas , Sebastien Gros

In this paper, we propose a new modeling approach and a fast algorithm for 3D motion planning, applicable for fixed-wing unmanned aerial vehicles. The goal is to construct the shortest path connecting given initial and final configurations…

Robotics · Computer Science 2026-05-19 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David W. Casbeer

We address the problem of controlling a stochastic version of a Dubins vehicle such that the probability of satisfying a temporal logic specification over a set of properties at the regions in a partitioned environment is maximized. We…

Robotics · Computer Science 2012-07-06 Igor Cizelj , Calin Belta

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 address optimal placement of vehicles with simple motion to intercept a mobile target that arrives stochastically on a line segment. The optimality of vehicle placement is measured through a cost function associated with intercepting the…

Dynamical Systems · Mathematics 2011-03-07 Shaunak D. Bopardikar , Stephen L. Smith , Francesco Bullo

In this work, we propose a method to efficiently compute smooth, time-optimal trajectories for micro aerial vehicles (MAVs) evading a moving obstacle. Our approach first computes an n-dimensional trajectory from the start- to an arbitrary…

Robotics · Computer Science 2019-08-07 Marius Beul , Sven Behnke

Unlike conventional cars, connected and autonomous vehicles (CAVs) can cross intersections in a lane-free order and utilise the whole area of intersections. This paper presents a minimum-time optimal control problem to centrally control the…

Multiagent Systems · Computer Science 2022-04-19 Mahdi Amouzadi , Mobolaji Olawumi Orisatoki , Arash M. Dizqah

This paper presents a framework for stabilizing the Dubins vehicle model to zero in finite time (deadbeat parking) by interpreting distance as a time-like variable. We develop control laws that bring the system to a desired position and…

Optimization and Control · Mathematics 2025-10-01 Miroslav Krstić , Kwang Hak Kim , Velimir Todorovski

For a vehicle on an assigned path, we find the minimum-time speed law that satisfies kinematic and dynamic constraints, related to maximum speed and maximum tangential and transversal acceleration. We present a necessary and sufficient…

Optimization and Control · Mathematics 2020-09-10 Luca Consolini , Mattia Laurini , Marco Locatelli , Andrea Minari

The paper develops a novel motion model, called Generalized Multi-Speed Dubins Motion Model (GMDM), which extends the Dubins model by considering multiple speeds. While the Dubins model produces time-optimal paths under a constant speed…

Robotics · Computer Science 2025-04-14 James P. Wilson , Shalabh Gupta , Thomas A. Wettergren

This paper presents the reachability analysis of curves in $\mathbb{R}^3$ with a prescribed curvature bound. Based on Pontryagin Maximum Principle, we leverage the existing knowledge on the structure of solutions to minimum-time problems,…

Optimization and Control · Mathematics 2025-03-27 Juho Bae , Ji Hoon Bai , Byung-Yoon Lee , Jun-Yong Lee , Chang-Hun Lee

In this paper, we consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV) Base Station (BS). We consider a map characterized by a traffic intensity of users to be served. The UAV BS must travel from a given…

Optimization and Control · Mathematics 2018-12-21 Marceau Coupechoux , Jérôme Darbon , Jean-Marc Kélif , Marc Sigelle

This paper introduces an exact algorithm for the construction of a shortest curvature-constrained network interconnecting a given set of directed points in the plane and an iterative method for doing so in 3D space. Such a network will be…

We introduce a dynamic vehicle routing problem in which a single vehicle seeks to guard a circular perimeter against radially inward moving targets. Targets are generated uniformly as per a Poisson process in time with a fixed arrival rate…

Systems and Control · Electrical Eng. & Systems 2019-09-05 Shivam Bajaj , Shaunak D. Bopardikar

This paper proposes an optimization-based approach to predict trajectories of autonomous race cars. We assume that the observed trajectory is the result of an optimization problem that trades off path progress against acceleration and jerk…

Systems and Control · Electrical Eng. & Systems 2022-12-06 Rudolf Reiter , Florian Messerer , Markus Schratter , Daniel Watzenig , Moritz Diehl

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex…

Robotics · Computer Science 2018-10-08 Philip Gun , Andrew Hill , Robin Vujanic

In this paper, a model of a pair of Dubins vehicles is considered. The vehicles move from an initial position and orientation to final position and orientation. A long the motion, the two vehicles are not allowed to collide however the two…

Robotics · Computer Science 2008-05-01 Heru Tjahjana , Iwan Pranoto , Hari Muhammad , J. Naiborhu , Miswanto

Many real-world systems often involve physical components or operating environments with highly nonlinear and uncertain dynamics. A number of different control algorithms can be used to design optimal controllers for such systems, assuming…

Systems and Control · Electrical Eng. & Systems 2023-04-06 Navid Hashemi , Justin Ruths , Jyotirmoy V. Deshmukh

In this paper we investigated a model that describes the motion of a material point in a viscous medium under a force that is arbitrary in direction, but limited in magnitude. This model was named "the isotropic rocket" in the early work of…

Optimization and Control · Mathematics 2024-04-16 Maksim E. Buzikov , Alina M. Mayer

In this paper, we study the trajectory optimization of a cellular-connected unmanned aerial vehicle (UAV) which aims to sense the location of a target while maintaining satisfactory communication quality with the ground base stations…

Information Theory · Computer Science 2024-04-17 Xiangming Du , Shuowen Zhang , Liang Liu