Behavior-based stigmergic navigation

  • Authors:
  • Shin-ya Sato;Tetsuya Nakamura;Yoshiaki Sato

  • Affiliations:
  • NTT Nework Innovation Laboratories, Tokyo, Japan;NTT Nework Innovation Laboratories, Tokyo, Japan;NTT Nework Innovation Laboratories, Tokyo, Japan

  • Venue:
  • Proceedings of the 12th ACM international conference adjunct papers on Ubiquitous computing - Adjunct
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new approach for navigating people in a ubiquitous computing environment by using digital pheromone trails, similar to ants being led by pheromones to a food source. Unlike ants, humans can use their intelligence in selecting routes. Our idea is to compile such intelligence by accumulating the history of people's rational behaviors and leaving this history as digital pheromones in the environment for later use. In simulations of navigation services, we found that the original ant colony optimization (ACO), which is a metaheuristic based on the foraging activity of ants, does not completely fit our purpose. Therefore, two modifications were made to the original ACO. Our simulation results show that people can be successfully navigated by simulated services implemented using these modified ACOs.