+ All Categories
Home > Documents > Inertial Navigation by Interpolating the Flight Path of ... Inertial Navigation by Interpolating the...

Inertial Navigation by Interpolating the Flight Path of ... Inertial Navigation by Interpolating the...

Date post: 25-May-2018
Category:
Upload: ngonhan
View: 232 times
Download: 1 times
Share this document with a friend
6
1 Inertial Navigation by Interpolating the Flight Path of Moving Objects Based on Acceleration or Velocity Measurements Peter Z. Revesz Abstract—This paper presents solutions to two cases of the inertial navigation problem, which is the problem of estimating the flight path of a moving object based on partial information. In the first case considered, only acceleration data and in the second case considered only velocity data is assumed to be available. In both cases simple and fast recurrence equation- based algorithms are provided that can estimate the flight path in O(n) computational time complexity where n is the number of measurements. Index Terms—acceleration, cubic spline, interpolation, inertial navigation, velocity. I. I NTRODUCTION Inertial navigation is the problem of estimating the flight path of a moving object based on only acceleration or ve- locity measurements. With the wide-spread availability of GPS sensors, inertial navigation is still important when the GPS system is not accessible, for example, when the moving object is a submarine deep in the ocean or when the GPS system is deliberately disrupted in the course of combat. Understanding inertial navigation is also important for biology because several animal species, including different kinds of birds, seem to use inertial navigation to find they way. The problem of inertial navigation is more challenging than the simpler problem of estimating the flight path of a moving object based on data on its position at either sporadic or regular periodic time intervals. This simpler problem may be solved using several interpolation methods. For example, the problem can be solved using cubic spline interpolation for functions of one time variable [3]. Cubic splines can be described as follows. Let f (t) be a function from R to R. Suppose we know about f only its value at locations t 0 <...<t n . Let f (t i )= a i . Piecewise cubic spline interpolation of f (t) is the problem of finding the b i ,c i and d i coefficients of the cubic polynomials S i for 0 i n - 1 written in the form: S i (t)= a i + b i (t - t i )+ c i (t - t i ) 2 + d i (t - t i ) 3 (1) where each piece S i interpolates the interval [t i ,t i+1 ] and fits the adjacent pieces by satisfying certain smoothness con- ditions. Taking once and twice the derivative of Equation (1) yields, respectively, the equations: Peter Z. Revesz is with the Department of Computer Science and Engi- neering, University of Nebraska-Lincoln, Lincoln, Nebraska 68588-0115. E-mail: [email protected], Phone: (1+) 402 472–3488 S 0 i (t)= b i +2c i (t - t i )+3d i (t - t i ) 2 (2) S 00 i (t)=2c i +6d i (t - t i ) (3) Equations (1-3) imply that S i (t i )= a i , S 0 i (t i )= b i and S 00 i (t i )=2c i . For a smooth fit between the adjacent pieces, the cubic spline interpolation requires that the following con- ditions hold for 0 i n - 2: S i (t i+1 )= S i+1 (t i+1 )= a i+1 , (4) S 0 i (t i+1 )= S 0 i+1 (t i+1 )= b i+1 (5) S 00 i (t i+1 )= S 00 i+1 (t i+1 )=2c i+1 (6) This paper is organized as follows. Section II describes the cubic splines interpolation method using the tridiagonal matrix approach. Section III describes an alternative recurrence equation-based approach. Section IV presents an example of cubic spline interpolation of a moving object and compares the two approaches. Section V describes the generalization of the two approaches to objects that move in 3D space. Section VI considers the cubic spline interpolation problem in the case when only velocity measurement data is available. Finally, Section VII gives some conclusions and describes several open problems and future work. II. A TRIDIAGONAL MATRIX-BASED SOLUTION In this section we present a cubic spline interpolation using a tridiagonal matrix-based approach. Let h i = t i+1 - t i . Substituting Equations (1-3) into Equations (4-6), respectively, yields: a i + b i h i + c i h 2 i + d i h 3 i = a i+1 (7) b i +2c i h i +3d i h 2 i = b i+1 (8) c i +3d i h i = c i+1 (9) Equation (9) yields a value for d i , which we can substitute into Equations (7-8). Hence Equations (7-9) can be rewritten as: INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 9, 2015 ISSN: 1998-0140 241
Transcript

