Regular Papers

International Journal of Control, Automation and Systems 2021; 19(6): 2038-2046

Published online March 30, 2021

https://doi.org/10.1007/s12555-020-0196-0

© The International Journal of Control, Automation, and Systems

Numerical Method with High Real-time Property Based on Shortest Path Algorithm for Optimal Control

Wei Liao, Xiaohui Wei*, Jizhou Lai, and Hao Sun

Nanjing University of Aeronautics and Astronautics

Abstract

A numerical method consisting of an off-line part and an on-line part for optimal control problems is proposed in this paper. In the off-line part, the state space is discretized into a Cartesian grid structure and then define a graph over all grid points by connecting two points if the Euclidean norm between them is closer than a positive number called adjacent radius, the minimum cost between them is estimated using difference method and stored in a matrix. After that the matrix is updated by a shortest path algorithm and a matrix holding the information of the shortest paths between any two grid points is generated. In the on-line part, the optimal control vector at each time step can be generated by reading data from the matrix according to the current state and target state and doing some simple calculations. Since there is no need to do a lot of calculation in the on-line part, this method can satisfy the real-time requirements in some engineering control problems. We prove that the solution of the proposed method converge to the analytical solution when the adjacent radius and the grid size tend to zero and the grid size tend is a higher order infinitesimal of the adjacent radius. At the end of this paper, some numerical examples are taken to illustrate the effectiveness of the proposed method.

Keywords Dynamic system, optimal control, shortest path algorithm

Article

Regular Papers

International Journal of Control, Automation and Systems 2021; 19(6): 2038-2046

Published online June 1, 2021 https://doi.org/10.1007/s12555-020-0196-0

Copyright © The International Journal of Control, Automation, and Systems.

Numerical Method with High Real-time Property Based on Shortest Path Algorithm for Optimal Control

Wei Liao, Xiaohui Wei*, Jizhou Lai, and Hao Sun

Nanjing University of Aeronautics and Astronautics

Abstract

A numerical method consisting of an off-line part and an on-line part for optimal control problems is proposed in this paper. In the off-line part, the state space is discretized into a Cartesian grid structure and then define a graph over all grid points by connecting two points if the Euclidean norm between them is closer than a positive number called adjacent radius, the minimum cost between them is estimated using difference method and stored in a matrix. After that the matrix is updated by a shortest path algorithm and a matrix holding the information of the shortest paths between any two grid points is generated. In the on-line part, the optimal control vector at each time step can be generated by reading data from the matrix according to the current state and target state and doing some simple calculations. Since there is no need to do a lot of calculation in the on-line part, this method can satisfy the real-time requirements in some engineering control problems. We prove that the solution of the proposed method converge to the analytical solution when the adjacent radius and the grid size tend to zero and the grid size tend is a higher order infinitesimal of the adjacent radius. At the end of this paper, some numerical examples are taken to illustrate the effectiveness of the proposed method.

Keywords: Dynamic system, optimal control, shortest path algorithm

IJCAS
February 2025

Vol. 23, No. 2, pp. 359~682

Stats or Metrics

Share this article on

  • line

Related articles in IJCAS

IJCAS

eISSN 2005-4092
pISSN 1598-6446