Utilizando Redes de Petri para Memorização de Caminhos em Labirintos (Using Petri Nets for Memorization of the Paths at Mazes)

Eduard Montgomery Meira Costa (eduard.montgomery@univasf.edu.br)1, José Bismark Medeiros (jose.bismark@univasf.edu.br)1

1Universidade Federal do Vale do São Francisco

This paper appears in: Revista IEEE América Latina

Publication Date: Dec. 2015
Volume: 13,   Issue: 12 
ISSN: 1548-0992

In this paper is used classical Petri nets for modeling mazes and is presented a methodology of use of transition enabling functions Petri nets to memorize and design some or all the paths at this maze, when this maze is traveled by a simple robot. This robot must to present four sensors and the movements are crossed. The travel at maze evaluate where exist bounds generating blocking in the transitions of the generic model, and give values in a matrix that simulate the maze. These values allow the robot be guided at maze input to output, as well recognize all paths without output.

Index Terms:
Robot, Memorization, Petri Nets, Transition Enabling Function, Mazes, Paths   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (347)]