1

Inertial Navigation by Interpolating the Flight Pathof Moving Objects Based on Acceleration or

Velocity MeasurementsPeter Z. Revesz

Abstract—This paper presents solutions to two cases of theinertial navigation problem, which is the problem of estimatingthe flight path of a moving object based on partial information.In the first case considered, only acceleration data and in thesecond case considered only velocity data is assumed to beavailable. In both cases simple and fast recurrence equation-based algorithms are provided that can estimate the flight pathin O(n) computational time complexity where n is the numberof measurements.

Index Terms—acceleration, cubic spline, interpolation, inertialnavigation, velocity.

I. INTRODUCTION

Inertial navigation is the problem of estimating the flightpath of a moving object based on only acceleration or ve-locity measurements. With the wide-spread availability ofGPS sensors, inertial navigation is still important when theGPS system is not accessible, for example, when the movingobject is a submarine deep in the ocean or when the GPSsystem is deliberately disrupted in the course of combat.Understanding inertial navigation is also important for biologybecause several animal species, including different kinds ofbirds, seem to use inertial navigation to find they way.

The problem of inertial navigation is more challenging thanthe simpler problem of estimating the flight path of a movingobject based on data on its position at either sporadic or regularperiodic time intervals. This simpler problem may be solvedusing several interpolation methods. For example, the problemcan be solved using cubic spline interpolation for functionsof one time variable [3]. Cubic splines can be described asfollows.

Let f(t) be a function fromR toR. Suppose we know aboutf only its value at locations t0 < . . . < tn. Let f(ti) = ai.Piecewise cubic spline interpolation of f(t) is the problem offinding the bi, ci and di coefficients of the cubic polynomialsSi for 0 ≤ i ≤ n− 1 written in the form:

Si(t) = ai + bi(t− ti) + ci(t− ti)2 + di(t− ti)

3 (1)

where each piece Si interpolates the interval [ti, ti+1] andfits the adjacent pieces by satisfying certain smoothness con-ditions. Taking once and twice the derivative of Equation (1)yields, respectively, the equations:

Peter Z. Revesz is with the Department of Computer Science and Engi-neering, University of Nebraska-Lincoln, Lincoln, Nebraska 68588-0115.E-mail: [email protected], Phone: (1+) 402 472–3488

S′i(t) = bi + 2ci(t− ti) + 3di(t− ti)2 (2)

S′′i (t) = 2ci + 6di(t− ti) (3)

Equations (1-3) imply that Si(ti) = ai, S′i(ti) = bi andS′′i (ti) = 2ci. For a smooth fit between the adjacent pieces,the cubic spline interpolation requires that the following con-ditions hold for 0 ≤ i ≤ n− 2:

Si(ti+1) = Si+1(ti+1) = ai+1, (4)

S′i(ti+1) = S′i+1(ti+1) = bi+1 (5)

S′′i (ti+1) = S′′i+1(ti+1) = 2ci+1 (6)

This paper is organized as follows. Section II describesthe cubic splines interpolation method using the tridiagonalmatrix approach. Section III describes an alternative recurrenceequation-based approach. Section IV presents an example ofcubic spline interpolation of a moving object and compares thetwo approaches. Section V describes the generalization of thetwo approaches to objects that move in 3D space. Section VIconsiders the cubic spline interpolation problem in the casewhen only velocity measurement data is available. Finally,Section VII gives some conclusions and describes several openproblems and future work.

II. A TRIDIAGONAL MATRIX-BASED SOLUTION

In this section we present a cubic spline interpolation usinga tridiagonal matrix-based approach. Let hi = ti+1 − ti.Substituting Equations (1-3) into Equations (4-6), respectively,yields:

