Dlaczego pozycjonowanie GPS wymaga czterech satelitów?

52

Mam pytanie dotyczące algorytmu pozycjonowania GPS. We wszystkich książkach, które czytałem o pozycjonowaniu 3D, potrzebujemy czterech satelitów i nie rozumiem dlaczego.

Musimy obliczyć trzy zmienne: x, y, z. Wiemy, kiedy satelita wysyła sygnał na Ziemię, a kiedy go otrzymujemy, możemy zmierzyć czas podróży sygnału na Ziemię, sprawdzając przesunięcie w generatorze PRN. W jakim celu potrzebujemy czterech satelitów?

matekm
źródło
NIE musimy obliczać x, yiz. Musimy obliczyć x, y, z i czas. Zobacz odpowiedź na @starblue.
chessofnerd

Odpowiedzi:

58

Tylko grafika do dodania do odpowiedzi M'vy'ego .

Od Geocommon s:

wprowadź opis zdjęcia tutaj

To jest zaawansowana technologicznie wersja triangulacji,nazywane trilateracją. Pierwszy satelita lokalizuje cię gdzieś na kuli (w lewym górnym rogu rysunku). Drugi satelita zawęża twoją lokalizację do koła utworzonego przez przecięcie dwóch sfer satelitarnych (prawy górny róg). Trzeci satelita ogranicza wybór do dwóch możliwych punktów (lewy dolny róg). Wreszcie czwarty satelita pomaga obliczyć korektę czasu i korektę lokalizacji i wybiera jeden z dwóch pozostałych punktów jako swoją pozycję (prawy dolny róg).

Aktualizacja

Jak zauważa RK, nie jest to forma triangulacji. Nawet jeśli GPS wykorzystuje więcej niż 4 satelity, nadal wykonuje trilaterację , w przeciwieństwie do multilateracji , z której GPS nie korzysta.

Multilateracji nie należy mylić z trilateracją, która wykorzystuje odległości lub bezwzględne pomiary czasu lotu z trzech lub więcej miejsc , lub z triangulacją, która wykorzystuje pomiar kątów bezwzględnych. Oba te systemy są również powszechnie używane z systemami radionawigacyjnymi; trilateracja jest podstawą GPS.

Kirk Kuykendall
źródło
3
+1 ładna grafika. Mam jednak problem z cytowanym tekstem. Trilateracja nie jest zaawansowaną technologicznie wersją triangulacji. To zupełnie inna bestia.
RK
1
fajna grafika @kirk
Ragi Yaser Burhum
1
technicznie możesz pominąć 4., jeśli przyjmiesz cię w punkcie, który jest bliżej do 6,371 km od centrum ziemi (działa tylko dla urządzeń związanych z ziemią)
maniak
9
Myślę, że ta odpowiedź jest technicznie nieprawidłowa. Aby GPS działał, odbiornik generuje te same kody, które generują satelity, i porównuje ten wygenerowany z tym otrzymanym w celu obliczenia różnicy czasu, a tym samym odległości od satelity. Aby to zadziałało, musisz znać CZAS. (Nawiasem mówiąc, czas GPS jest bardzo, bardzo precyzyjny.) Minimalna liczba satelitów wymagana do ustalenia twojej pozycji wynosi 4, ponieważ rozwiązujesz dla X, Y, Z i CZASU. Macie dwuznaczną pozycję, na powierzchni Ziemi lub w kosmosie, możecie w prosty sposób odrzucić jedno z nich.
Alex Leith,
1
Uzgodnione z @AlexLeith. Chociaż do tej pory ta odpowiedź jest najbardziej pomocna, nadal jest z technicznego punktu widzenia błędna. Jeśli masz dokładny zegar, potrzebujesz tylko trzech satelitów. Czwarty satelita jest wymagany, jeśli nie masz dokładnego zegara.
zaTricky
38

Głównym powodem, dla którego potrzebujesz czwartego satelity, jest korekta synchronizacji. Jeśli znasz dokładną pozycję i prędkość satelitów, trilateracja da ci rzeczywiście 2 punkty, ale zazwyczaj jeden będzie niemożliwy lub z niemożliwą prędkością. Ale odbiornik GPS wykorzystuje czas potrzebny do odebrania sygnału satelity do ustalenia odległości do tego satelity. Nawet drobne błędy w czasie działania odbiornika GPS powodują ogromne błędy, a zatem duże pasmo niepewności, gdy masz tylko trzy satelity.

