A penalized nonparametric method for nonlinear constrained optimization based on noisy data

  • Authors:
  • Ronaldo Dias;Nancy L. Garcia;Adriano Z. Zambom

  • Affiliations:
  • Departamento de Estatística, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil 13.081-970;Departamento de Estatística, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil 13.081-970;Departamento de Estatística, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil 13.081-970

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The objective of this study is to find a smooth function joining two points A and B with minimum length constrained to avoid fixed subsets. A penalized nonparametric method of finding the best path is proposed. The method is generalized to the situation where stochastic measurement errors are present. In this case, the proposed estimator is consistent, in the sense that as the number of observations increases the stochastic trajectory converges to the deterministic one. Two applications are immediate, searching the optimal path for an autonomous vehicle while avoiding all fixed obstacles between two points and flight planning to avoid threat or turbulence zones.