Solving Multiobjective Constrained Trajectory Optimization Problem by an Extended Evolutionary Algorithm

Runqi Chai*, Al Savvaris, Antonios Tsourdos, Yuanqing Xia, Senchun Chai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

83 Citations (Scopus)

Abstract

Highly constrained trajectory optimization problems are usually difficult to solve. Due to some real-world requirements, a typical trajectory optimization model may need to be formulated containing several objectives. Because of the discontinuity or nonlinearity in the vehicle dynamics and mission objectives, it is challenging to generate a compromised trajectory that can satisfy constraints and optimize objectives. To address the multiobjective trajectory planning problem, this paper applies a specific multiple-shooting discretization technique with the newest NSGA-III optimization algorithm and constructs a new evolutionary optimal control solver. In addition, three constraint handling algorithms are incorporated in this evolutionary optimal control framework. The performance of using different constraint handling strategies is detailed and analyzed. The proposed approach is compared with other well-developed multiobjective techniques. Experimental studies demonstrate that the present method can outperform other evolutionary-based solvers investigated in this paper with respect to convergence ability and distribution of the Pareto-optimal solutions. Therefore, the present evolutionary optimal control solver is more attractive and can offer an alternative for optimizing multiobjective continuous-time trajectory optimization problems.

Original languageEnglish
Article number8543496
Pages (from-to)1630-1643
Number of pages14
JournalIEEE Transactions on Cybernetics
Volume50
Issue number4
DOIs
Publication statusPublished - Apr 2020

Keywords

  • Multiobjective optimal control
  • NSGA-III optimization
  • Pareto-optimal
  • multiple-shooting
  • trajectory optimization

Fingerprint

Dive into the research topics of 'Solving Multiobjective Constrained Trajectory Optimization Problem by an Extended Evolutionary Algorithm'. Together they form a unique fingerprint.

Cite this