In Progress

GPS Tracking Algorithm for Position Prediction - repost

I have written a very basic tracking algorithm (using GPS data as input data) in C# 2008 which needs improving (source code attached). The basics of the current algorithm are:

• A fifo of 3D vectors is created.

• When a new gps position is reported, it is added to the head of the fifo.

• The new lookahead position is then generated by linearly extrapolating from the last reported position and the position before that. The distance in front is governed by the lookAheadFactor (controlled by the joystick).

A new tracking algorithm (such as a Kalman filter) needs to be written to more accurately predict the future position of the GPS tag. The current algorithm is not smooth between estimated future positions. Therefore I need a freelancer with a mathematics background with experience in tracking algorithms which they can translate into usable code. If this is not you please do not bid for this job.

I have source data to use for testing and I expect to receive improved tracking results by comparing the old algorithm with the new algorithm (via graphs etc).

The new algorithm should accept parameters just like the current function call:


/// Execute a FIFO add of the newPosition to the position spline


/// New object position


/// Current object position



public void addRxPosition(TV_3DVECTOR newPosition, float lookAheadFactor)

See attached files for current algorithm code

Hi Freelancers
There have been a few questions asked, so please find the questions and answers below.

Are the gps readings sampled at a constant time gap, or is it based on distance moved?
The GPS used samples at 10Hz. It would be ideal if the algorithm could handle down to 5Hz. Also, given the realities of communication networks, the algorithm would also need to handle missed samples caused by radio comms drop outs of up to 1 second (? my arbitrary selection).

What is the time gap ( or distance ) between the samples?
100 msec (10Hz). Need to implement time stamp type analysis to over come comms drop outs. Time gap cannot be assumed to be uniform.

Whilst in operation, how far ( in seconds ) do you need to be able to predict the position?
The look ahead / look behind time needs to be variable as the biggest factor producing lag within the system is the response time of the head and drive system. For example the 2010 head is much more responsive than the 102 head, an hence have different time constants. Also shot choreography will be dependant on being able to vary the calculated target position either in front or behind the actual calculated position. This look forward / look back adjustment may be done external to the algorithm, yet as the mechanism will be maintaining a history of data this may be best done by passing the offset to the function.

Hope this helps.

Hi Freelancers

3 Data Files have also be added to the Project. Some Freelancers have requested them, so please have a look.

Thanks for your interest in performing the works. It is greatly appreciated.

Skills: Algorithm, Engineering, Mathematics

See more: algorithm gps tracking code, gps tracking algorithm, object tracking prediction gps, algorithm predict future position, gps future position, void freelancer, use of algorithm, use algorithm, the algorithm is, testing algorithms, such that mathematics, mathematics for, job need mathematics, it position, it engineering freelancer, i need gps, head freelancer, graphs for data, graphs algorithms, graphs algorithm, gps freelancer, freelancer with joystick, freelancer void, freelancer tracking, freelancer the void

About the Employer:
( 6 reviews ) Kent Town, Australia

Project ID: #4509697

Awarded to:


Experience with Tracking and Kalman filter.

$333 AUD in 3 days
(0 Reviews)

11 freelancers are bidding on average $544 for this job


Please accept my bid. Thanks

$515 AUD in 7 days
(134 Reviews)

Professional having experience in Aircraft navigation and KALMAN filtering can work for your project

$555 AUD in 3 days
(84 Reviews)

Experienced in GPS route predicting algorithm, please check PMB.

$400 AUD in 5 days
(37 Reviews)

Hi, I am an aerospace engineer, with experience in kalman filter implementation. Please see my PM. Thanks, Mohan

$750 AUD in 15 days
(16 Reviews)

Hello sir, I'm a mechatronic engineer and maybe I can help you, I have experience applying filters in mobile robots. Histogram filter, Kalman filter and particle filter. Please contact me for more details. Thank you.

$555 AUD in 10 days
(7 Reviews)

Hi! Previously I made position prediction algorithms for flying and ground moving objects with controllable prediction depth and different movement models. Can I look onto sample GPS track or position data to figure in More

$789 AUD in 14 days
(9 Reviews)

Count me in.

$263 AUD in 1 day
(3 Reviews)

Sounds Interesting

$773 AUD in 14 days
(0 Reviews)

Hi, This looks a very interesting project for me. I have strong background in mathematics and have done electronics and telecommunications engineering. I am quite keen on anything that involves coordinates. I ha More

$555 AUD in 14 days
(0 Reviews)

Hello Sir, I have a good experience in designing software for Autopilot of UAV, I had dealt with DCM Algorithm, Kalman Filter and GPS and IMU Sensors. I can do this sir for you .

$500 AUD in 16 days
(0 Reviews)