Going far, logically

TitleGoing far, logically
Publication TypeConference Papers
Year of Publication2005
AuthorsYaman F, Nau DS, V.S. Subrahmanian
Date Published2005///

There are numerous applications where we need toensure that multiple moving objects are sufficiently
far apart. Furthermore, in many moving object do-
mains, there is positional indeterminacy — we are
not 100% sure exactly when a given moving object
will be at a given location. [Yaman et al., 2004]
provided a logic of motion but did not provide algo-
rithms to ensure that moving objects are kept suf-
ficiently far apart. In this paper, we extend their
logic to include a “far” predicate. We develop the
CheckFar algorithm that checks if any given two
objects will always be sufficiently far apart at dur-
ing a time interval. We have run a set of experi-
ments showing that our CheckFar algorithm scales
very well.