室内定位系统路径计算算法

Question

我正在使用UWB构建室内定位系统。我从硬件组件中准确地获取数据。在移动应用程序上，我有一个地板的计划（2D图像），我有一个目的地。我已经具有实字距离与图像像素的比率（每像素米数）。而且，我有预先定义为矩形的障碍物。考虑到当前和目标坐标，米/像素与障碍物的比率，我一直在计算从 A 到 B 的路径。

它不必是特定的平台或语言;伪代码很好，因为我想得到算法背后的想法。是否有算法产生类似路线的输出？

Answer 1

您必须将问题“映射”到名为Shortest Path Problem的常规问题。 解决此问题的最流行和最有效的算法之一是Dijkstra algorithm。所以尽量用它来解决你的问题。

Answer 2

我发现这也很有启发性：https://www.mdpi.com/2220-9964/7/4/133/pdf。我自己也在重新创建类似的方法。