Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Segregation in swarms of mobile robots based on the Brazil nut effect
 
conference paper

Segregation in swarms of mobile robots based on the Brazil nut effect

Gross, Roderich
•
Magnenat, Stephane  
•
Mondada, Francesco  
2009
Proceedings of the 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
2009 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS 2009

We study a simple algorithm inspired by the Brazil nut effect for achieving segregation in a swarm of mobile robots. The algorithm lets each robot mimic a particle of a certain size and broadcast this information locally. The motion of each particle is controlled by three reactive behaviors: random walk, taxis, and repulsion by other particles. The segregation task requires the swarm to self- ranked by particle size (e.g., annular structures or stripes). Using a physics-based computer simulation, we study the segregation performance of swarms of 50 mobile robots. The robots represent particles of three different sizes. We first analyze the problem of how to combine the basic behaviors so as to minimize the percentage of errors in rank. We then show that the system is very robust with respect to noise on inter-robot perception and communication. For a noise-level of 50%, the mean percentage of errors in rank is 1%. Moreover, we investigate a simplified version of the control algorithm, which does not rely on communication. Finally, we show that the mean percentage of errors in rank decreases exponentially as the particles’ size ratio increases. As the error is bounded, one can achieve 100% error-free segregation. The reduction in error, however, comes at the expense of an increase in the required sensing/communication range.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Gross-etal-Proc_IROS-2009.pdf

Access type

openaccess

Size

566.61 KB

Format

Adobe PDF

Checksum (MD5)

98fcfb875e4711e39bd8d552e72e0dd7

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés