Aplicaii GPS

GPS-ul i algebra liniar

Matematica este omniprezent n dezvoltarea tehnologiei, iar rezolvarea unei probleme din
viaa real se face de obicei prin utilizarea unor cunotine matematice. Unul dintre cele mai
bune exemple de aplicaie a matematicii n practic este dat de urmtoarea problem simpl :
cum poate fi localizat un obiect pe suprafaa Pmntului? ncercarea de a ne lmuri n ce
stadiu ne aflm i spre ce ne ndreptm este probabil una din cel mai vechi frmntri ale
omului.
Pentru rezolvarea acestei probleme au fost utilizate diverse instrumente, precum compasul
magnetic, astrolabul, sextantul. Navigaia i poziionarea erau cruciale pentru att de multe
activiti care se desfurau chiar foarte greoi.
n prezent sunt folosite metode i
tehnologii mai avansate, cum ar fi
Sistemul Global de Poziionare
(GPS). Sistemul GPS a fost
completat n 1995 de catre
Departamentul Aprrii al SUA i a
fost autorizat pentru aplicaii civile.
El era compus iniial din 24 de
satelii, dintre care cel puin 21 erau
funcionali 98% din timp. n 2005
el a fost extins la 32 de satelii,
dintre care cel puin 24 sunt
funcionali, iar restul sunt de
rezerv, pentru a nlocui un
eventual satelit defect. Sateliii se
afl la 20 200 km de suprafaa
Pmntului i sunt distribuii n 6
plane orbitale, care fac un unghi de
55 cu planul ecuatorial.

Fiecare plan orbital conine cel puin 4

satelii i fiecare satelit descrie o orbit
circular n jurul Pamntului n 11 h 58 min.
Sateliii sunt distribuii astfel nct n orice
moment i n orice loc de pe suprafaa
Pmntului pot fi observai cel puin 4
satelii. GPS-ul foloseste sateliii ca puncte
de referin pentru a calcula poziiile cu o
acuratee de domeniul metrilor, iar cu
variante avansate de GPS se pot face
msurtori cu o acuratee mai mic de un
centimetru!
1

Aplicaii ale GPS

Sistemul Global de Poziionare tinde s devin indispensabil, el realiznd, printre altele :
o determinarea poziiei unor persoane izolate (excursioniti, vntori, marinari) prin
marcarea unui traseu, inclusiv pe o hart ;
o gsirea unei adrese de ctre conductorul unui taxi, de exemplu ;
o orientarea cu o hart veche, prin scanarea sau digitizarea ei ;
o realizarea de coridoare aeriene pentru avioane, pentru a evita coliziunea lor ;
o urmrirea simultan a mai multor autovehicule, de exemplu de catre o companie de
nchirieri, pentru a verifica respectarea contractului ;
o determinarea exact a altitudinilor montane (Everest, K2, Mont Blanc, etc.) ;
o aplicaii militare.

GPS-ul a devenit foarte popular dup ce a nceput s fie folosit de din ce n ce mai muli
conductori auto. Rolul acestui sistem de navigaie este s l conduc pe utilizator la
destinaie. Acest raionament are la baz noiuni i rezultate din algebra liniar, dup cum vom
vedea mai jos.
Algebra liniar ofer, n multe
aplicaii, posibilitatea construirii de
modele matematice elegante i
accesibile. Vom arta cum algebra liniar
permite modelarea matematic a GPSului. Mai precis, soluia general
parametrizat a unui sistem liniar
nedeterminat mpreun cu GPS-ul ne
ofer determinarea locaiei geografice.

