Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

A Learning theory approach: to the computation of reachable sets

Author(s):

B. Djeridane, E.Cruck, J. Lygeros
Conference/Journal:

European Control Conference (ECC), July 2-5, Kos, Greece, pp. 2663-2670
Abstract:

We present a proof of convergence of a randomized algorithm for the computation of reachable sets for nonlinear control system. The algorithm uses neural networks to solve a partial differential equation associated with a formulation of the reachability problem as an optimal control problem. Using a recent developments in the learning theory. We prove that with a finite number of training points, our approximation scheme converges within chosen accuracy towards the solution. The number of training points grows polynomially with respect to the dimension of the state space, which gives us a hope to break the curse of dimensionality and a numerical example is presented.

Year:

2007
Type of Publication:

(01)Article
Supervisor:

J. Lygeros

File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { DjeE_C:2007:IFA_2763,
    author={B. Djeridane and E.Cruck and J. Lygeros},
    title={{A Learning theory approach: to the computation of reachable
	  sets}},
    booktitle={European Control Conference (ECC)},
    pages={2663--2670},
    year={2007},
    address={July 2-5, Kos, Greece},
    month=jul,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=2763}
}
Permanent link