johanvdw
źródło
29

Potrzebujesz czterech satelitów, ponieważ każde dane z jednego satelity umieszczają cię w kuli wokół satelity. Obliczając skrzyżowania, możesz zawęzić możliwości do jednego punktu.

Przecięcie dwóch satelitów umieszcza cię na okręgu. (wszystkie możliwe punkty)

Przecięcie trzech satelitów stawia cię w dwóch możliwych punktach.

Ostatni satelita podaje dokładną lokalizację.

Możesz uniknąć korzystania z czterech satelitów, jeśli znasz już wysokość, na przykład podczas jazdy możesz użyć poziomu gruntu jako ostatniego skrzyżowania. Ale nie możesz tego zrobić w samolocie, ponieważ nie jesteś przywiązany do ziemi.

M'vy
źródło
poziom gruntu różni się również wysokością, w skrajnych przypadkach nawet o tyle, co samolot, więc skąd wiadomo wysokość poziomu gruntu?
jk.
@jk, jeśli masz mapę dojazdu na swoim urządzeniu GPS, zna ona poziom gruntu znajdujący się w pobliżu dwóch dostępnych rozwiązań. Jedno powinno być zdecydowanie lepsze od drugiego.
M'vy
2
To jest źle. Czwarty satelita jest potrzebny do pomiaru czasu. Telefon komórkowy nie ma wbudowanego zegara o dokładności atomowej niezbędnej do działania GPS. Czwarty satelita pozwala na równoczesne obliczenie liniowego zestawu równań dla x, y, z i t. Masz rację, że założenie na powierzchni ziemi może czasem pozwolić ci na wyeliminowanie bitu równania, że ​​przykład kul / lokalizacji jest błędny.
chessofnerd
16

W rzeczywistości musisz określić cztery współrzędne z satelitów, x, y, z i t, czas.

Nie można używać zegara wewnątrz urządzenia, ponieważ jest on zbyt niedokładny. Jest generowany przez kryształ kwarcu, podczas gdy dla pożądanej precyzji kilku metrów potrzebujesz zegara atomowego, takiego jak te używane w satelitach.

starblue
źródło
Potrzebujesz czterech satelitów, aby określić pozycję 3D, w taki sam sposób, w jaki potrzebujesz co najmniej trzech punktów, aby wyznaczyć trzeci punkt na płaszczyźnie, biorąc pod uwagę tylko odległości. Po ustaleniu pozycji potrzebujesz tylko jednego satelity, aby określić czas.
naught101
2
Ponieważ @starblue wskazuje, nie możesz określić pozycji bez czasu, więc twoja logika jest zacofana.
zaTricky
Tak, ponieważ satelity poruszają się względem siebie i do punktu zainteresowania, a transmisje nie są „równoczesne”, musisz rozwiązać czas jednocześnie ze współrzędnymi pozycji.
Dave X
8

>> 3 satelity by być wystarczająco


Globalny układ (-y) pozycjonowania zakłada „wyśrodkowany na ziemi, nieruchomy, xyz 3D kartezjański układ współrzędnych” . Każda lokalizacja w tej przestrzeni 3D wymaga nie więcej niż 3 komponentów do pełnej identyfikacji. Tak więc, chociaż 3 sfer otrzymujemy przez 3 pomiaru odległości przecinają się w dwóch punktach, jeden z tych punktów jest bezużyteczne w [ ziemia wyśrodkowany + ziemia stałą ] cechą układu współrzędnych GPS zakłada; interesują nas lokalizacje poniżej atmosfery ziemskiej. Można użyć 3 satelitów do określenia 3 wymiarów pozycji za pomocą „idealnego” zegara odbiornika (z drogim zegarem atomowym / optycznym).