ai + bihi + cih2i + dih

3i = ai+1 (7)

bi + 2cihi + 3dih2i = bi+1 (8)

ci + 3dihi = ci+1 (9)

Equation (9) yields a value for di, which we can substituteinto Equations (7-8). Hence Equations (7-9) can be rewrittenas:

INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 9, 2015

ISSN: 1998-0140 241

2

ai+1 − ai = bihi +2ci + ci+1

3h2i (10)

bi+1 − bi = (ci + ci+1)hi (11)

di =1

3hi(ci+1 − ci). (12)

Solving Equation (10) for bi yields:

bi = (ai+1 − ai)1

hi− 2ci + ci+1

3hi (13)

which implies for j ≤ n− 3 the condition:

bi+1 = (ai+2 − ai+1)1

hi+1− 2ci+1 + ci+2

3hi+1 (14)

Substituting into Equation (11) the values for bi and bi+1

from Equations (13-14) yields:

(ai+1 − ai)1

hi− (2ci + ci+1)

hi

3+ (ci + ci+1)hi =

(ai+2 − ai+1)1

hi+1− (2ci+1 + ci+2)

hi+1

3

The above can be rewritten as:

2ci+1 + ci+2

3hi+1 −

2ci + ci+1

3hi + (ci + ci+1)hi =

(ai+2 − ai+1)1

hi+1− (ai+1 − ai)

1

hi

and

(2ci+1 + ci+2)hi+1 − (2ci + ci+1)hi + 3(ci + ci+1)hi =

(ai+2 − ai+1)3

hi+1− (ai+1 − ai)

3

hi

and furher as

(2ci+1 + ci+2)hi+1 + (ci + 2ci+1)hi =

(ai+2 − ai+1)3

hi+1− (ai+1 − ai)

3

hi

which is equivalent to:

hici + 2(hi + hi+1)ci+1 + hi+1ci+2 =

(ai+2 − ai+1)3

hi+1− (ai+1 − ai)

3

hi

and

3

hiai −

(3

hi+

3

hi+1

)ai+1 +

3

hi+1ai+2 =

hici + 2(hi + hi+1)ci+1 + hi+1ci+2

The above holds for 0 ≤ i ≤ n− 3. However, changing theindex downward by one the following holds for 1 ≤ j ≤ n−2:

3

hi−1ai−1 −

(3

hi−1+

3

hi

)ai +

3

hiai+1

hi−1ci−1 + 2(hi−1 + hi)ci + hici+1 = (15)

The above is a system of n − 1 linear equations for theunknown position values ai for 1 ≤ i ≤ n in terms ofthe measured acceleration values 2ci for 0 ≤ i ≤ n. ByEquation (3) S′′0 (t0) = 2c0 and by extending Equation (6)to i = n− 1, S′′n−1(tn) = 2cn.

The cubic spline interpolation allows us to specify severalpossible boundary conditions regarding the values of a0 andan. A commonly used boundary condition, called a naturalcubic spline, assumes that a0 = an = 0, which is equivalentto saying that the moving object starts at position 0 and returnsto it at the end of its flight. This is a natural condition becausebirds can be expected to return to their nests and airplanes canbe expected to return to their hangars. Hence this is used asa common default condition when there is no better boundaryvalue available. However, we can assume any boundary valuefor f(t0) = a0 and f(tn) = an if they are known.

In solving a cubic spline, a uniform sampling is alsocommonly assumed to be available. This is natural to assumebecause accelerometers can send a signal every few seconds.In that case each hi has the same constant value h. Thenmultiplying Equation (15) by h/3 yields:

ai−1 − 2ai + ai+1 =h2

3(ci−1 + 4ci + ci+1) (16)

Since the values of ci are known, the values of ai canbe found by solving a particular tridiagonal matrix-vectorequation Ax = B. The matrices can be represented as follows:

A =

1 0 0 0 . . . 0 0 0 01 −2 1 0 . . . 0 0 0 00 1 −2 1 . . . 0 0 0 0...

