Space-filling curves for numerical approximation and visualization of solutions to systems of nonlinear inequalities with applications in robotics

Lera D.;Posypkin M.;Sergeyev Y. D.

2020-01-01

---

Abstract

The problem of approximating and visualizing the solution set of systems of nonlinear inequalities can be frequently met in practice, in particular, when it is required to find the working space of some robots. In this paper, a method using Peano-Hilbert space-filling curves for the dimensionality reduction has been proposed for functions satisfying the Lipschitz condition. Theoretical properties of the introduced algorithm showing advantages of this reduction in the context of the present problem have been established and convergence properties of this method have been studied. A number of experiments executed on test functions and problems regarding finding workspace of robots confirm theoretical results and show a promising character of the new methodology.