Cu timpul, GPS-ul a nceput s foloseasc mai mult de 4 satelii i metoda celor mai mici
ptrate pentru a determina cea mai bun estimare a locaiei i orei receptorului. Alte
mbuntiri ale metodei GPS-ului actual iau n considerare impedimentele pe care undele
radio le ntmpin la trecerea prin atmosfer.
Modelul
Considerm un autoturism al crui ofer deine un sistem GPS. Acesta obine simultan
semnale de la patru satelii, fiecare semnal specificnd timpul de transmisie i poziia
satelitului n acel moment.
S ne imaginm un sistem de coordonate Oxyz cu originea n centrul Pmntului,
sfera unitate. Poziia mainii poate fi exprimat prin punctul de coordonate (x, y, z), care, apoi,
pot fi transformate n coordonate geografice: latitudine i longitudine. Evident, x + y + z = 1.
Fie t timpul n care primim semnalele. Scopul nostru este s determinm aceste valori: x, y, z, t.
n aceast construcie, semnalul radio se deplaseaz cu 0,047 uniti de raza
Pmntului/milisecund. Datele sateliilor sunt n tabelul urmtor:
Satelitul
1
2
3
4

Poziia Timpul
(1;2;1)
(2;1;2)
(1;1;1)
(2;1;1)

25,96
19,14
43,49
25,16

De exemplu, pentru primul satelit, semnalul a fost transmis la timpul 25,96 i a sosit la
timpul t. A cltorit cu viteza 0,047 i a parcurs distana
d = 0,047(t 25, 96).
Aceeai distan o putem exprima n funcie de x, y, z i de poziia satelitului de coordonate
(1;2;1), astfel:
d =(x - 1) + (y - 2) + (z -1).
Combinnd aceste dou rezultate, obinem c
(x - 1) + (y - 2) + (z - 1) = 0,047(t 25,96),
care devine
2x + 4y + 2z 0, 114t = 5,512 0,047t.
n aceeai manier, scriem ecuaiile pentru ceilali trei satelii. Acestea vor forma un sistem
de 4 ecuaii cu 4 necunoscute, ce va putea fi rezolvat n x, y, z, t:
2x + 4y + 2z 0,114t = 5,512 0,047t
4x + 2y + 4z 0,084t = 9,191 0,047t
2x + 2y + 2z 0,192t = -0,178 0,047t
4x + 2y + 2z 0,111t = 5,601 0,047t
Vom exprima necunoscutele x,y i z n funcie de t. Prin scderea primei ecuaii din
celelalte trei, obinem sistemul
2x - 2y + 2z + 0,03t = 3,679
0x - 2y + 0z 0,078t = -5,69
2x - 2y + 0z + 0,003t = 0,089
Acesta are matricea:
2 -2 2 0,03 3,679
0 -2 0 -0,078 -5,69
2 -2 0 0,003 0,089
3

care se reduce la
1 0 0 0,0405 2,8895
0 1 0 0,039
2, 845
0 0 1 0,0135 1,795
Aadar, am obinut soluia general:
x = 2,8895 0,0405t
y = 2,845 0,039t
z = 1,795 0,0135t
ntorcndu-ne la ecuaia primului satelit, avem
(1,8895 0,0405t) + (0,845 0,039t)+
+ (0,795 0,0135t) = 0,047(t 25,96),
care se reduce la 0,0011t - 0,125t + 3,428 = 0, ecuaie ce are soluiile t1 = 67,398 i
t2 = 46,238. Valoarea t2 ne plaseaz n afara Pmntului iar t1 ne d x = 0,159; y = 0,216 i
z = 0,885. Calculul cu mai multe zecimale ne va da o aproximare mai bun.
Cu ajutorul acestor coordonate autoturismului nostru i este oferit cea mai avantajoas rut
pn la destinaie iar cu ct aproximarea valorilor este mai fin cu att ansele de a ajunge la
destinaia dorit sunt mai mari i nu riscm s fim ndrumai la cteva strzi distan.
Matematica exist, ntr-o oarece msur, n fiecare lucru ce ne nconjoar, ns metodele
prin care ea se aplic devin din ce n ce mai sofisticate i mai surprinztoare.
Receptoarele GPS au fost miniaturizate pn la nivelul a cteva circuite integrate astfel
devenind i foarte economice. Aceasta face tehnologia foarte accesibil practic tuturor. La ora
actual GPS i gsete locul n maini, vapoare, avioane, echipamente de construcii, maini
agricole etc. De civa ani a fost nglobat i pe unele telefoane mobile precum i pe tablete. n
curnd GPS-ul va deveni aproape la fel de obinuit ca un telefon.