......

......

......

......

0 0 0 0 . . . 1 −2 1 00 0 0 0 . . . 0 1 −2 10 0 0 0 . . . 0 0 0 1

the vector of unknowns is:

x =

a0a1...an

and the vector of known constants is:

INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 9, 2015

ISSN: 1998-0140 242

3

B =

f(t0)

h2

3 (c0 + 4c1 + c2)...

h2

3 (cn−2 + 4cn−1 + cn)f(tn)

.

The above describes a system of n + 1 linear equationswith n + 1 unknowns. Such a system normally yields aunique solution except in some special cases. Moreover, sucha tridiagonal matrix system can be solved in O(n) time. Oncethe ai values are found, the di and the bi values also can befound by Equations (12) and (13), respectively. Computing thebi and di coefficients can be done also within O(n) time.

The above solution to the inertial navigation problem seemsnew, although the reverse problem of finding the accelerationvalues given the position values is a straightforward cubicspline problem. The novelty of the above approach is in Equa-tion (16), which highlights that three consecutive a variablescould be considered the unknowns and can be expressed bythree consecutive c constants.

III. A SIMPLER RECURRENCE EQUATION-BASEDSOLUTION

Instead of using a tridiagonal matrix, in this section we givea more direct and effective method for solving the problemof interpolating the location of a moving object described bya function f(t) when we know only the acceleration of theobject at times t0 < . . . < tn. The measured accelerationvalue at any time ti is twice the value of the correspondingconstant ci, that is, f ′′(ti) = 2ci. Hence in this case we needto find a piecewise cubic spline interpolation of f(t) by findingthe ai, bi and di coefficients of the cubic polynomials Si for0 ≤ i ≤ n − 1 written in the form of Equation (1). At firstnote that Equation (11) implies:

bi = bi−1 + (ci−1 + ci)hi−1 (17)

The above can be used to express any bi for i > 0 in termsof the initial velocity b0 and the ci coefficients, the knownconstants, as follows:

bi = b0 +∑

1≤k≤i

(bk − bk−1) = b0 +∑

1≤k≤i

(ck−1 + ck)hk−1

Further, we can rewrite Equation (10) as:

ai = ai−1 + bi−1hi−1 +2ci−1 + ci

3h2i−1 (18)

The above can be used to express each ai for i > 0 in termsof the bi and ci constants as follows:

ai = a0 +∑

1≤j≤i

(aj − aj−1) =

a0 +∑

1≤j≤i

(bj−1hj−1 +

2cj−1 + cj3

h2j−1

)(19)

By substituting bj−1 in the above, we obtain:

ai = a0 +∑

1≤j≤i

((b0 +

∑1≤k≤j−1

(ck−1 +

ck)hk−1

)hj−1 +

2cj−1 + cj3

h2j−1

)(20)

Clearly, we can find first all the bi in O(n) time, and thenwe can compute all the ai also in O(n) time. All the di canbe also computed in O(n) time using Equation (12). Hence inthis case also the piecewise cubic interpolation can be foundin O(n) time.

IV. EXAMPLE OF AN OBJECT IN FREE FALL

Suppose that an object is released from a height of 400feet and falls to the ground in five seconds. Suppose alsothat we measure the object’s acceleration at every seconduntil five seconds after release to be always −32ft/sec2 dueto the gravitational pull of the earth. Find a cubic splineapproximation for the object’s position at all times from therelease to five seconds after.

As the object falls to the earth, its elevation is decreasing.Hence the gravitational force is considered with a negativesign. The cubic polynomials we need to find for the intervals[0, 1], [1, 2], [2, 3], [3, 4] and [4, 5] can be expressed as follows:

S0(t) = a0 + b0t+ c0t

2 + d0t3

S1(t) = a1 + b1(t− 1) + c1(t− 1)2 + d1(t− 1)3

S2(t) = a2 + b2(t− 2) + c2(t− 2)2 + d2(t− 2)3

