GPS Term Project

GPS Term Project

Mathematical Approach-

Satellite

Satellite will receive standard input from pipe line, then we will make 2 key data structure, whose name are matrix and satellite. Process matrix and satellite by x position with function named by HigherThanHorizon.

Finally, we will send out the result to standard output.

1st, Approach towards our satellite, the programs were written in order to convert angles from degrees, minutes, and seconds to radians, and vice versa. 2nd, we used the formula derived from exercise #4 from equations; (19), (18), (17), (14), and (13) in the project homework assignment. This gives us a formula from converting position and general time t as given in [ tV  Ød  Øm  Øs  NS  ëd  ëm  ës  EW  h (10)] into Cartesian coordinates. Since the main purpose for each of our programs is to take in standard input, and out standard output, we used the information gained in exercise 6 to convert the data from Cartesian coordinates into form (10). In order to complete this task we used and added some additional parameters to (20).

3rd, We were then compelled to find a condition set to assure us the satellites used for our data were above the horizon. Given in Cartesian coordinates of the following equation (31), we figure x being a point on earth and s, in space, this tells us whether s viewed from x is in fact higher than the horizon.

t0 = tV - ǁxs(tV)-xVǁ2/c

4th,  is to compute our ts and xs, being time and position of the satellite respectively. We continued following the iteration from exercise 9 and solving t0 in the form (40).

Receiver

Receiver will receive standard input from pipe line. Then it will 2 geography, one is a temperature geography, one is to save the final result.

Loop and get inputs, process and check to find the final result.

As mentioned in the project assignment, we have 4 unknowns with coordinates of location and time, which leaves us a range within c(tS – tV), where we do not know tV. For our mathematical approach in solving our system of 4 nonlinear equations, we chose to follow exercise 14, and solving thru Newton’s method, the nonlinear system obtained by the Least Squares approach. Due to the possibility of failure in solving this non-linear system, we chose our initial points as such: for the receiver, denote geo0 and geo1 be last two geographic coordinates of vehicle's solution. Let d_geo be the difference of geo1 and geo0 and geo = d_geo + geo1.  Then init_t = t_s[1]+.08 and init_x = geography2cartesian(init_t, geo). We used .08s for the addition to t_s[1], because it is experimentally the average time that the signal takes to go to the vehicle. Also, let it be known that the init_x is approximated by assuming the velocity of the vehicle, constant over a short period.

How to use our program?

Our programming language consisted of using C++.

1.we can run the program by command:make run

2.we can compile the program by command: make

3. we can clear all binary files by command: make clean

4.we can run the program annual by command : cat bm.dat | java vehicle | ./satellite | ./receiver

Satellite takes geographic data from standard input [ tV  Ød  Øm  Øs  NS  ëd  ëm  ës  EW  h (10)] and generates data from satellites above the horizon in the form [iS tS xS] (26). The receiver takes data in form (26), and prints to standard output in (10). Both the satellite and receiver use data.dat parameters. These programs can be used by giving a command like:

cat bm.dat | java vehicle | ./satellite | ./receiver

What we can learn?

We noticed in derivatives that there could have been problems in diving the Ni = ǁxS - xǁ2, since Ni is large, we avoided dividing by zero. From this, we learned that we should divide by larger numbers, but if in another project Ni was small, we would know to modify the problem or equation to divide by a reasonably large number to avoid having to divide by zero.

51Due网站原创范文除特殊说明外一切图文著作权归51Due所有；未经51Due官方授权谢绝任何用途转载或刊发于媒体。如发生侵犯著作权现象，51Due保留一切法律追诉权。