224,761 research outputs found
Interactive Camera Network Design using a Virtual Reality Interface
Traditional literature on camera network design focuses on constructing
automated algorithms. These require problem specific input from experts in
order to produce their output. The nature of the required input is highly
unintuitive leading to an unpractical workflow for human operators. In this
work we focus on developing a virtual reality user interface allowing human
operators to manually design camera networks in an intuitive manner. From real
world practical examples we conclude that the camera networks designed using
this interface are highly competitive with, or superior to those generated by
automated algorithms, but the associated workflow is much more intuitive and
simple. The competitiveness of the human-generated camera networks is
remarkable because the structure of the optimization problem is a well known
combinatorial NP-hard problem. These results indicate that human operators can
be used in challenging geometrical combinatorial optimization problems given an
intuitive visualization of the problem.Comment: 11 pages, 8 figure
Equivalence is in the Eye of the Beholder
In a recent provocative paper, Lamport points out "the insubstantiality of
processes" by proving the equivalence of two different decompositions of the
same intuitive algorithm by means of temporal formulas. We point out that the
correct equivalence of algorithms is itself in the eye of the beholder. We
discuss a number of related issues and, in particular, whether algorithms can
be proved equivalent directly.Comment: See also the ASM web site at http://www.eecs.umich.edu/gasm
Formal verification of distributed deadlock detection algorithms
The problem of distributed deadlock detection has undergone extensive study. Formal verification of deadlock detection algorithms in distributed systems is an area of research that has largely been ignored. Instead, most proposed distributed deadlock detection algorithms have used informal or intuitive arguments, simulation or just neglect the entire aspect of verification of correctness; As a consequence, many of these algorithms have been shown incorrect. This research will abstract the notion of deadlock in terms of a temporal logic of actions and discuss the invariant and eventuality properties. The contributions of this research are the development of a distributed deadlock detection algorithm and the formal verification of this algorithm
Cyclic rewriting and conjugacy problems
Cyclic words are equivalence classes of cyclic permutations of ordinary
words. When a group is given by a rewriting relation, a rewriting system on
cyclic words is induced, which is used to construct algorithms to find minimal
length elements of conjugacy classes in the group. These techniques are applied
to the universal groups of Stallings pregroups and in particular to free
products with amalgamation, HNN-extensions and virtually free groups, to yield
simple and intuitive algorithms and proofs of conjugacy criteria.Comment: 37 pages, 1 figure, submitted. Changes to introductio
- …