To access the full text documents, please follow this link: http://hdl.handle.net/2099.1/5080

Desplegament autònom d'agents en una malla
Martínez París, Ciara
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Barrière Figueroa, Eulalia
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística
Distributed algorithms
Xarxa de sensors
Algorisme distribuït
Simulació
Algorismes
Sensors
Attribution-NonCommercial-ShareAlike 2.5 Spain
http://creativecommons.org/licenses/by-nc-sa/2.5/es/
info:eu-repo/semantics/bachelorThesis
Universitat Politècnica de Catalunya
         

Show full item record

 

Coordination

 

Supporters