COSΦ: Vision-based Artificial Pheromone System for Robotic Swarms Tom´asˇ Krajn´ık

1

Farshad Arvin

1

Ali Emre Turgut2

Pheromone-based communication is one of the most effective ways of communication widely observed in nature. It is particularly used by social insects such as bees, ants and termites, both for inter-agent and agentswarm communications. Due to their effectiveness, artificial pheromones have been adopted in multi-robot and swarm robotic systems for more than a decade. Although these artificial pheromones were implemented by different means such as chemical (use of particular chemical compounds) or physical (RFID tags, light, sound) cues, none of them were able to replicate all the aspects of pheromones as seen in nature. We propose a novel artificial pheromone system that is reliable, accurate and uses off-the-shelf components only – an LCD screen and a low-cost USB camera. The horizontally-positioned LCD displays the spatial distribution of the pheromones, which are sensed by the robots that move on the screen. The pheromones are released according to the robots’ positions provided by the overhead camera. The system configuration is shown in Figure 1. The main advantage of our system is its ability to simulate multiple pheromones and their interactions in real time. The system allows to alter the parameters of the individual pheromones (diffusion, evaporation, etc.) on the fly, which allows for precisely controllable, repeatable experiments. Each robot can release several pheromones at the same time depending on user-specified conditions, e.g. the distance from a food source or another robot. The combined effect of the pheromones is displayed on a horizontal LCD screen as a color image, which is sensed by the robots’ light sensors. To release the pheromones at the positions of the robots, each robot is localized by a visual-based subsystem based on an overhead camera. The core of the localization system is a freely available software package capable of fast and precise tracking of a large number of robots [1]. The behaviour of each pheromone is determined by four parameters: injection ι, which defines how fast a particular pheromone is released by a given robot, evaporation eφ , which determines how quickly the pheromone strength fades over time, diffusion κ, that defines the rate at which the pheromone is spreading, and influence c, which characterizes how much the pheromone influences the image displayed on the horizontal screen. Given that the image displayed on the screen is represented as a matrix I, the brightness of a pixel at a position (x, y) is 1 Lincoln

Centre for Autonomous Systems, University of Lincoln, UK {tkrajnik, farvin, syue, tduckett}@lincoln.ac.uk 2 Mechanical Engineering Department, METU, 06800 Ankara, Turkey The work is supported by EU FP7 projects EYE2E (269118), LIVCODE (295151), HAZCEPT (318907) and STRANDS (600623).

Shigang Yue1

Tom Duckett1

presented as I(x, y), and the ith pheromone is modeled as a matrix Φi , the brightness of each pixel that is displayed on the horizontal screen is given by I(x, y) =

n X

ci Φi (x, y) ,

(1)

i=1

where Φi (x, y) is a 2D array that represents the ith pheromone’s intensity at location (x, y) and ci defines the pheromone’s influence on the displayed image. Note that the values of ci can be both positive and negative, which allows the pheromones both to amplify and to suppress each other. Compared to the previous works, our method improves the

Fig. 1: System configuration and Colias-Φ micro robot. state-of-the-art by providing (a) high resolution and precise trails due to precise robot localization and the high resolution LCD screen, (b) the ability to accurately control pheromone pheromone diffusion, evaporation and release, (c) simulation of the interaction of multiple pheromones, which can amplify or suppress each other, and (d) the ability to display several pheromone types encoded by their color. The performance of the system was tested using the Colias platform [2] (Fig. 1) in single-robot and swarm scenarios, (see article [3] and video [4]). We could conclude that the proposed system is feasible as a tool for bio-inspired swarm robotics research. To allow the swarm robotics community to use the system for their research, we plan to provide it as a freely available open-source package. R EFERENCES [1] T. Krajn´ık, M. Nitsche, J. Faigl, P. Vanˇek, M. Saska, L. Pˇreuˇcil, T. Duckett, and M. Mejail, “A practical multirobot localization system,” Journal of Intelligent & Robotic Systems, vol. 76, pp. 539–562, 2014. [2] F. Arvin, J. Murray, C. Zhang, and S. Yue, “Colias: An Autonomous Micro Robot for Swarm Robotic Applications,” International Journal of Advanced Robotic Systems, vol. 11, no. 113, pp. 1–10, 2014. [3] F. Arvin, T. Krajn´ık, A. E. Turgut, and S. Yue, “COSΦ: A novel artificial pheromone communication system for swarm robotic applications,” in Int. Conf. on Intelligent Robots and Systems (IROS), 2015, in review. [4] F. Arvin and T. Krajn´ık, “Artificial pheromone system,” http://purl.org/ robotics/pheromone video, 2015.