S3(t) = a3 + b3(t− 3) + c3(t− 3)2 + d3(t− 3)3

S4(t) = a4 + b4(t− 4) + c4(t− 4)2 + d3(t− 4)3

We have n = 6, c0 = −16, c1 = −16, c2 = −16, c3 = −16c4 = −16 c5 = −16 and the uniform time step size is h = 1second. By our assumption f(0) = 400 and f(4) = 0. Hencematrix A and the vectors x and B are:

A =

1 0 0 0 0 01 −2 1 0 0 00 1 −2 1 0 00 0 1 −2 1 00 0 0 1 −2 10 0 0 0 0 1

,

x =

a0a1a2a3a4a5

and

INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 9, 2015

ISSN: 1998-0140 243

4

B =

400

13

(− 16 + 4(−16)− 16

)= −32

13

(− 16 + 4(−16)− 16

)= −32

13

(− 16 + 4(−16)− 16

)= −32

13

(− 16 + 4(−16)− 16

)= −32

0

We can solve the above tridiagonal linear system to be:

a0 = 400

a1 = 384

a2 = 336

a3 = 256

a4 = 144

a5 = 0

Solving for the bi coefficients by Equation (13) gives:

b0 = 11 (384− 400)− 1

3 (−16− 32) = 0

b1 = 11 (336− 384)− 1

3 (−16− 32) = −32

b2 = 11 (256− 336)− 1

3 (−16− 32) = −64

b3 = 11 (144− 256)− 1

3 (−16− 32) = −96

b4 = 11 (0− 144)− 1

3 (−16− 32) = −− 128

Solving for the di coefficients by Equation (12) gives:

d0 =1

3(−16− (−16)) = 0

d1 =1

3(−16− (−16)) = 0

d2 =1

3(−16− (−16)) = 0

d3 =1

3(−16− (−16)) = 0

d4 =1

3(−16− (−16)) = 0

The above values show that an object in free fall travels aquadratically increasing distance. Using the calculated values,we can now describe the cubic spine interpolation as follows:

S0(x) = 400− 16t2

S1(x) = 384− 32(t− 1)− 16(t− 1)2

S2(x) = 336− 64(t− 2)− 16(t− 2)2

S3(x) = 256− 96(t− 3)− 16(t− 3)2

S4(x) = 144− 128(t− 4)− 16(t− 4)2

It can be calculated that in each piece the cubic splineinterpolation can be simplified to 400 − 16t2, which agrees

with the physics equation for the position of a free fallingobject that starts with zero velocity from an elevation of 400feet above the surface of the earth.

Let us next consider the calculation of the same problemusing the alternative method. Since the initial velocity is b0 =0, we can calculate by Equation (17) that:

b1 = 0 + (−16 + (−16)) = −32b2 = −32 + (−16 + (−16)) = −64b3 = −64 + (−16 + (−16)) = −96b4 = −96 + (−16 + (−16)) = −128

Similarly to the previous approach, Equation (12) can beused to calculate the di constants. Hence we get the samesolution as with the previous method.

In comparing the two approaches, we see that they requiredifferent boundary conditions. For the first method, the tridi-agonal system required only the initial and the final positionof the moving object. The second method required the initialposition and the initial velocity. While both methods workin O(n) time where n is the number of past accelerationmeasurements, the recurrence equation-based method can beupdated easier when a new measurement data is obtained.Hence it may be more practical in time-critical applications.

V. OBJECTS MOVING IN 3D SPACE

A moving object, such as an airplane, can fly in 3-dimensional space along latitude, longitude as well as ele-vation. To model the flight of the airplane, it is possible todescribe its movement by a parametric solution consisting ofseparate functions fx(t), fy(t) and fz(t) for the movementalong the x, the y and the z-axis, respectively. Accelerometerssignal separately the movement along these three dimensions.Hence it is possible to find a separate cubic spline interpolationfor the the functions fx(t), fy(t) and fz(t). Moreover, it ispossible to use different kinds of boundary conditions for eachof the separate interpolations. For example, to interpolate theelevation function fz(t), one may use the initial conditionsfz(t0) = fz(tn) = 0 when an object is expected to start andfinish its movement on the ground, while for fx(t) an initialposition different from zero and some initial velocity may beused.

