Evolutionary Robotics: a follow-up

This is a follow-up to an earlier customer story.

Several years ago, CenterSpace kindly lent us its .NET mathematical library, NMath, for purely academic research purposes in the area of evolutionary robotics and robot navigation. The global robot localization task in a known environment was solved using 2D Laser SickPLS100 and point-to-point metrics. Navigation algorithms use powerful metaheuristic optimizers such as Differential Evolution, Particle Swarm Optimization, Repulsive Particle Swarm Optimization and CMA-Evolutionary Strategy. NMath library is used for all matrix computations i.e. multiplication, addition, subtraction, matrix inversion and matrix transposition etc. NMath is further used for eigenvalue computation at CMAES processing and for generation of random numbers with multivariable distributions (normal, Cauchy and uniform). Optimizers that use NMath library solve two, three or six dimensional optimization problems, that are in this case nonlinear, nonseparable, non-continuous, constrained, strongly multimodal and well conditioned. All computations were conducted in a common office environment under normal and also under heavy-duty operation conditions where the sensor data were loaded by various types of a noise. NMath library was also applied for so called N-dimensional (non-scalable) optimizer construction that uses more than 65 standard benchmark functions. see e.g. http://en.wikipedia.org/wiki/Test_functions_for_optimization.

All development work was done using purely MS Visual Studio C++/CLI 2008/2012 .NET 3.x,4.x for Windows XP,7,8 x32,x64. The research was a very demanding task.

NMath library was strong, fast and, above all, stable in the .NET environment and provides accurate results even if the numerical expression (reconing) is at the edge of the used programming language C++/CLI and especially for used processors of iAPX series.

All results of this many years-long-research were published in the prestigious journal,

Applied Artificial Intelligence, Taylor & Francis Eds., see DOI:10.1080/08839514.2014.875684, vol. 28, no. 4, 2014,

All created algorithms were included into OpenSlam.Org, University Freiburg project and are used by various researchers from around the world and, of course by our parent university Czech Technical University in Prague, for practical experiments and theoretical research. A WEB page of this project is at http://robomap.4fan.cz/.

We would like to express our cordial thanks to Trevor Misfeldt, CEO of CenterSpace Software for his willingness to help and perfect technical support.

Jaroslav Moravec and Petr Pošík (http://labe.felk.cvut.cz/~posik/)

Leave a Reply

Your email address will not be published. Required fields are marked *

Top