! TAK !, mogłeś dostać! ustalenie pozycji 3D za pomocą 3 satelitów JEŚLI używany odbiornik GPS został wyposażony w zegar atomowy. (ELIMINACJA drugiego punktu, na lewym dolnym rysunku powyższej ilustracji, odbywa się „intuicyjnie”, ponieważ odpowiada to miejscu w GŁĘBOKIEJ PRZESTRZENI. PONIEWAŻ , istnieje powód, dla którego satelity GPS znajdują się w określonej konstelacji (~ ich konfiguracja na niebie):! więcej niż! 24 satelity GPS, na 6 płaszczyznach orbitalnych, które są ~ 20 000 km nad tobą, i 4 satelity na każdej płaszczyźnie, 60 stopni między tymi płaszczyznami i nachylenie 55 stopni względem płaszczyzny równikowej, DAJE CIEBIE 5-8 satelitów, z którymi można „połączyć się” z (prawie) dowolnego miejsca na ziemi, oraz 3 satelity, aby nadać pozycyjne ustawienie 3D na ziemi. Jeśli mówimy o lokalizowaniu rzeczy „wewnątrz I na zewnątrz” ziemi, DOBRZE, TAK, potrzebujesz co najmniej 1 satelity, aby wyeliminować jeden z dwóch możliwych punktów przecięcia w ostatnim kroku. To nie było pytanie, prawda?

W praktyce umieszczanie drogich zegarów w odbiornikach GPS jest rzadko możliwe / wykonalne, a 3 pojazdy kosmiczne (SVs, tj. Satelity) można zamiast tego wykorzystać do obliczenia poziomej poprawki 2D (w szerokości i długości geograficznej), gdy pewna wysokość (np. Z -wymiar) pomiar ZAŁOŻONY; więc pozbywasz się 1 wymiarowego wymiaru z 4, które były pierwotnie wymagane. Zakładana wysokość może być poziomem morza lub wysokością (normalnie) statku powietrznego wyposażonego w wysokościomierz.

Wymiar wysokości wybiera się do odrzucenia, ponieważ jest (relatywnie) najmniej ważny między innymi. Spośród 4 wymaganych pomiarów wymiarowych (x, y, z, czas) zawsze należy rozwiązać czas PONIEWAŻ sygnały satelitarne (fale elektromagnetyczne) przemieszczają się z prędkością światła i docierają do odbiornika w ~ 0,07 sekundy atomowej; a zatem niewielka niedokładność stosunkowo taniego wewnętrznego zegara odbiornika GPS dałaby „bardzo niewłaściwą” poprawkę lokalizacji z powodu dodatkowej odległości, o której zakłada się, że sygnał przemieszcza się z ekstremalną prędkością światła. Cóż, pozostałe dwa wymiary ustawią odbiornik GPS na pewnej parze (długość, szerokość) na powierzchni planety.

Ponad 4 satelity zapewniają lepszą dokładność, wprowadzając dodatkowe „pary różnic czasowych”. Pozostają 4 wymagania wymiarowe, ale liczba niezależnych równań rośnie i przekracza 4. Spowoduje to nadmiernie określony układ równań z wieloma rozwiązaniami. Zbyt określone systemy są! Przybliżone! metodami numerycznymi, np. najmniejszymi kwadratami. W takim przypadku metoda najmniejszych kwadratów da pozycję (odbiornika GPS), która najlepiej pasuje do wszystkich pomiarów czasu (z dodatkowymi wymiarami), minimalizując sumę kwadratów błędów.


(1) Przegląd globalnego systemu pozycjonowania, Peter H. Dana, Wydział Geografii, University of Texas at Austin, 1994.
http://www.colorado.edu/geography/gcraft/notes/gps/gps_f.html
(The Master GPS Obiekt kontroli znajduje się w Kolorado, baza sił powietrznych Schriever)

(2) Określanie pozycji za pomocą GPS, Dr. Anja Koehne, Michael Wößner, Öko-Institut (Instytut Ekologii Stosowanej), Fryburg Bryzgowijski, Niemcy
http://www.kowoma.de/en/gps/positioning.htm

(3) Nieokreślony system liniowy dla GPS, Dan Kalman
https://www.maa.org/sites/default/files/pdf/upload_library/22/Polya/Kalman.pdf

(4) W przypadku kolorowych ilustracji
http://www.colorado.edu/geography/gcraft/notes/gps/gif/figure09.gif
http://www.colorado.edu/geography/gcraft/notes/gps/gif/ ecefxyz.gif
http://www.colorado.edu/geography/gcraft/notes/gps/gif/gpsxyz.gif
http://www.colorado.edu/geography/gcraft/notes/gps/gif/navigate.gif



>> Niedokładność


Cztery powierzchnie kuli zwykle NIE przecinają się. Z tego powodu możemy z pewnością powiedzieć, że kiedy rozwiązujemy równania nawigacyjne w celu znalezienia przecięcia, to rozwiązanie daje nam pozycję odbiornika wraz z dokładnym czasem, eliminując w ten sposób potrzebę bardzo dużego , drogi i energochłonny zegar.
http://en.wikipedia.org/wiki/Global_Positioning_System#Basic_concept_of_GPS

Mówi „typowo” PONIEWAŻ pomiary są niedokładne; w przeciwnym razie przecinałyby się dokładnie w jednym punkcie. Z 4 satelitów otrzymujesz 4 niedokładne pomiary odległości. Niedokładności we wszystkich tych 4 pomiarach są takie same (= w tej samej ilości) PONIEWAŻ satelity wykorzystują zegary atomowe, które utrzymują je idealnie zsynchronizowane między sobą (i są dokładne w odniesieniu do skali czasu GPS), ponadto zegar niedokładny w pomiarach również pozostaje taki sam , ponieważ mówimy o jednym konkretnym odbiorniku GPS. Ponieważ zegary dokładne i niedokładne, a zatem i niedokładne, są stałe w naszych pomiarach, może istnieć tylko jedna wartość korekcji, która zmniejsza objętość przecięcia 4 sfer do jednego punktu przecięcia. Ta wartość reprezentuje niedokładność czasu.


(5) Zegar UTC jest obecnie (2012-11-14) 16 sekund za zegarem GPS.
http://www.leapsecond.com/java/gpsclock.htm

(6) Jak blokuje się odbiornik GPS, Thomas A. Clark, NASA Goddard Space Flight Center
http://gpsinformation.net/main/gpslock.htm

(7) Jak dokładny jest zegar sterowany radiowo ?, Michael A Lombardi, NIST-Time and Frequency Division, Maryland
http://tf.nist.gov/general/pdf/2429.pdf

użytkownik12761
źródło
Dziękuję za te wyjaśnienia. Witamy na naszej stronie! (BTW, jedna metoda najmniejszych kwadratów jest opisana i zilustrowana w odpowiedzi na stronie gis.stackexchange.com/a/40678 . Chociaż kontekstem jest pozycjonowanie 2D, rozwiązanie dotyczy dowolnej liczby wymiarów.)
whuber
Łał. Czytelność tej odpowiedzi zostałaby znacznie poprawiona, gdyby usunięto szalone formatowanie i wielkie litery. Trochę boję się jednak spróbować…
naught101
yo >> ur! odpowiedz! I $ * bardzo # difFicul! t0 czytaj ...
Mehrdad
6

Czwarty satelita ma tylko zwiększyć dokładność do punktu, w którym byłby użyteczny. Chociaż w przypadku 3D Trilateration obliczanie lokalizacji nie jest konieczne. GPS wymaga tego jednak ze względu na problem z dokładnością.

Zasoby:
3-D Trilateration
Trilateration
GPS

dkroy
źródło
6

Cała ta mowa o „przecinających się sferach” nie może być prawdziwa. Dlatego.

  1. Gdy odbierasz sygnał z jednego satelity, wiesz, gdzie on jest, ponieważ informacja ta została przesłana w wiadomości, a także dokładnie o której godzinie została wysłana. W systemie GPS wszystkie zegary atomowe są zsynchronizowane poprzez sygnały sterujące z ziemi z dokładnością plus minus 3 nanosekundy. Ale nie możesz obliczyć TWOJEJ odległości do satelity, a tym samym kuli, ponieważ twój czas lokalny nie jest taki sam. Jeśli czas lokalny nie jest zsynchronizowany z czasem satelitarnym o zaledwie 1 milisekundę, ponieważ światło porusza się z prędkością 299 792 458 metrów na sekundę, przekłada się to na błąd odległości około 300 kilometrów!
  2. Dzięki dwóm satelitom możesz obliczyć WZGLĘDNY dystans od dwóch satelitów, obliczając różnice między czasami transmisji dwóch komunikatów i czasem lokalnym. Możesz więc wykreślić swoją pozycję wzdłuż hiperboloidu w trzech wymiarach . Powierzchnia hiperboloidu opisuje wszystkie pozycje w przestrzeni, w których dwie różnice czasowe mają sens i gdzie możesz być.
  3. Dzięki trzem satelitom możesz obliczyć DWIE hiperboloidy. Ich skrzyżowaniem jest hiperbola. Możesz być wszędzie.
  4. Dzięki czterem satelitom możesz obliczyć przecięcie TRZY hiperboloidów i określić swoją pozycję w kosmosie, pomijając skutki opóźnień atmosferycznych.

Aby uwzględnić opóźnienie atmosferyczne, musisz porównać opóźnienia dwóch sygnałów wysyłanych na różne częstotliwości z tego samego satelity lub porównać odczyty tego samego sygnału widziane z dwóch różnych lokalizacji („różnicowy GPS”). Nowoczesne systemy GPS korelują dwa zaszyfrowane sygnały wojskowe na częstotliwościach L1 i L2, aby uzyskać te informacje.

Desmond Schmidt
źródło
2
Mam problem ze zrozumieniem twojego oświadczenia: Z którą All this talk of "intersecting spheres" cannot possibly be trueczęścią tego oświadczenia masz problem? Część kuli? albo coś innego?
Devdatta Tengshe,
3

Niektóre odpowiedzi są bliskie, ale nie do końca jasne.

Chociaż byłem częścią trzyosobowego zespołu, który spędził 2 lata na początku lat 90., opracowując pierwsze niewojskowe różnicowe stacje GPS w południowo-zachodniej Anglii, natknęliśmy się na kilka niezwykłych pytań. 3 lub 4 są jednym z nich.

Aby to wyjaśnić, najlepiej zacząć od naziemnego systemu radionawigacyjnego. Weź jeden sygnał ze znanego stałego punktu (stacja nr 1) na plaży i przesłać go na statek na morzu. Statek wie, jak długo wędrowała wiązka i jaka jest dokładna lokalizacja stacji nr 1 - wie o tym, ponieważ czas, w którym wiązka opuściła stały punkt, jest nadrukowany na nadawanym sygnale - np. (Rozpoczęty w sekundę „A” i odebrany w sekundach „B”) - dlatego, biorąc pod uwagę prędkość światła (C) fal radiowych, statek musi być (BA) XC ze stacji nr 1 - ta odpowiedź to Zasięg1.

Weź inny znany punkt Station2, z którego w tym samym czasie rozpoczął sygnał „A” sekundy - ale Station2 znajduje się w innym znanym punkcie, co daje Range2. Z Range2 wiesz, że twój statek leży wzdłuż Range1.

Zrób to samo z 3. stacją, a otrzymasz skrzyżowanie wszystkich 3 zakresów. Ale nie przecinają się idealnie ... nigdy!

Wynika to z atmosferycznych, zakłóceń, opóźnień propagacji, które wpływają na wszystkie fale radiowe. Przecięcia 3 zakresów dają trójkąt błędu (stąd triangulacja) na płaszczyźnie dwuwymiarowej (X i Y - LAT I LON lub Northing i Easting). Teraz, aby uzyskać wysokość (H), potrzebujesz czwartego zakresu (zgadłeś - Range4), który da ci trójwymiarową lokalizację - XY i Z - LAT LON i wysokość.

Teraz weź wszystkie swoje stacje i umieść je w kosmosie jako GPS, a twój statek znajdzie się gdzieś wewnątrz 4-stronnego trójkąta błędu 3D, który jest lekko zakrzywiony ze wszystkich stron.

Rudolf
źródło
0

Odpowiedź jest tutaj: (w 2D potrzebujesz 2 hiperboli (3 satelity) w 3D potrzebujesz 3 hiperboloidów (4 satelity) Desmond Schmidt ma rację)

http://hayabusa.slovakforum.net/t263-topic#2570

... przepraszam, że jest w języku słowackim (mój angielski jest zły), ale zdjęcia i małe kalkulacje wyjaśniają wszystko, możesz użyć tłumacza Google.

riki1
źródło
Nie wierzę, że to coś dodaje do odpowiedzi Desmonda Schmidta.
Evan Carroll,