Computo en Base a Encuentros Fugaces y Anónimos (desde humanos hasta bacterias, pasando por agentes mobiles)

Expone: Rene Peralta

Information Technology Laboratory

National Institute of Standards and Technology

Fecha: 28 de Julio de 2006

Hora: 16:30 horas

Lugar: Auditorio DCC, Av. Blanco Encalada 2120, Santiago, Chile

Resumen

Consideraremos el problema de extraer información de un medio que ni conocemos ni controlamos (ejemplos: operación de rescate de pasajeros desde un buque en llamas, una red de espionaje, una bandada de aves migratorias). Agentes móviles se insertan en el escenario, hacen observaciones, y tratan de calcular, en forma distribuida, una
propiedad del medio (ejemplo: en el caso del buque, quisiéramos saber si existe o no una vía segura de escape desde el comedor del barco). Cada agente tiene una muy limitada capacidad de computo y comunicación. En particular, cada agente tiene solo unos pocos bits de memoria (ni siquiera suficiente para guardar una identidad única), no controlan su propio movimiento dentro del medio, y solo pueden comunicarse de a pares y en base a encuentros imprevisibles. El objetivo de las interacciones es que el resultado del computo global sea conocido por todos los agentes.

Durante la charla explicare mis motivos para pensar que esta teoria podria ser usada para modelar sistemas biologicos.