Tomáš Krajník , Farshad Arvin, Ali Emre Turgut, Shigang Yue and Tom Duckett

Pheromones provide one of the most effective means of communication widely observed in nature. Pheromone-based communication is particularly used by social insects such as bees, ants and termites both for inter-agent and agent-swarm communications. Due to its effectiveness, artificial pheromones have been adopted in multi-robot and swarm robotic systems for more than a decade.

We propose a novel artificial pheromone system that is reliable, accurate and uses off-the-shelf components only – an LCD screen and a low-cost USB camera. The system allows to simulate several pheromones and their interactions and to change parameters of the pheromones (diffusion, evaporation, etc.) on the fly allowing for controllable experiments. We tested the performance of the system using the Colias-Φ mobile robot platform in single-robot and swarm scenarios. The behaviour of each pheromone is determined by four parameters: injection ι, evaporation eϕ, diffusion κ, influence c. Given that the image displayed on the screen is represented as a matrix I, the brightness of a pixel at position (x, y) is presented as I(x, y), th and the i pheromone is modelled as a matrix φi, the brightness of each pixel that is displayed on the horizontal screen is given by: n

I( x, y )   ci  i ( x, y )

Compared to the previous works, our method improves the state-of-the-art by providing (a) high resolution and precise trails due to the precise robot localization and the high resolution LCD screen, (b) the ability to accurately control pheromone diffusion, evaporation and release, (c) simulation of the interaction of multiple pheromones, that can amplify or suppress each other, and (d) the ability to display several pheromone types encoded by their colour.

i 1

To allow the swarm robotics community to use the system for their research, we provide it as a freely available open-source package. Lincoln Centre for Autonomous Systems University of Lincoln, UK

http://colias.uk/

This work is supported by EU FP7-IRSES project EYE2E (269118), LIVCODE (295151) and HAZCEPT (318907) nad STRANDS (600623).

COSΦ: Vision-based Artificial Pheromone System for ... - GitHub

freely available software package capable of fast and precise tracking of a large ... pheromone's intensity at location (x, y) and ci defines the ... system using the Colias-Φ mobile robot platform in single-robot and swarm scenarios. To allow the ...

2MB Sizes 0 Downloads 66 Views

Recommend Documents

Artificial Pheromone System for Robotic Swarms ... - University of Lincoln
Nature is one of the best sources of inspiration for solutions to different problems in different domains. Swarm robotics system [1] is such a domain in which.

Artificial Intelligence - GitHub
Dec 21, 2011 - based on the average of your six best homework assignments (30%), a midterm examination (30%) ... confer a Stanford degree or a certificate.

Floatworld : A Simple Artificial Life Framework for Simulated ... - GitHub
which virtual “creatures” compete for space and energy. We will ... the ability of evolution by natural selection to drive the increase in fitness of ..... of energies ϵ.

Confusion Network Based System Combination for ... - GitHub
segmentation is not the best word segmentation for SMT,. ➢P-C Chang, et al. optimized ... 巴基斯坦说死不投诚. ➢ 巴基斯坦说死于投诚. 5. ' ' ' ( | ). ( | ) (1 ). ( | ) j i sem j i sur ... the output into words by different CWS too

