Approaches to fast sequential inventory and path following in RFID-enriched environments

Abstract

Although RFID is mostly used for ticketing, e-passports and supply chain management applications, the technology is also suitable for transponder based navigation systems. There it can be applied to leave a virtual trace on writeable RFID tags. These applications use RFID in a different way, because the tags are stationary and related to each other, since each tag of the path points to the following one. This offers the possibility to develop more efficient algorithms for their detection. In this paper, we suggest to store the identifying masks of subsequent tag IDs on the tags. The approach can easily be used with query-tree anti-collision methods. We examine the requirements for such an approach and describe a concrete algorithm, which is simulated and compared with different anti-collision algorithms.Keywords: RFID; inventory; anti-collision; pheromones; ants; path following; navigation; algorithms; query-tree; ISO-15693; mask storing; virtual trace.Reference to this paper should be made as follows: Bosien, A., Turau, V. and Zambonelli, F. Approaches to fast sequential inventory and path following 29 the scope of distributed systems with a focus on wireless sensor networks, energy aware computing and fault tolerance. He has published five books and more than 50 scientific papers in international journals and conferences. He regularly serves as a member of programme committees of international conferences.

Sophisticated collective foraging with minimalist agents: a swarm robotics test

“…Smart environments may be difficult to install and use for real applications; rather, such setups are often employed for targeted research experiments. This category can be further divided into three classes: the usage of (i) radio-frequency identification (RFID) tags Zambonelli 2005, 2007;Herianto et al 2007;Herianto and Kurabayashi 2009;Bosien et al 2012;Khaliq et al 2014); (ii) simulated pheromone environments, using projected light or other custom hardware for virtual pheromone implementations (Sugawara et al 2004;Garnier et al 2007Garnier et al , 2013Arvin et al 2015;Valentini et al 2018) , and (iii) augmented reality tools in which a virtual environment is sensed and acted on by robots using virtual sensors and actuators (Reina et al 2015b(Reina et al , 2017.…”

Developing pervasive multi-agent systems with nature-inspired coordination

“…Indeed, middleware infrastructures for distributed network environments have been proposed that extend tuple-based model with the the specific aim of facilitating the expression of stigmergic features (for example through pheromone evaporation and diffusion) [52]. In the case of pervasive systems, stigmergic coordination has also been supported by exploiting pervasive devices such as sensor networks [56] or RFID tags [53,57].…”

Quality-Sensitive Foraging by a Robot Swarm Through Virtual Pheromone Trails

“…Several studies, similarly to ours, implemented pheromone communication through a smart environment which was capable to store virtual pheromone information and to provide this information in real-time to the robots [54,18,21,17,1,58]. Within this category, several studies implemented virtual pheromone through the use of RFID tags which were deployed in the environment and stored pheromone information [32,33,24,23,3,29]. Our study relies on a different form of smart environment: Kilobots perceive and deposit virtual pheromone via ARK which has similarities with implementations of [54,18,17,1].…”