Abstract:
|
En el present document es proposa un algorisme distribuït per a un sistema
amb agents. Aquest sistema consisteix en una malla quadrada, en la qual es
mouen un grup d’agents, que anomenem sensors, per dur a terme una tasca
comú. Els sensors es mouen sobre la xarxa de manera autònoma i
descentralitzada. Els sensors inicien l’execució de l’algorisme partint d’una
posició aleatòria sobre la malla, i segueixen les regles de moviment
especificades per a la seva fase de moviment, que dependrà només de la seva
situació. L’objectiu comú dels sensors és el d’aconseguir assolir una
configuració final en la qual tinguin visibilitat sobre tota la malla d’una manera
equilibrada, de manera que la distància als sensors més propers sigui la
mateixa per a tots. A més, cal garantir que l’objectiu s’assoleix per a tots els
casos i de la manera més ràpida i eficient possible.
La particularitat del sistema recau en el fet que els agents (sensors) disposen
de capacitats molt limitades (en el sentit de la seva capacitat de càlcul,
memòria i visibilitat), la qual cosa repercuteix directament sobre el disseny de
l’algorisme de desplegament. Caldrà suplir aquesta manca amb regles de
moviment més acurades, complexes i nombroses.
A partir d’aquest algorisme, i gràcies a la implementació d’una aplicació a
mida, en aquest estudi se simula el sistema per a diferents casos i se n’avalua
el rendiment. Aquesta aplicació proporciona una interfície gràfica on es
mostren els resultats. Mitjançant aquesta interfície, es poden introduir els
paràmetres per especificar el sistema. L’ús d’aquesta aplicació facilita tant
l’entrada de dades com el seguiment de l’execució de l’algorisme. Amb
aquesta eina visual, es fan més còmodes i ràpids l’estudi i comprensió de
cadascuna de les regles especificades a l’algorisme. |