English
Related papers

Related papers: A new mathematical model and algorithm for the opt…

200 papers

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…

Robotics · Computer Science 2018-10-11 Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

In this paper, we consider the problem of controlling an underactuated system in unknown, and potentially adversarial environments. The emphasis will be on autonomous aerial vehicles, modelled by Dubins dynamics. The proposed control law is…

Multiagent Systems · Computer Science 2019-09-04 Shashwat Shivam , Aris Kanellopoulos , Kyriakos G. Vamvoudakis , Yorai Wardi

We introduce a new and efficient numerical method for multicriterion optimal control and single criterion optimal control under integral constraints. The approach is based on extending the state space to include information on a "budget"…

Optimization and Control · Mathematics 2016-01-06 Ajeet Kumar , Alexander Vladimirsky

This work presents proximally optimal predictive control algorithm, which is essentially a model-based lateral controller for steered autonomous vehicles that selects an optimal steering command within the neighborhood of previous steering…

Robotics · Computer Science 2023-05-16 Chinmay Vilas Samak , Tanmay Vilas Samak , Sivanathan Kandhasamy

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 work aims to design an optimization-based controller for a discrete-time Dubins vehicle to approach a target with unknown position as fast as possible by only using bearing measurements. To this end, we propose a bi-objective…

Systems and Control · Electrical Eng. & Systems 2019-08-02 Zhuo Li , Keyou You , Shiji Song , Anke Xue

The detection of curved lanes is still challenging for autonomous driving systems. Although current cutting-edge approaches have performed well in real applications, most of them are based on strict model assumptions. Similar to other…

Computer Vision and Pattern Recognition · Computer Science 2019-03-08 Jianhao Jiao , Rui Fan , Han Ma , Ming Liu

A realistic generalization of the Markov--Dubins problem, which is concerned with finding the shortest planar curve of constrained curvature joining two points with prescribed tangents, is the requirement that the curve passes through a…

Optimization and Control · Mathematics 2019-02-05 C. Yalçın Kaya

How to free a road from vehicle traffic as efficiently as possible and in a given time, in order to allow for example the passage of emergency vehicles? We are interested in this question which we reformulate as an optimal control problem.…

Optimization and Control · Mathematics 2023-10-25 Mickael Bestard , Emmanuel Franck , Laurent Navoret , Yannick Privat

Online approximation of an infinite horizon optimal path-following strategy for a kinematic unicycle is considered. The solution to the optimal control problem is approximated using an approximate dynamic programming technique that uses…

Systems and Control · Computer Science 2013-10-02 Patrick Walters , Rushikesh Kamalapurkar , Lindsey Andrews , Warren E. Dixon

A circular pursuit guidance problem involving pursuer-target engagement is studied in this paper using a bifurcation theory based numerical approach. While target is modeled as a point mass moving around in a circle with certain velocity,…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Kavita Shekhawat , Nandan K Sinha

This paper addresses a UAV path planning task that seeks to observe a set of objects while satisfying the observation quality constraint. A dynamic programming algorithm is proposed that enables the UAV to observe the target objects with…

Robotics · Computer Science 2024-11-12 Jiawei Wang , Weiwei Wu , Yijing Wang , Yan Lyu , Vincent Chau

This paper presents the use of robust model predictive control for the design of an intent-aware collision avoidance system for multi-agent aircraft engaged in horizontal maneuvering scenarios. We assume that information from other agents…

Systems and Control · Electrical Eng. & Systems 2025-04-01 Arash Bahari Kordabad , Andrea Da Col , Arabinda Ghosh , Sybert Stroeve , Sadegh Soudjani

In this paper, we propose a new method for path planning to a point for robot in environment with obstacles. The resulting algorithm is implemented as a simple variation of Dijkstra's algorithm. By adding a constraint to the shortest-path,…

Robotics · Computer Science 2015-10-16 Jalil Rasekhi

In this paper the computational challenges of time-optimal path following are addressed. The standard approach is to minimize the travel time, which inevitably leads to singularities at zero path speed, when reformulating the optimization…

Robotics · Computer Science 2025-10-24 Tobias Marauli , Hubert Gattringer , Andreas Mueller

In this article, a new model for 3D motion planning, applicable to aerial vehicles, is proposed to connect an initial and final configuration subject to pitch rate and yaw rate constraints. The motion planning problem for a…

Optimization and Control · Mathematics 2026-04-14 Deepak Prakash Kumar , Swaroop Darbha , Satyanarayana Gupta Manyam , David Casbeer

As UAV popularity soars, so does the mission planning associated with it. The classical approaches suffer from the triple problems of decoupled of task assignment and path planning, poor real-time performance and limited adaptability.…

Robotics · Computer Science 2025-06-04 Chenglou Liu , Yufeng Lu , Fangfang Xie , Tingwei Ji , Yao Zheng

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

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

This paper presents a unified optimization-based path planning approach to efficiently compute locally optimal solutions to advanced path planning problems. The approach is motivated by first showing that a lattice-based path planner can be…

Optimization and Control · Mathematics 2019-03-26 Kristoffer Bergman , Oskar Ljungqvist , Daniel Axehill