Broadcast automata: a parallel scalable architecture for prototypal embedded processors for space applications

Alderighi, M.; Sechi, G.R.; Mazzei, R.P.G.; Tisato, Francesco

doi:10.1109/hicss.1997.663176

Cited by 4 publications

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Each robot is represented by a broadcasting automaton with finite memory that is unable to observe its neighbourhood, but can communicate through the non-oriented broadcasting of messages with its neighbours. As a model broadcasting automata has widely been used for designing communication protocols [1,4] and provides a realistic abstraction for network interaction.In the broadcasting automata model direct communication between automata is only possible via the broadcast of messages to all neighbouring automata within a certain communication range. In the case of the square lattice topology (as well as triangular and hexagonal lattices), non-oriented broadcasting can be used to efficiently solve a variety of geometric problems by utilizing the effects found in both real physical systems (i.e.…”

Section: Introductionmentioning

confidence: 99%

Geometric Computations by Broadcasting Automata on the Integer Grid

Martin

Nickson

Potapov

2011

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In this paper we introduce and apply a novel approach for self-organization, partitioning and pattern formation on the non-oriented grid environment. The method is based on the generation of nodal patterns in the environment via sequences of discrete waves. The power of the primitives is illustrated by giving solutions to two geometric problems using the broadcast automata model arranged in an integer grid (a square lattice) formation. In particular we show linear time algorithms for: the problem of finding the centre of a digital disk starting from any point on the border of the disc and the problem of electing a set of automata that form the inscribed square of such a digital disk.

show abstract

Section: Introductionmentioning

confidence: 99%