Các phép đo bán kính chắc chắn có một số lỗi. Tôi hy vọng lượng lỗi sẽ tỷ lệ thuận với bán kính. Chúng ta hãy giả sử các phép đo là không thiên vị. Một giải pháp hợp lý sau đó sử dụng phương pháp bình phương nhỏ nhất phi tuyến có trọng số , với trọng số tỷ lệ nghịch với bán kính bình phương.
Đây là công cụ tiêu chuẩn có sẵn trong (trong số những thứ khác) Python R
, Mathicala và nhiều gói thống kê đầy đủ tính năng, vì vậy tôi sẽ chỉ minh họa nó. Dưới đây là một số dữ liệu thu được bằng cách đo khoảng cách, với sai số tương đối 10%, đến năm điểm truy cập ngẫu nhiên xung quanh vị trí thiết bị:
Mathematica chỉ cần một dòng mã và không có thời gian CPU có thể đo lường được để tính toán mức độ phù hợp:
fit = NonlinearModelFit[data, Norm[{x, y} - {x0, y0}], {x0, y0}, {x, y}, Weights -> 1/observations^2]
Chỉnh sửa--
Đối với bán kính lớn, các giải pháp chính xác hơn (hình cầu hoặc hình elip) có thể được tìm thấy chỉ bằng cách thay thế khoảng cách Euclide Norm[{x, y} - {x0, y0}]
bằng một hàm để tính khoảng cách hình cầu hoặc hình elip. Trong Mathematica điều này có thể được thực hiện, ví dụ , thông qua
fit = NonlinearModelFit[data, GeoDistance[{x, y}, {x0, y0}], {x0, y0}, {x, y},
Weights -> 1/observations^2]
- chỉnh sửa
Một lợi thế của việc sử dụng một kỹ thuật thống kê như thế này là nó có thể tạo ra các khoảng tin cậy cho các tham số (là tọa độ của thiết bị) và thậm chí là hình elip tin cậy đồng thời cho vị trí thiết bị.
ellipsoid = fit["ParameterConfidenceRegion", ConfidenceLevel -> 0.95];
fit["ParameterConfidenceIntervalTable", ConfidenceLevel -> 0.95]
Đó là hướng dẫn để vẽ đồ thị dữ liệu và giải pháp:
Graphics[{Opacity[0.2], EdgeForm[Opacity[0.75]], White, Disk[Most[#], Last[#]] & /@ data,
Opacity[1], Red, ellipsoid,
PointSize[0.0125], Blue, Point[source], Red, Point[solution],
PointSize[0.0083], White, Point @ points},
Background -> Black, ImageSize -> 600]
Các chấm trắng là các vị trí điểm truy cập (đã biết).
Dấu chấm màu xanh lớn là vị trí thiết bị thực sự.
Các vòng tròn màu xám đại diện cho bán kính đo. Lý tưởng nhất là tất cả chúng sẽ giao nhau tại vị trí thiết bị thực sự - nhưng rõ ràng là chúng không, do lỗi đo lường.
Dấu chấm lớn màu đỏ là vị trí thiết bị ước tính.
Hình elip màu đỏ phân định vùng tin cậy 95% cho vị trí thiết bị.
Hình dạng của hình elip trong trường hợp này rất đáng quan tâm: độ không đảm bảo vị trí là lớn nhất dọc theo đường thẳng NA-SE. Ở đây, khoảng cách đến ba điểm truy cập (đến NE và SW) hầu như không thay đổi và có sự đánh đổi trong các lỗi giữa khoảng cách đến hai điểm truy cập khác (về phía bắc và đông nam).
(Một vùng tin cậy chính xác hơn có thể đạt được trong một số hệ thống như là một đường viền của hàm khả năng; hình elip này chỉ là một xấp xỉ bậc hai với đường viền như vậy.)
Khi bán kính được đo không có lỗi, tất cả các vòng tròn sẽ có ít nhất một điểm giao nhau và - nếu điểm đó là duy nhất - đó sẽ là giải pháp duy nhất.
Phương pháp này hoạt động với hai hoặc nhiều điểm truy cập. Ba hoặc nhiều hơn là cần thiết để có được khoảng tin cậy. Khi chỉ có hai, nó tìm thấy một trong những điểm giao nhau (nếu chúng tồn tại); mặt khác, nó chọn một vị trí thích hợp giữa hai điểm truy cập.