Please use this identifier to cite or link to this item: http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/729
Modelado y simulación de movimiento colectivo coordinado para seguimiento multiobjetivo en ambientes con obstáculos
ARMANDO SERATO BARRERA
AURELIO LOPEZ LOPEZ
GUSTAVO RODRIGUEZ GOMEZ
Acceso Abierto
Atribución-NoComercial-SinDerivadas
Multi-agent systems
Self-organised criticality
Optimisation
The coordination of multiple individuals is a phenomenon presented in natural systems such as flocks, herds and schools of fish. This behavior is called flocking and its main characteristic is the organization of the individuals to stay together and to avoid collisions while they move. Flocking problem has attracted the attention of scientist and it has been modeled by several approaches. Additionally, variations of flocking models have been designed. One example is multitarget flocking. In this variation, each individual chooses a target to follow, and several flocks are formed then. Unfortunately, in multitarget flocking approaches, it is assumed that individuals move in environments without constrains. That is, there are no obstacles that limit the movement of the individuals. This is an important disadvantage since potential applications of multitarget flocking are organization in multirobot systems and control of unmanned aerial vehicles (UAV). These applications require considering obstacles in the environment. Thus, the goal of this thesis is to overcome such disadvantage. We propose a multitarget flocking model which considers obstacles in the environment. The proposal is based on the Particle Swam Optimization algorithm (PSO). The simulations have shown that individuals can perform obstacle avoidance thanks to our model. Moreover, we rigorously quantified system behavior to conclude that coordination among agents is acceptable. Additionally, we analyzed the model to demonstrate its stability.
La coordinación de múltiples individuos que conforman un sistema es un fenómeno que se presenta frecuentemente en agrupaciones de la naturaleza como en las parvadas, manadas, bancos de peces y enjambres. El comportamiento colectivo de estos sistemas es denominado movimiento colectivo coordinado y su característica esencial es la organización de los individuos para mantenerse en grupo y evitar colisiones entre ellos. Dicho comportamiento ha sido de interés cientí.co y se ha modelado de diversas formas. Asimismo, se han diseñado modelos que represen- tan un comportamiento más complejo que el movimiento colectivo coordinado. Un ejemplo es el seguimiento multiobjetivo, en donde, el grupo de individuos se divide en diferentes subgrupos, cada uno siguiendo a un objetivo y manteniéndose la unión de cada subgrupo. Desafortunadamente, los enfoques propuestos para seguimiento multiobjetivo, suponen que los individuos se desplazan en ambientes sin restricciones. Con esto queremos decir que no hay algún obstáculo que restringa el movimiento de los individuos. Consideramos que esto es una limitación importante para el uso de este tipo de modelos en aplicaciones potenciales, como es la coordinación de sistemas multirobot y vehículos aéreos no tripulados (UAV), en donde es necesario considerar restricciones en el ambiente; por ejemplo, obstáculos. En este sentido, surge la necesidad de considerar ambientes con dichas restricciones, por lo que la propuesta de esta investigación es modelar y simular el movimiento colectivo coordinado para seguimiento multiobjetivo en ambientes con obstáculos. Para superar la desventaja de suponer ambientes sin restricciones, proponemos un modelo de movimiento colectivo coordinado multiobjetivo para ambientes con obstáculos. El esquema presentado está basado en el algoritmo de optimización de enjambre de partículas (PSO). Las simulaciones avalan que el modelo permite la evasión de obstáculos. Además, pudimos corroborar que los individuos mantienen un grado de coordinación aceptable gracias a la cuantificación rigurosa del comportamiento del sistema. Asimismo, tras el análisis del modelo, hemos llegado a la conclusión de que su comportamiento es estable.
Instituto Nacional de Astrofísica, Óptica y Electrónica
2011-11
Tesis de maestría
Español
Estudiantes
Investigadores
Público en general
Serrato-Barrera A.
CIENCIA DE LOS ORDENADORES
Versión aceptada
acceptedVersion - Versión aceptada
Appears in Collections:Maestría en Ciencias Computacionales

Upload archives


File SizeFormat 
SerratoBA.pdf662.58 kBAdobe PDFView/Open