There is no generally applicable technique for finding the position of
an autonomous mobile robot operating in an unstructured or varying en
vironment. This article describes a project to investigate the use of
short-lived navigational markers consisting of olfactory chemicals to
guide mobile robots and to help them search and explore efficiently. S
uch a method of laying a trail to mark the path of a robot provides di
fferential navigational information relative to the starting point and
starting direction. Many insects employ olfactory cues as navigation
aids and to improve their efficiency when searching for food. Three sc
enarios are proposed in which navigational markers can be of assistanc
e to a mobile robot. The design and characteristics of an adsorbed mas
s olfactory sensor are described This sensor was designed to be mounte
d on a mobile robot and is suitable for detecting and tracking olfacto
ry chemicals. The performance of this sensor is described together wit
h preliminary results of using it to track an odor trail.