Veco-Taxis as a Novel Engineered Algorithm for Odor Source Localization

Veco-Taxis as a Novel Engineered Algorithm for Odor Source Localization

Kumar Gaurav, Ajay Kumar, Ram Dayal
Copyright: © 2020 |Pages: 29
DOI: 10.4018/IJACI.2020040101
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Algorithms with limited intelligence are unable to localize an odor source in an indoor environment with weak or no airflow. Stage wise solutions to odor source localization has been provided with a novel engineered algorithm called veco-taxis for plume traversal. It finds turn angles by calculating concentration gradients using vector algebra-based search algorithms. Levy walk is used in the plume finding phase. The concept of last chemical detection points (LCDPs) has been adopted for source declaration. The success rate of implemented algorithms is quantified using minimum and maximum move lengths—a key parameter—during source localization. A unified success and performance index (SPI) of the search algorithm is presented for the first time. SPI uncovers implicit parameters accountable for success in locating source and considers a qualitative performance. Higher SPIs are observed when the move length in plume finding is minimum and kept smaller than the plume traversal move length by some factor. It has been also demonstrated through simulations that veco-taxis is superior to the E. coli algorithm.
Article Preview
Top

Since the early 1990s many researchers have explored this area of research with mobile agent(s) that can find the source of chemical release. Their main focus was on developing algorithm used to guide the heading of the robot to chemical cues. Such an early work dates back to 1991 when (Rozas, Morales, & Vega, 1991) used a single robot with six different types of semiconductor gas sensors and a fan for active sniffing. It simply followed the direction of higher concentration. In continuous endeavor, scientific community explored nature inspired animal behaviors such as silkworm moth and lobsters (Basil & Atema, 1994; H Ishida et al., 1996) and termed these as anemotaxis algorithms. A variety of bio-inspired algorithms have been developed to mimic the organisms like E. Coli to trace the chemical plume at macroscopic scale (Lytridis, Kadar, & Virk, 2006; Marques, Nunes, & de Almeida, 2002; Russell, Bab-Hadiashar, Shepherd, & Wallace, 2003). These chemotaxis algorithms only require information from chemical cues unlike anemotaxis which requires additional information of wind direction and velocity. Anemotaxis is much preferred for outdoor environment because it uses both wind information (direction/strength) and plume concentration to achieve the target of odor/gas source localization (Edwards, Rutkowski, Quinn, & Willis, 2005; Li, Farrell, Pang, & Arrieta, 2006). On the other hand, indoor conditions lack possibility of natural advection and for such scenarios chemotaxis is also suitable. However, navigation in a chemical diffusion is still far from well understood.

Complete Article List

Search this Journal:
Reset
Volume 15: 1 Issue (2024)
Volume 14: 1 Issue (2023)
Volume 13: 6 Issues (2022): 1 Released, 5 Forthcoming
Volume 12: 4 Issues (2021)
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 2 Issues (2016)
Volume 6: 2 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing