Development of a design methodology for the placement of reference radio navigation points of a local navigation system using ultra-wideband signals

The development of technology leads to the appearance and spread in practice of local navigation systems for obtaining the coordinates of the consumer indoors, where the signals of global navigation satellite systems are absent. As the most promising and rapidly developing systems at the moment we can single out local navigation systems, realizing the positional method of navigation. The peculiarity of these systems is the necessity to deploy and maintain the infrastructure of radio-navigation reference points. In the case of indoor navigation, the presence of walls, partitions, equipment, etc., which are opaque to radio navigation signals, complicates the task of deploying the minimum number of radio-navigation reference points at a given accuracy. In general, there is no analytical solution to the problem of optimization of local navigation systems reference points and/or their placement in a room of any shape. The article considers the application of genetic algorithm to solve this problem.