Stigmergic algorithms for multiple minimalistic robots on an RFID floor

• Stigmergy is a powerful principle in nature, which has been shown to have interesting applications to robotic systems. By leveraging the ability to store information in the environment, robots with minimal sensing, memory, and computational capabilities can solve complex problems like global path planning. In this paper, we discuss the use of stigmergy in minimalist multi-robot systems, in which robots do not need to use any internal model, long-range sensing, or position awareness. We illustrate our discussion with three case studies: building a globally optimal navigation map, building a gradient map of a sensed feature, and updating the above maps dynamically. All case studies have been implemented in a real environment with multiple ePuck robots, using a floor with 1,500 embedded radio frequency identification tags as the stigmergic medium. Results collected from tens of hours of real experiments and thousands of simulated runs demonstrate the effectiveness of our approach.

Subject headings

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Keyword

Stigmergy

RFID tags

Multi-robot systems

Minimalistic robots

Robot navigation

Path planning

Robotic olfaction

Datavetenskap

Computer Science

Publication and Content Type

ref (subject category)

art (subject category)