By Topic

Analysis and prediction of the behavior of one class of multiple foraging robots with the help of stochastic Petri nets

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
P. Rongier ; LIRMM, Montpellier, France ; A. Liegeois

Performance evaluation of multi-agent robotic systems requires a great amount of simulations in order to check the emergence of the required collective behavior. The paper proposes to model such systems by the stochastic Petri nets formalism. In this way, it is shown how to use the powerful tools of Markov chains analysis for computing quickly the evolution of the states of the multi-agent system and of the environment. A simple example illustrates the presentation, and the theoretical results are compared to simulations. It concerns an homogeneous population of Tom-Thumb robots collecting samples situated in some unknown places (mines) and bringing them to a home base. The Markovian model, which is able to provide the system's state at any time, is solved very quickly, while the simulations are long and tedious when the performance must be evaluated as a function of various parameters: number of robots, of mines, of samples, etc

Published in:

Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on  (Volume:5 )

Date of Conference: