Want consensus? Look to fish

February 6, 2012, Polytechnic Institute of New York University
Abaid, in the Dynamical Systems Lab at NYU-Poly

(PhysOrg.com) -- A flock of birds. A school of fish. An army of ants. Glance at these groupings and they appear to move in unison effortlessly. Take a closer look and you’ll see an intricate symphony of leaders and followers, cues and signals, consensus building and decision-making.

Nicole Abaid, a PhD student in the Polytechnic Institute of New York University’s (NYU-Poly) Mechanical Engineering program, is helping to better understand how agents (the bird, the fish or the ant) in such systems influence the collective actions of the group. Scientists and engineers can use the information to protect animals by steering them away from hazards like an oil spill by introducing a robotic animal to the group that mimics the movements of its natural counterpart.

In November, Abaid’s paper, “Influence of Leaders on Mean Square Consentability in Biologically-Inspired Stochastic Networks,” co-written with NYU-Poly Associate Professor of Mechanical Engineering Maurizio Porfiri, won the best student paper award at the ASME Dynamic Systems and Control Conference in Virginia.

The paper put forth an algorithm called a consensus protocol that describes a group of agents who are trying to agree on a decision by interacting in the group and with external leaders. The novel part of their work is that how the agents select with whom to interact is inspired by how animals perceive numbers. Their protocol can help determine how long it takes for a group to reach an agreement, such as which direction to travel.

Abaid’s paper, and the research she conducts in Porfiri’s Dynamical Systems Lab, is based on fish. “We write mathematical equations inspired by animal behavior and psychology that can generate patterns like those we see in fish schools,” explains Abaid. “We also extract patterns from large data sets, for example from videos of fish schools, to better understand the phenomena that govern such behaviors.”

The lab’s use of robotic fish alongside live was one of the reasons Abaid chose to join NYU-Poly four years ago, saying it “sounded incredibly exciting.”

Abaid grew up in Florida and earned her BS in mathematics from the University of North Carolina at Chapel Hill and an MA in mathematics from the University of Kansas. She says that one of the challenging aspects of her research is solving problems that she isn’t sure she has a solution for. “I spend time understanding what I know, what I don’t know, and what I want to know to organize my thinking.” She notes that, “to make the jump from not-knowing to knowing may require a lot of creativity.” Her technique: pretend a solution exists and just try to uncover it.

Abaid’s PhD work also involved three years as a GK-12 fellow with the National Science Foundation-funded AMPS program NYU-Poly Professor Vikram Kapila directs. Abaid taught mechatronics lessons and coached LEGO robotics teams in local K-12 schools as part of her fellowship.

Explore further: Follow the (Robotic) Leader (w/ Video)

Related Stories

Follow the (Robotic) Leader (w/ Video)

June 7, 2010

(PhysOrg.com) -- Artificial intelligence? Done. Artificial leadership? Its origins may well be in the fish tanks and the algorithms in Maurizio Porfiri’s Brooklyn laboratories at Polytechnic Institute of New York University ...

How fish swim: Imaging device shows contribution of fins

April 22, 2011

There are fish tales and then there are fish tails. And a report from Harvard researchers in the current issue of the journal Biology Letters seems to demonstrate that previous theories about how bony fish move through the ...

Fish jump into picture of evolutionary land invasion

October 6, 2011

(PhysOrg.com) -- Research sometimes means looking for one thing and finding another. Such was the case when biology professor Alice Gibb and her research team at Northern Arizona University witnessed a small amphibious fish, ...

Is there a hidden bias against creativity?

November 18, 2011

CEOs, teachers, and leaders claim they want creative ideas to solve problems. But creative ideas are rejected all the time. A new study, which will be published in an upcoming issue of Psychological Science, a journal of ...

Recommended for you

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Feb 06, 2012
The labs use of robotic fish alongside live fish

Unfortunately sooner or later the fishing industry is going to pick up on this.

Fly a plane over the ocean and drop a few of these suckers. Then have them take control over some swarm of fish they encounter. Now just make the swarm come to you (instead of having expensive fishing fleets you just need a stationary net). End of food chain.

Just don't filet the robo-fish.

On the flip side: Swarm intelligence has a lot of uses when thinking about distributed robotics in building, disaster first response, advanced avionics, ...

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.