%0 Conference Paper %1 Saber.Murray2003Flockingwithobstacle %A Saber, R.O. %A Murray, R.M. %D 2003 %J Decision and Control, 2003. Proceedings. 42nd IEEE Conference on %K protocol energyfunction flocking agents mobilerobots multi-robotsystemsdynamicgraphtheoreticframework limitedcommunication framenets cooperativesystems mobilenetworks graphtheory obstacleavoidance collisionavoidance %P 2022-2028 Vol.2 %R 10.1109/CDC.2003.1272912 %T Flocking with obstacle avoidance: cooperation with limited communication in mobile networks %V 2 %X In this paper, we provide a dynamic graph theoretic framework for flocking in presence of multiple obstacles. In particular, we give formal definitions of nets and flocks as spatially induced graphs and define flocking. We introduce the notion of framenets and describe a procedure for automatic construction of an energy function for groups of agents. The task of flocking is achieved via dissipation of this energy according to a protocol that only requires the use of local information. We show that all three rules of Reynolds are hidden in this single protocol. Three types of agents called $\alpha$, $\beta$, and $\gamma$ agents are used to create flocking. Simulation results are provided that demonstrate flocking by 100 dynamic agents.

@inproceedings{Saber.Murray2003Flockingwithobstacle, abstract = {In this paper, we provide a dynamic graph theoretic framework for flocking in presence of multiple obstacles. In particular, we give formal definitions of nets and flocks as spatially induced graphs and define flocking. We introduce the notion of framenets and describe a procedure for automatic construction of an energy function for groups of agents. The task of flocking is achieved via dissipation of this energy according to a protocol that only requires the use of local information. We show that all three rules of Reynolds are hidden in this single protocol. Three types of agents called $\alpha$, $\beta$, and $\gamma$ agents are used to create flocking. Simulation results are provided that demonstrate flocking by 100 dynamic agents.}, added-at = {2009-06-02T15:40:24.000+0200}, author = {Saber, R.O. and Murray, R.M.}, biburl = {https://www.bibsonomy.org/bibtex/287b7794bb56cfe686e65719c989ed92f/janlo}, doi = {10.1109/CDC.2003.1272912}, interhash = {57c6fd5d86d8121b6495b57fc722a0a3}, intrahash = {87b7794bb56cfe686e65719c989ed92f}, issn = {0191-2216}, journal = {Decision and Control, 2003. Proceedings. 42nd IEEE Conference on}, keywords = {protocol energyfunction flocking agents mobilerobots multi-robotsystemsdynamicgraphtheoreticframework limitedcommunication framenets cooperativesystems mobilenetworks graphtheory obstacleavoidance collisionavoidance}, month = {Dec.}, pages = {2022-2028 Vol.2}, timestamp = {2009-06-02T15:40:24.000+0200}, title = {Flocking with obstacle avoidance: cooperation with limited communication in mobile networks}, volume = 2, year = 2003 }