External Localization System for Mobile Robotics - GitHub
... the most known external localization reference is GPS; however, it ... robots [8], [9], [10], [11]. .... segments, their area ratio, and a more complex circularity .... The user just places ..... localization,” in IEEE Workshop on Advanced Robo

10 cos 3 cos x t w t = + w t ,
iii) What is meant by hamming distance? b) Consider a (7, 4) block code whose generator matrix is: i). Find H, the parity check matrix. ii). Compute the syndrome ...

PSD To Hubspot COS Development - Hubspot COS Templates.pdf ...
PSD To Hubspot COS Development - Hubspot COS Templates.pdf. PSD To Hubspot COS Development - Hubspot COS Templates.pdf. Open. Extract. Open with.

routine management system - GitHub
10. Figure 4 - Sample Data Set of Routine Management System . .... platform apps, conventional software architectural design patterns may be adopted and ...

System Requirements Specification - GitHub
This section describes the scope of Project Odin, as well as an overview of the contents of the SRS doc- ument. ... .1 Purpose. The purpose of this document is to provide a thorough description of the requirements for Project Odin. .... Variables. â€

System Requirements Specification - GitHub
System Requirements Specification. Project Odin. Kyle Erwin. Joshua Cilliers. Jason van Hattum. Dimpho Mahoko. Keegan Ferrett. Note: This document is constantly under revision due to our chosen methodology, ... This section describes the scope of Pro

FreeBSD ports system - GitHub
Search - make search (cont'd). Port: rsync-3.0.9_3. Path: /usr/ports/net/rsync. Info: Network file distribution/synchronization utility. Maint: [email protected].

An evolutionary artificial immune system for multi ...
Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, ... Available online at www.sciencedirect.com.

AISIID: An artificial immune system for interesting ...
systems over numerous separate hosts. Most web-mining algorithms are specifically designed with this in mind, but due to its population-based nature an AIS ...

CodaLab Worker System - GitHub
The worker system consists of 3 components: • REST server: ... a ”check out” call which is used to tell the server that a worker is shutting down and prevent it from.

CBIR System - GitHub
Final result was a Matlab built software application, with an image database, that utilized ... The main idea is to integrate the strengths of content- and keyword-based image ..... In the following we present some of the best search results.

Open Vehicle Monitoring System - GitHub
Aug 14, 2013 - 10. CONFIGURE THE GPRS DATA CONNECTION (NEEDED FOR ...... Using the OVMS smartphone App (Android or Apple iOS), set Feature ...

Historical Query/Response System - GitHub
Feb 12, 2010 - developer website. Tick Query Examples. In order to query all the ticks for Google between 9 am and 12 pm on February 3, 2009, execute:.

Open Vehicle Monitoring System - GitHub
Feb 5, 2017 - GITHUB. 10. COMPILE AND FLASH YOUR FIRST FIRMWARE. 10. CHIPS USED .... If your laptop already has a RS232 port, then you can ... download your own forked repository from github to your local computer. Detailed ...

The Dissident File System - GitHub
Preferably compressed data like media files. Cryptographically secure ... Analysis of Adversary and Threats. Some attack ... Store sensitive data in free space?

Safety by Design for the Mariokart System - GitHub
Simon Richards [email protected]. ... autonomous vehicle capable of a simple navigation task. Due to .... Documentation/ScientificReport/Henry/report.pdf. [3] ISO ...

Nodel: A digital media control system for museums and ... - GitHub
Apr 2, 2014 - Development of MVMS ended in 2010 and the company ... makes them increasingly attractive venues for hosting commercial ... Museum Victoria staff to access it from any web-enabled device such as a computer, .... Museum Victoria was choos

DCU Confusion Network-based System Combination for ... - GitHub
is to predict a function g : X → Y where we call g a true function. Now, let t be a .... proceedings of the Joint Conference of the 47th An- nual Meeting of the ACL ...

COS: A Configurable OS for Embedded SoC Systems.pdf ...
compile-time as kernel itself needs to be loaded in the memory. for execution. Therefore, its configurability is limited in the. hardware platform dependent way.