VI. INTERPOLATING THE FLIGHT PATHS OF OBJECTSUSING VELOCITY MEASUREMENT DATA

As a special case of the piecewise cubic interpolationproblem, suppose that f describes the motion of a movingobject, and we know about f only its speed at locationsx0 < . . . < xn. Let f ′(xi) = bi. Such a situation couldnaturally arise when we have available only an odometerinstead of an accelerometer. In this case, piecewise cubicspline interpolation of f is the problem of finding the ai, ci anddi coefficients of the cubic polynomials Si for 0 ≤ i ≤ n− 1written in the form of Equation (1).

INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 9, 2015

ISSN: 1998-0140 244

5

To solve this case of piecewise cubic interpolation, note firstthat Equations (10-11) imply that:

2ci + ci+1 =3

h2i

(ai+1 − ai)−3

hibi (21)

ci + ci+1 =1

hibi+1 −

1

hibi (22)

Subtracting the second from the first equation yields:

ci =3

h2i

(ai+1 − ai)−2

hibi −

1

hibi+1 (23)

Hence by shift of indices we get:

ci+1 =3

h2i+1

(ai+2 − ai+1)−2

hi+1bi+1 −

1

hi+1bi+2

Substituting the above two values for ci and ci+1 intoEquation (11) and rewriting we get:

3

h2i

(ai+1 − ai)−1

hibi −

2

hibi+1 +

3

h2i+1

(ai+2 − ai+1)−2

hi+1bi+1 −

1

hi+1bi+2 = 0

Collecting the bs and the as on different sides of theequation yields:

1

hibi +

2

hibi+1 +

2

hi+1bi+1 +

1

hi+1bi+2 =

3

h2i

(ai+1 − ai) +3

h2i+1

(ai+2 − ai+1)

Multiplying both sides by hihi+1, we get:

hi+1bi + 2hi+1bi+1 + 2hibi+1 + hibi+2 =3hi+1

hi(ai+1 − ai) +

3hi

hi+1(ai+2 − ai+1)

The above can be rewritten as:

−3hi+1

hiai +

(3hi+1

hi− 3hi

hi+1

)ai+1 +

3hi

hi+1ai+2 =

hi+1bi + 2(hi+1 + hi)bi+1 + hibi+2

Finally, further simpifying yields:

−3hi+1

hiai +

(3hi+1

hi− 3hi

hi+1

)ai+1 +

3hi

hi+1ai+2 =

hi+1(bi + 2bi+1) + hi(2bi+1 + bi+2) (24)

The above is another system of linear equations that can berepresented by a tridiagonal matrix. In this case the unknownvalues are the ais. This tridiagonal system also can be solvedin O(n) time.

VII. CONCLUSIONS AND OPEN PROBLEMS

Inertial navigation relies heavily on the accuracy of ac-celerometers that need to signal at periodic time intervals theacceleration values in all three dimensions. Another problemis speed. Even an O(n) method is too slow when the object istraveling at very high speeds. In that case, we need a solutionthat can be easily updated with each new accelerometermeasurement. The balancing of computational efficiency withcomputational accuracy is a challenging problem. We arecurrently developing methods that describe a trade-off in thesetwo variables.

We also implemented the cubic spline interpolation methodin the MLPQ constraint database system [7]. The advantageof the implementation is that the moving object representationcan be queried using constraint query languages [6], whichare extensions of SQL and Datalog. This approach was usedsuccessfully in dealing with other interpolation data, suchas real estate prices [5] and other moving objects [1], [4].The MLPQ system also provides a convenient user-friendlygraphical user interface that enables animation and othervisualizations of moving objects.

