Accession Number : ADA465112


Title :   Flocking with Obstacle Avoidance


Descriptive Note : Technical rept.


Corporate Author : CALIFORNIA INST OF TECH PASADENA CONTROL AND DYNAMICAL SYSTEMS


Personal Author(s) : Saber, Reza O


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a465112.pdf


Report Date : 15 Feb 2003


Pagination or Media Count : 29


Abstract : In this paper, we provide a dynamic graph theoretical framework for flocking in presence of multiple obstacles. In particular, we give formal definitions of nets and flocks as spatially induced graphs. We provide models of nets and flocks and discuss the realization/embedding issues related to structural nets and flocks. This allows task representation and execution for a network of agents called -agents. We also consider flocking in the presence of multiple obstacles. This task is achieved by introducing two other types of agents called -agents and -agents. This framework enables us to address split/rejoin and squeezing maneuvers for nets/flocks of dynamic agents that communicate with each other. The problems arising from switching topology of these networks of mobile agents make the analysis and design of the decision-making protocols for such networks rather challenging. We provide simulation results that demonstrate the e ectiveness of our theoretical and computational tools.


Descriptors :   *COMPUTERIZED SIMULATION , *AVOIDANCE , *COMMUNICATIONS PROTOCOLS , *DISTRIBUTED INTERACTIVE SIMULATION , MODELS , NETWORKS , DYNAMICS , STRUCTURAL PROPERTIES , GRAPHS , NETS , THEORY , TOPOLOGY , MOBILE , BARRIERS , EMBEDDING , SWITCHING


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE