arrow
Return

A Mean-Field Optimal Control Formulation for Global Optimization

delete2019-01-01
delete10
PRE
AI
C
Chi Zhang
A
Amirhossein Taghvaei
P
Prashant G. Mehta *
DOI:10.1109/TAC.2018.2833060delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper is concerned with variational optimal control constructions whose solution yields a sampling algorithm. The particular form of the sampling algorithm considered here is a particle filter, designed to numerically approximate the solution to the global optimization problem. The theoretical significance of this study comes from its variational aspects. Specifically, the control input represents the solution of a mean-field-type optimal control problem. Its parametric counterpart, obtained when a parametric form of density is known a priori, is shown to be equivalent to the natural gradient algorithm. Explicit formulae for the filter are derived when the objective function is quadratic and the density is Gaussian. The optimal control construction of the particle filter is a significant departure from the classical importance sampling-resampling-based approaches.
Keywords:
Mean-field optimal control
global optimization
particle filter
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644