From schools of fish, to swarms of insects, to flocks of birds, many animals live and move in groups. They have no leader, no central coordinator, and yet manage to perform awe-inspiring coordinated displays of collective motion. These swarming behaviors are archetypal examples of how local coordination between nearby animals translates into an emerging global behavior. But how localized should this local coordination be? Is more interaction always better? Not all animal taxon swarms, and observations of flocks of starlings show that they limit their interaction to their six-to-seven nearest neighbors.

New simulations of predators attacking a swarm help explain these observations. The simulations show that the group has a higher chance of survival when members limit the amount of individuals they interact with during their collective motion. This work reveals the clear parallel between collective evasive maneuvers and the spread of information in social networks.

If one thinks of the predator’s presence as a “signal” that propagates through a network, it is expected that the earlier an individual receives this signal, the better its chances are of avoiding the predator. Using classical models of behavioral spread through complex networks, researchers from the Singapore University of Technology and Design (SUTD) observed that the propagation speed is radically increased when limiting the average number of connections allowed. Thus, the insights gathered from the behavior of swarming animals can be applied to many problems in engineering and social sciences: from increasing the flexibility of the power grid and designing responsive swarms of robots, to improving crowd mobility and optimizing information spreading on social networks.

For all the benefits that coordination and collective behavior yields to the members of a group, it seems that when it comes to social interaction there can be too much of a good thing.

Principal investigator, SUTD Assistant Professor Roland Bouffanais said: “For a long time, it was assumed that the performance of a group improves by making it more connected. This research shows the unexpected detrimental effects of having too many connections for both living and artificial systems.”

 

 

Source:  AAAS EurekAlert! Science News

[embedyt] http://www.youtube.com/watch?v=Qe-wZOi3ONs[/embedyt]

[embedyt] http://www.youtube.com/watch?v=0tsAx6TDy-Q[/embedyt]

 

This is a joint work with Prof. Erik Wilhelm (MEC) @ SUTD

 

2016 IEEE RAS Summer School on Multi-Robot Systems
6-10 June 2016 @ National University of Singapore, Republic of Singapore
Hosted & co-organized by
Co-organized by
Financially supported by

Program here

ORGANIZING COMMITTEE

The organizing committee will comprise members of NUS, A*STAR, and SUTD supported by the co-chairs of the IEEE RAS Technical Committee on Multi-Robot Systems:

Bryan Kian Hsiang Low
Assistant Professor > Dept. Computer Science > NUS
Ph.D. Electrical & Computer Engineering > Carnegie Mellon University
lowkhATcompDOTnusDOTeduDOTsg
Research interests: multi-robot/agent systems, machine learning, planning
Somchaya Liemhetcharat
Senior Engineer > Uber Advanced Technologies Center
Ph.D. Robotics > Carnegie Mellon University
somATsomchayaDOTorg
Research interests: multi-robot/agent systems
Roland Bouffanais
Assistant Professor > SUTD
Ph.D. Science > Swiss Federal Institute of Technology Lausanne
bouffanaisATsutdDOTeduDOTsg
Research interests: multi-robot systems, theoretical & computational complexity science
Robert Fitch
Senior Research Fellow > ACFR > The University of Sydney
Ph.D. Computer Science > Dartmouth College
rfitchATacfrDOTusydDOTeduDOTau
Research interests: autonomous field robotics
Lorenzo Sabattini
Assistant Professor > Dept. Sciences and Methods for Engineering > University of Modena and Reggio Emilia
Ph.D. Control Systems and Operational Research > University of Bologna
lorenzoDOTsabattiniATunimoreDOTit
Research interests: multi-robot systems, decentralized estimation & control, mobile robotics
Antonio Franchi
Permanent Researcher (CR1) > LAAS-CNRS
Ph.D. Control, Systems Theory, and Robotics > “La Sapienza” University of Rome
antonioDOTfranchiATlaasDOTfr
Research interests: multi-robot systems, autonomous systems and robotics
Nora Ayanian
Assistant Professor > Dept. Computer Science > University of Southern California
Ph.D. Mechanical Engineering > University of Pennsylvania
ayanianATuscDOTedu
Research interests: multi-robot systems, autonomous systems and robotics

ADVISORY COMMITTEE

David Hsu
Professor > Dept. Computer Science > NUS
Ph.D. Computer Science > Stanford University
dyhsuATcompDOTnusDOTeduDOTsg
Research interests: robotics, planning
Marcelo H. Ang, Jr.
Associate Professor > Dept. Mechanical Engineering > NUS
Ph.D. Electrical Engineering > University of Rochester
mpeanghATnusDOTeduDOTsg
Research interests: robotics, mechatronics, and applications of intelligent systems methodologies

For more information, click here

 

 

[embedyt] http://www.youtube.com/watch?v=fhg1rIX_y3A[/embedyt]

SMART-Team-15-01-2016

Our team achieved a series of very successful field tests at Bedok Reservoir!

This work is funded by the Singapore-MIT Alliance for Research and Technology (SMART), in collaboration with Prof. Dick K.P. Yue’s group at MIT (Dept. of Mechanical Engineering)

Roland Bouffanais has just been awarded an MOE Tier 1 Grant ($100,000) for a 2-year research project on dynamic collective behaviors!

After several months of hard work, I’m very pleased to announce the Springer-Book-197x300publication of my latest book titled “Design and Control of Swarm Dynamics” by Springer, as part of its Complexity Series.

If you have an institutional access to Springerlink.com, you should normally have a free access to it. Alternatively, you can buy the e-print or print version from amazon.com: http://amzn.com/B016RJGT6Q

Happy reading!

[embedyt] http://www.youtube.com/watch?v=JzbWV1sfZ-A[/embedyt]

 

This video shows a fully decentralized swarm of robots (10 units) performing a collective search and exploration. The target objective to be found is the light source (lamp in the bottom left corner) and the swarm has to deal with a completely unknown environment (with multiple obstacles).

All communications and computations are performed at the robot level in a fully decentralized fashion. This swarm of robots is highly robust to the failure of multiple units, and shows high levels of flexibility in dealing with changing environments (including dynamic ones).

This work was carried out in the frame of a research project jointly led by Prof. Erik Wilhelm (PI – MEC) and Prof. Roland Bouffanais (PI – ACG). The system shown in this video was developed by Dr. Mohammadreza Chamambaz and Dr. David Mateo at the Singapore University of Technology and Design. Funding from the TL@SUTD is gratefully acknowledged.

Figure-6-D

Variations of the algebraic connectivity as a function of the Shortest Path (SP) and Clustering Coefficient (CC) of various swarm signaling networks: Modified Holme & Kim (MHK) model and Watts & Strogatz (WS) model.

Our manuscript titled “Interplay between signaling network design and swarm dynamics” by A. Sekunda, M. Komareji & R. Bouffanais has just been accepted for publication in Network Science