<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Simon Garnier &#187; Article</title>
	<atom:link href="http://www.simongarnier.com/category/article/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.simongarnier.com</link>
	<description>Swarm behaviours in natural and artificial systems</description>
	<lastBuildDate>Wed, 19 Oct 2011 14:39:56 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>How groups can find the right fit</title>
		<link>http://www.simongarnier.com/how-groups-can-find-the-right-fit/</link>
		<comments>http://www.simongarnier.com/how-groups-can-find-the-right-fit/#comments</comments>
		<pubDate>Thu, 19 May 2011 14:09:47 +0000</pubDate>
		<dc:creator>Simon Garnier</dc:creator>
				<category><![CDATA[Article]]></category>
		<category><![CDATA[Journal]]></category>
		<category><![CDATA[Robotics]]></category>
		<category><![CDATA[Social behavior]]></category>
		<category><![CDATA[Swarm Intelligence]]></category>
		<category><![CDATA[Alexandre Campo]]></category>
		<category><![CDATA[Collective behavior]]></category>
		<category><![CDATA[Collective choice]]></category>
		<category><![CDATA[Collective robotics]]></category>
		<category><![CDATA[Marco Dorigo]]></category>
		<category><![CDATA[PLoS ONE]]></category>
		<category><![CDATA[Resource selection]]></category>
		<category><![CDATA[Self-organization]]></category>

		<guid isPermaLink="false">http://www.simongarnier.com/?p=660</guid>
		<description><![CDATA[Yesterday, PLoS ONE published my last article co-authored with my good friend Alexandre Campo, his students Olivier D&#233;driche and Mouhcine Zekkri, and Marco Dorigo (do I need to introduce him?). In this paper, we present a self-organizing mechanism that allows a group of individuals (in this case robots) to select a resource that matches its [...]]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;">Yesterday, <a href="http://www.plosone.org" target="_blank">PLoS ONE</a> published <a href="http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0019888" target="_blank">my last article</a> co-authored with my good friend Alexandre Campo, his students Olivier D&eacute;driche and Mouhcine Zekkri, and <a href="http://iridia.ulb.ac.be/~mdorigo/HomePageDorigo/" target="_blank">Marco Dorigo</a> (do I need to introduce him?). In this paper, we present a self-organizing mechanism that allows a group of individuals (in this case robots) to select a resource that matches its current needs (that is not too small, but also not too big). This mechanism could be present in social animals as a way to ensure the survival of the group while reducing conflicts with other groups and costs associated with the defense and the exploitation of the resource. The algorithm has also potential applications as a distributed resource management system. Hereafter is the abstract of the article:</p>
<blockquote>
<p style="text-align: justify;">When selecting a resource to exploit, an insect colony must take into account at least two constraints: the resource must be abundant enough to sustain the whole group, but not too large to limit exploitation costs, and risks of conflicts with other colonies. Following recent results on cockroaches and ants, we introduce here a behavioral mechanism that satisfies these two constraints. Individuals simply modulate their probability to switch to another resource as a function of the local density of conspecifics locally detected. As a result, the individuals gather at the smallest resource that can host the whole group, hence reducing competition and exploitation costs while fulfilling the overall group&#39;s needs. Our analysis reveals that the group becomes better at discriminating between similar resources as it grows in size. Also, the discrimination mechanism is flexible and the group readily switches to a better suited resource as it appears in the environment. The collective decision emerges through the self-organization of individuals, that is, in absence of any centralized control. It also requires a minimal individual cognitive investment, making the proposed mechanism likely to occur in other social species and suitable for the development of distributed decision making tools.</p>
</blockquote>
<p style="text-align: justify;">The article can be found here: <a href="http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0019888" target="_blank">http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0019888</a></p>
<img src="http://www.simongarnier.com/?ak_action=api_record_view&id=660&type=feed" alt="" />]]></content:encoded>
			<wfw:commentRss>http://www.simongarnier.com/how-groups-can-find-the-right-fit/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Argentine ants solve the Towers of Hanoi</title>
		<link>http://www.simongarnier.com/argentine-ants-solve-the-towers-of-hanoi/</link>
		<comments>http://www.simongarnier.com/argentine-ants-solve-the-towers-of-hanoi/#comments</comments>
		<pubDate>Fri, 10 Dec 2010 15:01:19 +0000</pubDate>
		<dc:creator>Simon Garnier</dc:creator>
				<category><![CDATA[Article]]></category>
		<category><![CDATA[Social behavior]]></category>
		<category><![CDATA[Argentine ants]]></category>
		<category><![CDATA[Chris R. Reid]]></category>
		<category><![CDATA[Chris Reid]]></category>
		<category><![CDATA[David J. T. Sumpter]]></category>
		<category><![CDATA[David Sumpter]]></category>
		<category><![CDATA[JEB]]></category>
		<category><![CDATA[Linepithema humile]]></category>
		<category><![CDATA[Madeleine Beekman]]></category>
		<category><![CDATA[The Journal of Experimental Biology]]></category>
		<category><![CDATA[Towers of Hanoi]]></category>

		<guid isPermaLink="false">http://www.simongarnier.com/?p=608</guid>
		<description><![CDATA[In a recent paper published by The Journal of Experimental Biology, Chris Reid, David Sumpter and Madeleine Beekman demonstrate that colonies of the Argentine ant Linepithema humile can solve a complex combinatorial optimisation problem called &#34;Towers of Hanoi&#34;. Hereafter is the summary of this paper, also available on Swarm References:

Natural systems are a source of [...]]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify; ">In a recent paper published by <a href="http://jeb.biologists.org/" target="_blank">The Journal of Experimental Biology</a>, <a href="http://sydney.edu.au/science/biology/social_insects/people/chris_reid.shtml" target="_blank">Chris Reid</a>, <a href="http://www2.math.uu.se/~david/web/Collective_Behaviour_Group/Home.html" target="_blank">David Sumpter</a> and <a href="http://sydney.edu.au/science/biology/social_insects/people/madeleine_beekman.shtml" target="_blank">Madeleine Beekman</a> demonstrate that colonies of the Argentine ant <em>Linepithema humile</em> can solve a complex combinatorial optimisation problem called <a href="http://en.wikipedia.org/wiki/Tower_of_Hanoi" target="_blank">&quot;Towers of Hanoi&quot;</a>. Hereafter is the summary of this paper, also available on <a href="http://www.simongarnier.com/swarm_references/index.php?page=publication&amp;kind=single&amp;ID=134">Swarm References</a>:</p>
<blockquote>
<p style="text-align: justify; ">Natural systems are a source of inspiration for computer algorithms designed to solve optimisation problems. Yet most &lsquo;nature-inspired&rsquo; algorithms take only superficial inspiration from biology, and little is known about how real biological systems solve difficult problems. Moreover, ant algorithms, neural networks and similar methods are usually applied to static problems, whereas most biological systems have evolved to perform under dynamically changing conditions. We used the Towers of Hanoi puzzle to test whether Argentine ants can solve a potentially difficult optimisation problem. We also tested whether the ants can adapt to dynamic changes in the problem. We mapped all possible solutions to the Towers of Hanoi on a single graph and converted this into a maze for the ants to solve. We show that the ants are capable of solving the Towers of Hanoi, and are able to adapt when sections of the maze are blocked off and new sections installed. The presence of exploration pheromone increased the efficiency of the resulting network and increased the ants&rsquo; ability to adapt to changing conditions. Contrary to previous studies, our study&nbsp;shows that mass-recruiting ant species such as the Argentine ant can forage effectively in a dynamic environment. Our results also suggest that novel optimisation algorithms can benefit from stronger biological mimicry.</p>
</blockquote>
<p style="text-align: justify; ">The full version of the article can be found <a href="http://jeb.biologists.org/cgi/content/abstract/214/1/50" target="_blank">here</a>.&nbsp;</p>
<img src="http://www.simongarnier.com/?ak_action=api_record_view&id=608&type=feed" alt="" />]]></content:encoded>
			<wfw:commentRss>http://www.simongarnier.com/argentine-ants-solve-the-towers-of-hanoi/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Mark Moffett&#8217;s interview in Los Angeles Times</title>
		<link>http://www.simongarnier.com/mark-moffets-interview-in-los-angeles-times/</link>
		<comments>http://www.simongarnier.com/mark-moffets-interview-in-los-angeles-times/#comments</comments>
		<pubDate>Thu, 10 Jun 2010 14:49:07 +0000</pubDate>
		<dc:creator>Simon Garnier</dc:creator>
				<category><![CDATA[Article]]></category>
		<category><![CDATA[Journal]]></category>
		<category><![CDATA[Website]]></category>
		<category><![CDATA[Dr. Bugs]]></category>
		<category><![CDATA[interview]]></category>
		<category><![CDATA[Los Angeles Times]]></category>
		<category><![CDATA[Mark Moffett]]></category>

		<guid isPermaLink="false">http://www.simongarnier.com/?p=570</guid>
		<description><![CDATA[It&#39;s not necessary to introduce Mark Moffett, the &#34;Dr. Bugs&#34; as he called himself on his website. The Los Angeles Times recently published an interview of this talented researcher, writer, adventurer, photograph&#8230; You can read it at this address: http://www.latimes.com/news/science/environment/la-sci-ants-20100529,0,7987527,full.story.
]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;"><img alt="" class="alignright" height="176" src="http://www.simongarnier.com/wp-content/uploads/mark.jpg" width="200" />It&#39;s not necessary to introduce Mark Moffett, the &quot;Dr. Bugs&quot; as he called himself on <a href="http://www.doctorbugs.com" target="_blank">his website</a>. The <a href="http://www.latimes.com" target="_blank">Los Angeles Times</a> recently published an interview of this talented researcher, writer, adventurer, photograph&#8230; You can read it at this address: <a href="http://www.latimes.com/news/science/environment/la-sci-ants-20100529,0,7987527,full.story" target="_blank">http://www.latimes.com/news/science/environment/la-sci-ants-20100529,0,7987527,full.story</a>.</p>
<img src="http://www.simongarnier.com/?ak_action=api_record_view&id=570&type=feed" alt="" />]]></content:encoded>
			<wfw:commentRss>http://www.simongarnier.com/mark-moffets-interview-in-los-angeles-times/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>Secret of Annoying Crowds Revealed, or when Science speaks about my work</title>
		<link>http://www.simongarnier.com/secret-of-annoying-crowds-revealed-or-when-science-speaks-about-my-work/</link>
		<comments>http://www.simongarnier.com/secret-of-annoying-crowds-revealed-or-when-science-speaks-about-my-work/#comments</comments>
		<pubDate>Thu, 08 Apr 2010 15:25:43 +0000</pubDate>
		<dc:creator>Simon Garnier</dc:creator>
				<category><![CDATA[Article]]></category>
		<category><![CDATA[Journal]]></category>
		<category><![CDATA[Swarm Intelligence]]></category>
		<category><![CDATA[Group behavior]]></category>
		<category><![CDATA[Mehdi Moussaid]]></category>
		<category><![CDATA[Pedestrian crowd]]></category>
		<category><![CDATA[PLoS ONE]]></category>
		<category><![CDATA[Science Now]]></category>

		<guid isPermaLink="false">http://www.simongarnier.com/?p=519</guid>
		<description><![CDATA[Yesterday (April 7th 2010), Science Now (the news section of Science Magazine) published an article by Dave Mosher on our work on pedestrian crowds. The article summarizes the paper we published the same day in PLoS ONE. Hereafter are an excerpt of the Science Article and the abstract of our PLoS ONE paper:

Secret of Annoying [...]]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;"><img alt="" class="alignright" height="157" src="http://www.simongarnier.com/wp-content/uploads/crowd.jpg" width="250" />Yesterday (April 7th 2010), <a href="http://news.sciencemag.org/sciencenow/" target="_blank">Science Now</a> (the news section of Science Magazine) published <a href="http://news.sciencemag.org/sciencenow/2010/04/secret-of-annoying-crowds-reveal.html" target="_blank">an article by Dave Mosher</a> on our work on pedestrian crowds. The article summarizes <a href="http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0010047" target="_blank">the paper we published the same day in PLoS ONE</a>. Hereafter are an excerpt of the Science Article and the abstract of our PLoS ONE paper:</p>
<blockquote>
<p style="text-align: justify;"><a href="http://news.sciencemag.org/sciencenow/2010/04/secret-of-annoying-crowds-reveal.html" style="" target="_blank">Secret of Annoying Crowds Revealed</a> &#8211; From Science Now</p>
<p style="text-align: justify;">Push, shout, or politely excuse yourself all you want, but those slowpokes in your way just won&#39;t budge. A new study shows a long-neglected reason why: Up to 70% of people in crowds socially glue themselves into groups of two or more, slowing down traffic. What&#39;s worse, as crowds gets denser, groups bend into anti-aerodynamic shapes that exacerbate the problem. The study may be a boon to urban planners.</p>
</blockquote>
<blockquote>
<p style="text-align: justify;"><a href="http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0010047" target="_blank">The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics</a> &#8211; From PLoS ONE</p>
<p style="text-align: justify;">Human crowd motion is mainly driven by self-organized processes based on local interactions among pedestrians. While most studies of crowd behaviour consider only interactions among isolated individuals, it turns out that up to 70% of people in a crowd are actually moving in groups, such as friends, couples, or families walking together. These groups constitute medium-scale aggregated structures and their impact on crowd dynamics is still largely unknown. In this work, we analyze the motion of approximately 1500 pedestrian groups under natural condition, and show that social interactions among group members generate typical group walking patterns that influence crowd dynamics. At low density, group members tend to walk side by side, forming a line perpendicular to the walking direction. As the density increases, however, the linear walking formation is bent forward, turning it into a V-like pattern. These spatial patterns can be well described by a model based on social communication between group members. We show that the V-like walking pattern facilitates social interactions within the group, but reduces the flow because of its &ldquo;non-aerodynamic&rdquo; shape. Therefore, when crowd density increases, the group organization results from a trade-off between walking faster and facilitating social exchange. These insights demonstrate that crowd dynamics is not only determined by physical constraints induced by other pedestrians and the environment, but also significantly by communicative, social interactions among individuals.</p>
</blockquote>
<img src="http://www.simongarnier.com/?ak_action=api_record_view&id=519&type=feed" alt="" />]]></content:encoded>
			<wfw:commentRss>http://www.simongarnier.com/secret-of-annoying-crowds-revealed-or-when-science-speaks-about-my-work/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
	</channel>
</rss>

