问题标签 [trilateration]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
1773 浏览

math - 最小二乘法不能按预期工作,或者是吗?

我试图通过最小二乘法来提高三边测量的准确性。对于初始估计,我得到聚类点的平均值。然后增加这个值,直到到下一个估计的距离足够小。使用此公式计算增量值,

公式

我的问题是,为什么大多数时候最终的答案与它应该是相当重要的?最初的估计甚至更好,虽然不是那么准确。我在这里想念什么吗?

编辑

公式如here所述。希望这张图能更好的解释

最小二乘法

看到最后一点甚至在交叉区域之外。

0 投票
1 回答
15948 浏览

artificial-intelligence - 二维三边测量

我正在编写一些代码来参与 AI 挑战。人工智能挑战的主要目标是模拟机器人并通过迷宫导航到目的地区域。可选的次要目标是找到放置在迷宫中未知位置的充电器。这一切都是在二维网格中完成的。

我的程序可以调用一种方法从充电器获取距离测量值。所以使用三边测量我应该能够通过调用这个方法来定位充电器,记录我的ai当前位置和充电器离那个点的距离3倍。

我在维基百科http://en.wikipedia.org/wiki/Trilateration上找到了这个三边测量的例子,但这适用于 3d 空间。我只处理二维空间。我也不明白如何使用维基百科中显示的公式,在网上搜索一个插入数字并归结为最终坐标的工作示例在谷歌搜索中很少见。

我不是数学专业的;我只是一个探索人工智能问题的爱好者。

我需要一个关于如何计算问题的解释和分步示例,因为数学不是我的强项。下面是一些示例数据:

  • 点 1:x=39,y=28,距离=8
  • 点 2:x=13,y=39,距离=11
  • 点 3:x=16,y=40,距离=8

任何使用我的样本数据的例子都将不胜感激。一旦我能把头放在数学上,对此的编程将非常简单。

0 投票
1 回答
7728 浏览

java - java中的三边测量示例

我目前正在开发一个利用 RSSI 根据信号强度确定位置的程序。有人知道三边测量的有效 java 示例在哪里吗?我在网上找不到任何东西。

该程序基本上需要采用 3 个距离,即从 RSSI 得出的距离,然后是三个点的纬度和经度,然后使用二维三边测量确定用户的位置(我忽略了每个信标的高度现在)。

我在这里看到了一个 Python,但我对 Python 的了解还不够,无法理解它。

0 投票
1 回答
20365 浏览

wifi - 如何提高室内定位精度?

我应该为某个地方开发一个室内定位系统,所以我从收集有关如何开发这样一个系统的信息开始,我现在的问题是:什么控制定位的准确性以及如何改进它?我发现了不同的API和项目,精度各不相同,例如:爱立信室内定位API提供10米以内的精度,而Qubulus API提供4米以内的精度,我遇到了一些像iDOCNET这样的项目,声称提供1.2左右的精度。米。那么,控制精度的室内导航系统的主要组成部分是什么?

0 投票
1 回答
1072 浏览

java - 3D 三边测量 Java

我的 Java 应用程序有问题。我在地球上有 3 个点和 3 个距离,我需要找到第 4 个点。在我的代码中,我使用了来自维基百科的一些 equals 来计算三边测量。解决方案应该是:49.195167,16.607208(GoogleMap 上的 GPS)。

如果有人可以帮助找出代码中的错误,我将非常高兴。因为它计数错误的GPS。

十分感谢!

0 投票
3 回答
31983 浏览

algorithm - 三边测量和定位点 (x,y,z)

我想找到一个未知节点的坐标,它位于空间中的某个位置,其参考距离远离 3 个或更多节点,这些节点都具有已知坐标。

这个问题与此处描述的Trilateration完全相同。

但是,我不了解有关“初步和最终计算”的部分(请参阅维基百科网站)。我不知道在哪里可以找到 P1、P2 和 P3,这样我就可以把这些方程式放在哪里?

谢谢

0 投票
1 回答
2853 浏览

java - Find location of an object using 2D trilateration

I am trying to use trilateration in a program to simulate how it would be in real life. I have 3 transmitters which send out a signal that gets weaker after each square that the signal moves. I am using a 2D array and code that generates a crude circle of numbers. This shows one of the transmitters

My question is, how do I find the location of the receiver in the grid? How do I find where all three circles intersect? I tried setting the equations of the circles equal to each other and solving but that didn't give me anything, it gave me imaginary numbers.

I can also edit the code to make the circles unfilled if that helps. The radius of each circle can be changed

The signal strength of each transmitter is known in advance by the receiver and the strengths can also be changed (in the 100, 200, or 300 range or any other range)

0 投票
1 回答
1453 浏览

math - 使用 4 个固定点进行三边测量

我试图找出一个问题,你假装你是一个未知目标位置(纬度和经度坐标)的 GPS 单元。我得到了 4 颗卫星的数据(纬度和经度坐标对,每对卫星到目标位置的距离(以公里为单位)和三角洲时间)。有谁知道如何计算目标位置的坐标?我试着做研究,但所涉及的数学远远超出了我的范围。提前感谢您的任何帮助。

这是数据:

0 投票
1 回答
12941 浏览

objective-c - BLE(iBeacons)三边测量

我是德国富特旺根大学的学生。

我在我的最后一个学期,我现在正在写我的论文。我对 iBeacons 及其背后的技术非常感兴趣。我目前的项目是将信标技术与 GPS、无线定位、GSM 和 NFC 等其他技术进行比较。对于我的论文,我将创建不同的用例并比较结果。

在过去的几天里,我试图确定我在房间里的位置。我使用三个信标的相对距离(准确度),并在我的房间里给每个信标一个固定的位置。我得到三个圆圈并计算出 6 个交点。当弧度(精度)太低时,我会人为地增加这个值。然后我看看这 6 个点(交点)中的哪一个是最近的。(最近的三个点)用这些点我得到一个三角形,并以此计算中点。

我的问题是结果并不是最好的。

我在这里找到了更好的解决方案:

https://gis.stackexchange.com/questions/40660/trilateration-algorithm-for-n-amount-of-points

但我在目标 C 中实现这一点时遇到了麻烦。但我理解解决方案。如何在 Objective C 中导入或获取它。我找到了一些库(C、C++),但我不确定这些库中哪个是最好的。

对我来说最好的解决方案是一个 Objectice C 数学库,它可以用这些点 (x1,x2,x3, -- ,y1,y2,y3, --- ,r1,r2,r3) 进行计算。

我现在计算的图形

0 投票
2 回答
1937 浏览

ios - 带有 iBeacon 的位置

我正在使用 iBeacon,并使用三角测量和三边测量(或类似的东西),希望能够定位 iBeacon 和用户设备之间的准确(或相当准确)距离(以英尺/米/等为单位)。最好的方法是什么,我该怎么做?

我忘了提及:我知道可以找到接近度(即近、立即、远等),但是如前所述,理想情况下,我希望找到准确的距离(可能通过结合 RSSI、准确性和接近度值) )。