Recurrence equations may be applicable also to other in-terpolation problems in data mining, data classification andefficient data encryption and transmission [2], [9], [11], [12],[13], [8], [14].

REFERENCES

[1] S. Anderson and P. Z. Revesz, Efficient MaxCount and threshold operatorsof moving objects, Geoinformatica, 13 (4), 2009, pp. 355–396.

[2] Z. Brahimi, H. Bessalah, A. Tarabet and M. K. Kholladi, Selectiveencryption techniques of jpeg2000 code stream for medical imagestransmission, WSEAS Transactions on Circuits and Systems, 7, 2008.

[3] R. L. Burden and J. D. Faires, Numerical Analysis, 9th ed. New York,USA: Springer, 2014.

[4] J. Chomicki and P. Z. Revesz, Constraint-based interoperability of spa-tiotemporal databases, Geoinformatica, 3 (3), 1999, pp. 211-243.

[5] L. Li and P. Z. Revesz, Interpolation methods for spatio-temporal geo-graphic data, Computers, Environment and Urban Systems, 28 (3), 2004,201–227.

[6] P. C. Kanellakis, G. M. Kuper and P. Z. Revesz, Constraint querylanguages, Journal of Computer and System Sciences, 51 (1), 1995, pp.26-52.

[7] P. Z. Revesz, Introduction to Databases: From Biological to Spatio-Temporal, New York, USA: Springer, 2010.

[8] P. Z. Revesz, A method for predicting the citations to the scientificpublications of individual researchers, 18th International Database Engi-neering and Applications Symposium, ACM Press, 2014, pp. 9–18.

[9] P. Z. Revesz and C. Assi, Data mining the functional characterizationsof proteins to predict their cancer-relatedness, International Journal ofBiology and Biomedical Engineering, 7 (1), 2013, pp. 7–14.

[10] P. Z. Revesz, R. Chen, P. Kanjamala, Y. Li, Y. Liu and Y. Wang,The MLPQ/GIS constraint database system, ACM SIGMOD InternationalConference on Management of Data, ACM Press, 2000.

[11] P. Z. Revesz and T. Triplet, Classification integration and reclassificationusing constraint databases, Artificial Intelligence in Medicine, 49 (2),2010, pp. 79–91.

[12] P. Z. Revesz and T. Triplet, Temporal data classification using linearclassifiers, Information Systems 36 (1), 2011, pp. 30–41.

[13] P. Z. Revesz and R. Woodward, Variable bounds analysis of a climatemodel using software verification techniques, In J. Balicki et. al (Eds),Applications of Information Systems in Engineering and Bioscience,WSEAS Press, 2014, pp. 31–36.

[14] V. Skala, Fast interpolation and approximation of scattered multidimen-sional and dynamic data using radial basis functions, WSEAS Transactionson Mathematics, 12, 2013.

INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 9, 2015

ISSN: 1998-0140 245

6

Peter Revesz holds a Ph.D. degree in ComputerScience from Brown University. He was a post-doctoral fellow at the University of Toronto be-fore joining the University of Nebraska-Lincoln,where he is a professor in the Department ofComputer Science and Engineering. Dr. Reveszis an expert in databases, data mining, big dataanalytics and bioinformatics. He is the authorof Introduction to Databases: From Biological toSpatio-Temporal (Springer, 2010) and Introduc-tion to Constraint Databases (Springer, 2002). Dr.

Revesz held visiting appointments at the IBM T. J. Watson ResearchCenter, INRIA, the Max Planck Institute for Computer Science, theUniversity of Athens, the University of Hasselt, the U.S. Air Force Officeof Scientific Research and the U.S. Department of State. He is a recipientof an AAAS Science and Technology Policy Fellowship, a J. WilliamFulbright Scholarship, an Alexander von Humboldt Research Fellowship,a Jefferson Science Fellowship, a National Science Foundation CAREERaward, and a Faculty International Scholar of the Year award by PhiBeta Delta, the Honor Society for International Scholars.

INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 9, 2015

ISSN: 1998-0140 246


Recommended