rnc~ d~o2 - apps.dtic.mil · the final point is a reference point of the process, literally, a...
TRANSCRIPT
![Page 1: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/1.jpg)
KA 128 243 ARANDOM TOUR PROCS 0F KNOWN LNGT BETWEEN KNOWN END 1/P NTS(U) NAVAL POSTGRADUATE SCHOOL MONTEREY CA
UNCC SIFIE R N ORREST JAN 83 NPS7183- 1 05 1/1 N
RNC~ D~O2
![Page 2: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/2.jpg)
111 1.0 Wi .58
L
1l111 1.1 =
1111FL.41.
MICROCOPY RESOLUTION TEST CHART6NATIONAL BUREAU OF STANDARDS-I963-A
* I
I -
* ,*** '
![Page 3: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/3.jpg)
NPS71-83-001
NAVAL POSTGRADUATE SCHOOL0-' Monterey, California
* 00qDTICELECT E
MAY 18 1983
A RANDOM TOUR PROCESS OF KNOWN LENGTH
BETWEEN KNOWN END POINTS
by
R. N. FORREST
January 1983
Approved for public release; distribution unlimited.LAJ..J
L. Prepared for: Strategic Systems Project Office, Arlington, VA 20376
8F 05 18 045
is.
![Page 4: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/4.jpg)
NAVAL POSTGRADUATE SCHOOLMonterey, California
Rear Admiral J. J. Ekelund D. A. SchradySuperintendent Provost
This report was prepared by:
Anti;u anrne WarfareAcademi Group
Reviewed by: Released by:
B.'. SCHRADY IW. H. TOLLESProvost Dean of Research
![Page 5: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/5.jpg)
UNCLASSIFIEDSzCuftTY CLASSIFICATON OF THIS VAOS 90 Dam aM
REPORT OCMENTATIO PACE
NPS71-83-001.4. TIThE (AmE &jbll.J L. TV09 OF PO 6m aP91110 covucO
A Random Tour Process Of Known Length Technical
between Known End Points ~, e6,mms
7. AUTOMg'. 9. =6UTRA0T ON URAHT =3MUEWie
R. N. ForrestN038A319
S. 0090FORMING ORGANI IATION NAME9 ANDO1116 LOOSENgy:H jc. A
Naval Postgraduate SchoolMonterey, CA 93940
It, CONTROLLING OFPICI NAME9 AND AOOMSN IS. REPORT DATE
Strategic Systems Project Office January 19831931 Jefferson Davis Highway 71. WJM"or OPAGS
MI 0 MA S D RSI(l d~umse1mmCm.a~h O~s) 5. 22RAMI=GAIAMI ilif~we _C~wIM@ 0@9)16.SICURITY CGLAM. (ite nwo
Unclassified
16. DISTRIMUTION 3TATEMENT (tis xepeet i. SIAl6(OWNRDN
Approved for public release; distribution unlimited.
I?. DI5TRIDUTIOse STATEMIENT (of the aboarsf mm to Week it dit" Elke hm em)
1S. SUPPI.ENE1NTARV MOTERS
It. KELY WON0" (Ommchsm en "Weres sidM ew- mE 60804M MW AV m
Random TrackRandom TourStochastic Process
36 AGSTRACI (COwMuSDMMV4 8140e maf 0960eu"M WS SFW bbe MOO
-This report describes a stochastic process that can be con-sidered to describe a random track of predetermined lengththat originates and terminates at predetermined end points.
00 ~ 'JAN7 W3 amnmolIRvG so~ UNCLASSIFIEDS/H 0 102- 06. 014. 6601 ,.1*10 u ae U.6
![Page 6: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/6.jpg)
TABLE OF CONTENTS
I. A Description of the Process .................. 2
II*The Simulation Program . .. . ... ........... .. .. . .. .. 9
Appendix 1 . .. . ............. .............. .. .. . 16Some mathematical Relationships
Appendix 2....................................... 18The HP-85 Simulation Program
References................................... 20
1" ..
![Page 7: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/7.jpg)
1. Introduction
This report describes a two dimensional stochastic process
and a program for its simulation. The process can be considered
* to describe a random track of predetermined length that origi-
nates and terminates at predetermined end points. The process
is a modification of a process that is without the length and
termination constraints., This process, which is also described,
is a generalization of the random tour process described by
Washburn in Reference 1.
A particular process is defined by the track length, the
maximum expected track segment length and the distance between
the end points. For motion at a constant speed, the track
length constraint is equivalent to a transit time constraint.
In Section rI', the process and the unmodified process are
described and some of their characteristics are discussed. In
Section J-TT, the simulation program is described. By using
the program, graphs and data can be produced that represent
realizations of the process. The program, which is written in
BASIC, is for an HP-85. -
lp
![Page 8: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/8.jpg)
II. A Description of the Process
The process, as it is described here, generates a random
track of predetermined length that connects two predetermined
end points. The track originates at a predetermined starting
point, the first point, and terminates at a predetermined stopping
point, the final point. The track is continuous between these
two points and consists of a sequence of straight line track
segments. Some representative tracks are shown in Figure 1.
A sequence of rectangular coordinate systems is used to
define the process. The first is a reference system for the
first track segment, the second is a reference system for the
second track segment and so on. The x-axis of the first system
is coincident with the line joining the first and final points,
the origin is at the mid-point of the line and the system is
oriented so that the final point is on its positive x-axis.
For each successive system, the x-axis is coincident with the
line joining the last point of the preceding track segment and
the final point, the origin is at the mid-point of the line
and the system is oriented so that the final point is on its
* Ipositive x-axis. Each track segment is determined by two quan-
tities: an angle 8 and a length r. The angle 8 is measured
clockwise from the direction of the positive y-axis of the
reference coordinate system of the track segment. It is the
i -relative course that will generate the track segment. The
length r determines the track segment length.
2
![Page 9: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/9.jpg)
1 V,...~ -. ,? -
7is.7-
4 r 7
Figure ~ ~ ~ 1* 1.Sm ersnaietaks h rcswr eeae
by us~~~~~~igtepora hti esrbdi ScinII
- 3
![Page 10: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/10.jpg)
The process is defined as follows: For each track segment
except the last a relative course e is chosen from a distribu-
tion with density function
f 0 (e) - (1/27) b/(a - c sin e)
where 0 < 8 < 2v, 2c is the distance between the first and
final points, 2a is the track length with a > c > 0 and
2 _2b = (a - c) . Next, a length r is chosen from a conditional
exponential distribution with density function
fRI (rle) = [i/6(e)]exp[- r/S(e)]
where 0 < r, 6(8) = (a - c)6/(a - c sin 8) and S is the maximum
expected track segment length. Using the parameters ak, bk and
ck defined below, if r > 2ak, then rk = bk 2/(ak-ck sin 6k). In
[ this case, the (k+l)st track segment is the line that joins the
last point of the kth track segment to the final point and the
process terminates. If r < 2ak , then rk = r. In this case, the
last point of the kth track segment and the final point deter-
mine the (k+l)st reference coordinate system and the process
continues. The parameters in the above expressions are defined
as follows: 2ak is the remaining track length with 2al = 2a
and 2ak = 2ak _-rk_1 for k > 1; 2ck is the distance from the
last point of the (k-l)st track segment to the final point with
2cI - 2c and bk - (ak2 Ck2) . The program that is described in
Section III can be used to simulate this process.
Figure 2 illustrates the generation of a three segment
track. The ellipse on which the second segment terminates
4
ai - 77- A 4
![Page 11: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/11.jpg)
lii - iiI IFirst FinalPoint Point
Figure 2. A three segment track and a focusing ellipse.
I -I-'.1
xl
Figure 3. The first rectangular coordinate system, the
associated polar coordinate system and the
reference ellipse.
5
![Page 12: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/12.jpg)
and the third segment begins has one focus at the last point of
the first segment and the other at the final point. With 2c2
the distance between these two points, 2a2 t 2a - r1 the
remaining track length and b2 2 a2 - C2 2, the ellipse is
defined through x2/a22 + y2/b22 *1 in
system. It is also defined by r /(a - c 2 sin 6) in the2 2 2
polar coordinate system with its origin at the last point of
the first segment and its polar axis parallel to the y-axis of
the second reference system.
As a basis for discussing the relative course and track
length distributions that are associated with the process,
consider the polar coordinate system with its origin at the
first point and its polar axis parallel to the y-axis of the
first reference system. Next, consider a reference ellipse
with one focus at the first point and the other at the final
point that is defined by r = b2/(a - c sin 8). The coordinate
system and the ellipse are illustrated in Figure 3.
The distribution of the relative course 0 and the condi-
tional exponential distribution of the length R are both deter-
mined by P(O) = (a-c)/(a - c sin 8), the ratio of the value of
the radial coordinate of the ellipse at e to its maximum value
at 1/2. Note that when a track segment's relative course is
/2 the segment is directed toward the final point. The dis-
tribution of the relative course G is determined by the require-
'1 ment that the ratio of the probability that a relative course
is between 6 and 8 + A6 to A8 is proportional to p(O). The
I6
6
ls*#- 4
![Page 13: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/13.jpg)
conditional exponential distribution of the length R is deter-
mined by the requirement that the ratio of 6(6), the expected
track segment length for e, to 6, the expected track segment
length for n/2, equals p(O).
If the first point and final point are coincident, then
c - 0 and the reference ellipse becomes a ci-cle. In this case,
the distribution of the relative course 0 i iniform with den-sity function f (e) - 1/2 where 0 < 8 < 2n -ne relative course
0 and the length R are independent and the ibution of
R is exponential with density function fR(r) = (l/6)exp (-r/6)
where 0 < r.
Consider a process that is defined in the same way except
that the length of a track segment is always chosen to be equal
to the value determined for R. For this process, a is not the
track length, there is not a length constraint, and the final
point is not an end point, there is not a termination constraint.
The final point is a reference point of the process, literally, a
focal point of the process. If c = 0, the process is identical
to the random tour process described by Washburn in Reference 1.
If c > 0, it is a generalization of that process.
*By inspection of the density function, it can be seen that
0 0. both the mean and the mode of the relative course D are equal
to n/2. For the constrained process, this implies that the
most likely next to last and last track segment relative course
I values are n/2 and -r/2. In Appendix 1, it is shown that the
expected value of the length R is a6/(a+c). For the uncon-
strained process, this implies that the average track segment
length is ad/(a+c).
LL-
![Page 14: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/14.jpg)
A naw process could be generated by redefining the para-
meters a and c. For example, one could use the definition
a - 2c where c is again the distance between the first and final
points. In this case the degree of focusing of the process
would be constant. However, relative to the process described
here, it is conjectured that, for track lengths greater than 2a,
the process would concentrate track points about the final point,
for track lengths less than 2a, the process would concentrate
track points about the first point. In the simulation program,
for a track of m segments where m > 2, the maximum length of
the first m-2 track segments is computed. And, it is also con-
jectured that, for a track length less than 2a, the probability
that the length of the last track segment would exceed this
statistic would be greater than that for the process described
here.
![Page 15: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/15.jpg)
III. The Simulation Program
The simulation program requires three inputs: The distance
D between the end points, the track length TL and the maximum
expected track segment length 6. The program is for an HP-85
and is written in BASIC for that computer. The program listing
is in Appendix 2. After loading the program and initiating RUN,
a user is prompted for these inputs and advised of their limits.
An example of the prompting with a set of inputs is shown below.
DISTANCE J,3:'
TRACK LENGTH <L00er'
DELTA 1)I
Table 1. The input limits are based on display and memory
requirements.
As a simulation progresses, the developing track is displayed
on the HP-85 CRT. After a simulation is completed, a user is
* given the option of displaying track data or printing the track
* and the track data. In the CRT display of a track, the starting
point is on the left side and the stopping point is on the right
side. In the printed output, a track is rotated 900 so that the
starting point is at the top. Figure 4 shows sections of the
* printed output. In the columned data, I is the track segment
* number, 0 is the track segment course for a starting point that
- . - is due west of the stopping point,' R is the track segment length,
9
![Page 16: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/16.jpg)
6 is the track segu"nt relative course and X and Y are the
coordinates of the last point of the track segment in the first
coordinate system. if the starting point in considered to be
due west of the stopping point, then the positive x-axis of the
first coordinate system is directed east and the positive y-axisJ is directed north. Recall the origin of the first coordinate system
is at the mid-point of the line joining the starting and stopping
points.
For the track shown in Figure 4, the termination criterion
was satisfied at the simulation of the 49th track segment. In
the first line below the columned data, 9 is the average track
segment relative course where -90*< 8 < 2700, R is the average
and RM is the maximum track segment length for the first 49
track segments. In the second line, 4 (51) is the relative course
of the 51st and last track segment and R(51) is its length.
If a track simulation reaches 97 segments without termina-
P tion and the termination criterion is not satisfied for the 98th
segment, the simulation is stopped. In this case, the values
on the first line below the columned data refer to all of the
98 track segments and "TRUNCATED" is on the second line. ForI' both cases, the average relative course 6, the average track
length R and the maximum track length RM relate to the uncon-
strained st,,chastic process.
Figures 5, 6 and 7 show sections of the printed output for
three additional simulated tracks. The plots illustrate the
effect of the value of S on the plot scale. Doubling the value
of 6 doubles the distance between points on the plot. This
10
.....
![Page 17: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/17.jpg)
increases the likelihood that the HP-85 CRT will display a com-
plete track. The plots illustrate, to some extent, the increased
focusing that occurs as the value of TL approaches the value of
D.
A second simulation program to generate track data in a non-
graphical but more efficient manner was written. A preliminary
analysis of some data generated by the simulation has been made.
intrvas ae gvenforp, the probability that the last track
segentlenth illexced hemaximum track segment length of
the preceding track segments.
DTL 6p95% confidenceinterval
f10 50 1 .60 .57 < p <.63
10 50 2 .55 .52 < p <~ .58
10 50 5 .53 .50 < p < .57
10 20 1 .44 .40 < p <.47
10 20 2 .43 .39 < p < .46
10 20 5 .45 .42 < p < .48
. ~ Table 2. Estimates pfor p, the probability that the last
- I track segment length will exceed the maximum track
segment length of the preceding track segments.
Each estimate is based on a sample size of 900.
![Page 18: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/18.jpg)
TRACK LENGTH- 58.00
DELTA- 1.00
F.1
2 1
7e- 1
3!7 6 Oz
I-°
II
-143 17-0 2 52 149 2 z• 34 52 3!$ . 2.°1
is ~ ?: 5 PRja 444
Figure 4. A program enrae track. The track data for
• ,t ., .'"
I -;' :I.:: .segment 4 thrug 47 -h've bee omitted.2
! $0 3.t $ 3, 2.O t ;12
Ak i h
![Page 19: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/19.jpg)
DISTRHCE. 5.08
TRACK LENGTH= 5 0.
DELTA- 1.00
II *! 0 : Y-
1 031 2 74 031 -1.09 2 -"
2 125 12 092 - 99 a'."
3 062 3 95 0 Z'? 1.88 .
4 210 2.OE 129 IB3 2.
..2 2-10 .?z 22 Iia 6 -5.7s73 33 9 2.05 ale -. 15-.7
34 1 9 17 224 - 11 -4 04
A jU7i~ 1.3 13i PMM 31
,::3 5,-O33 P,375)- 4 51
Figure 5. A program generated track.
13
![Page 20: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/20.jpg)
DISTANCEsIB .80
TRACY LENGTH= 56.00
DELTR, 2.08
~ P 8 ,.y
1 238 39 23 -5.33 -.2 0
2 !11 .3., 1 115 -4.50 -. 5g
. 27 004 .10 040 3.91 -69
1=101i to 1.8"1 RMS 5.3
Figure 6. A program generated track.
1. 4
![Page 21: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/21.jpg)
DISTAHCEIOe.8e0
TRACK LENGTH- 20.00
DELTA= 2.00
/I 6
t
I I R 8 X
1 373 Z7,1 073 -2. 40 .7"
2 121 .29 i15 -2 16 .643 238 38 195 --. 23 37
17 098 774 075 1 94 14
A 18 109 1IS 883 37 81 1.12
19 ?07 .11 277 2.92 1.1e
6l Lw .97 RM- 353
4(20)=120 R(20s 2. 39
l Figure 7. A program generated track.
15
II
![Page 22: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/22.jpg)
Appendix 1 Some Mathematical Relationships
In the simulation, values of G are generated by using the
inverse transform method. This method requires the use of
the cumulative distribution function F (O) and it can be found
as follows: For -w/2 < e < w/2 ,
eF a(e)= f (i/2n)[b/(a-c sin 8)] dO
2[b/(a+c)]{tan- [(a tan (8/2)-c)/b] - tan'[-(a+c)/b])
For n/2 < 8 < 3n/2, F() 1 - Fe(-e)
The expected value of R for the unmodified process that is
given in Section II can be found as follows:7r/2
E(R) = 2 f E(R I=e) f 0 (e) dO-w/2
r,/2
f (6/7r) b(a-c)[l/(a-c sine) 2] d6
= (25/)(a/(a+c)](tan'lfb/(a+c)] + tan-l[(a+c)/b]}
= a6/a+c
If the termination criterion is satisfied on the first
track segment, the track will consist of only two track segments.
with re() - b2/(a-c sin 8), the probability P2 of this event
can be found as follows:
16
•:' . :. . . ". -.. . . .;, .o : i'
![Page 23: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/23.jpg)
-2 f P (R > r8l f 8) f(6) de
wr/2
2fexp[-r,(e)/6(8)] f(8) d8
=exp[-(a+c)/6)
PR
![Page 24: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/24.jpg)
Appendix 2. The HP-85 Simulation Program
153 Com F10,10l8~xs0), Y(I10)
20 OtSP OI1STRNCE";w (0",CHR*k1
30 INPUT 04 C1=0/248 IF 0>19 OR 0'z8 THEN 2056 OIsp *TRACK LENGTH*;* (0"S;CH
66 INPUT76 IF 0.54 OR LimO THEN 50 ELSE
80 OISP *OELTR""("CH~18;CHRS(18);";
90 INPUT 01180 IF 01(-0 THEN 80lie RANOM~IZE126 X(9)-C1 e Y(8)-0 0 F(0)=8 Q
R0-8 ST(0)-9130 81-80 @82-6 0 83-98 *RI-0 a
148 GCLEAR R E=10*SQR(OD1150 SCALE -. E-.5E,7~160 MOVE C1..6 R LABEL a170 MOVE -C1..6 R LABEL a188 FOR 1u1 TO 98190 UuRN0 6 G1uO288 IF U'-'. THEN 220218 UUU-.5 % Gl2203 N2SR(1C)~R-X:
2303 Tu2*ATN(H2*TPN(PI*U-ATNvN1)J
2403 IF Glut THEN T=PI-T
2603 02=O1*P278 Ra-'.DZ;LOG( 1-R4O:)
3801 8-2>*CZ THE 34AT20 ~ Y
360 H=T 4 GOSUS 77
390 F(I~uH400 IF 82a1 THEN 450
430 NEXT I440 DivP a oisp 0TRUNCATED" 4 K
1 093a *GOSU8 858Q GOTO
I*S+.Pl,2 0 GOSUB '78
![Page 25: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/25.jpg)
470 GOSUB 850. 430 OISP Q OISP *01SP DtTF RY'N)
493 INPUT AS50 IF ASa"Y" THEN 52851 GOTO 680528 OISP USING 538 ; CHR$.z15),CH
R$(16)538 IMRGE ,3/,X,"Iw,3X,A,4X,"R",5X,Fi.5X, "X=,6X,"HY"
5413 FOR I-i TO K-I55e DISP USING 560 ; IF,.I,,R'I)
560 IMAGE ,/,2D,2Xp3ZX,2D 2D,2X,3Zx,30.2Dx,3D.2D579 NEXT I583 OISP USING 590 ; CHR$(x44,,V
590 IMAGE ,/,R,"=k,3Z,2XRkz " .2O.2D,2X.. RM"o 2D20
668 IF 83-1 THEN 648610 OISP USING 620 j CHRS.l5:),K.
F(K>, K, R(K)i20 IMAGE ,',R<,2O.=",Z,2x
., " . ", 0, u )=" 2 . 0. ,630 GOTO 660640 DISP UsING 65a "TRUNCATED"650 IAGE ,9..,9,'660 IF BI=0 THEN 680670 CRT IS I R GOTO 7?1-8- DISP " 0ISP "PRINT PLOT t OR
o590 INPUT Bs70 Ig 6E="Y' THEN 721710 ALPHR t END720 PRINT USING 730 0 O.,L..-D73 IMRGE ,3/,"OISTRNCE=',DO.DO,
.1,,,"TRACK LENGTH=".D0 0'...'l. ..,,DELTR=4..OD.0D.,3./
740 CRT TS 2 1 B=175 ;RAPH P76e GOTO 520
18 ;: H.-9 THEN HmH+3i0790 RETURN3013 X' j =:< 1-i14 P SIN'F.i
9 10 Yf I -Y I-1' +R*COS.F.- I 321 x=CL-e.: I" i, va-'r( I
1 3 0~$~e~g~v'2i940 RETURN858 HmV 4 H-RTO(H) R V-H8$60 PETURN
I I_ _ _
t=
![Page 26: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/26.jpg)
RMFRSUCES
1.Washburn, Alan R., "Probability Density of a Moving Particle",
Operations Research, 17 (1969), 861-871.
I20
![Page 27: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/27.jpg)
INITIAL DISTRIBUTION LIST
Dean of Research, Code 012 1Naval Postgraduate SchoolMonterey, CA 93940
Defense Technical Information Center 2Cameron StationAlexandria, VA 22314
Library, Code 0212 2Naval Postgraduate SchoolMonterey, CA 93940
DirectorStrategic Systems Projects OfficeAttn: Code SP-2024, Code SP-202311931 Jefferson Davis HighwayArlington, VA 20376
Applied Physics LaboratoryAttn: R. N. McDonoughJohns Hopkins RoadLaurel, MD 20707
EPL Analysis3460 Olney-Laytonsville RoadOlney, MD 20832
ORI, Inc.Attn: P. L. Hallowell1400 Spring St.Silver Spring, MD 20910
Pacific Sierra Research Corp.Attn: E. L. Holmboe1401 Wilson Blvd.Arlington, VA 22209
R and D AssociatesAttn: A. G. Cicolani1401 Wilson Blvd., Suite 500Arlington, VA 22209
D. H. Wagner, AssociatesAttn: B. BelkinStation Square OnePaoli, PA 19301
D. C. Bossard Inc.1107 Montgomery Ave.Rosemont, PA 19010
40A
![Page 28: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/28.jpg)
Corwin Analysis12609 Crum Creek Dr.Berwyn, PA 19312
ORINCON, Inc.1Attn: D. Aispach3366 North Torrey Pines Crt.Suite 320La Jolla, CA 92037
R. N. Forrest, Code 71 20Naval Postgraduate School
* Monterey, CA 93940
I 22
![Page 29: RNC~ D~O2 - apps.dtic.mil · The final point is a reference point of the process, literally, a focal point of the process. If c = 0, the process is identical to the random tour process](https://reader034.vdocuments.mx/reader034/viewer/2022042321/5f0aaf1a7e708231d42cd406/html5/thumbnails/29.jpg)