A direct memetic approach to the solution of multi-objective optimal control problems

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

3 Citations (Scopus)
64 Downloads (Pure)

Abstract

This paper proposes a memetic direct transcription algorithm to solve Multi-Objective Optimal Control Problems (MOOCP). The MOOCP is first transcribed into a Non-linear Programming Problem (NLP) with Direct Finite Elements in Time (DFET) and then solved with a particular formulation of the Multi Agent Collaborative Search (MACS) framework. Multi Agent Collaborative Search is a memetic algorithm in which a population of agents combines local search heuristics, exploring the neighbourhood of each agent, with social actions exchanging information among agents. A collection of all Pareto optimal solutions is maintained in an archive that evolves towards the Pareto set. In the approach proposed in this paper, individualistic actions run a local search, from random points within the neighbourhood of each agent, solving a normalised Pascoletti-Serafini scalarisation of the multi-objective NLP problem. Social actions, instead, solve a bi-level problem in which the lower level handles only the constraint equations while the upper level handles only the objective functions. The proposed approach is tested on the multi-objective extensions of two well-known optimal control problems: the Goddard Rocket problem, and the maximum energy orbit rise problem.

Original languageEnglish
Title of host publication2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016
Place of PublicationPiscataway
ISBN (Electronic)9781509042401
DOIs
Publication statusPublished - 13 Feb 2017
Event2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016 - Royal Olympic Hotel, Athens, Greece
Duration: 6 Dec 20169 Dec 2016
http://ssci2016.cs.surrey.ac.uk/

Conference

Conference2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016
Abbreviated titleSSCI 2016
CountryGreece
CityAthens
Period6/12/169/12/16
Internet address

    Fingerprint

Keywords

  • optimal control
  • linear programming
  • optimization
  • memetics
  • collaboration
  • finite element analysis
  • sociology
  • search problems
  • nonlinear programming
  • pareto optimisation

Cite this

Vasile, M., & Ricciardi, L. (2017). A direct memetic approach to the solution of multi-objective optimal control problems. In 2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016 [7850103] Piscataway. https://doi.org/10.1109/SSCI.2016.7850103