Asymptotics of geometrical navigation on a random set of points of the plane - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2010

Asymptotics of geometrical navigation on a random set of points of the plane

Résumé

A navigation on a set of points is a rule for choosing which point to move to from the present point in order to progress toward a specified target. In the present paper we study some "geometrical based" navigations in the two dimensional plane, that is, navigations where the point to move to is chosen according to some rules of geometrical nature. In particular, we are interested in asymptotic results, when the number of points goes to $+\infty$, and are chosen according to a probability distribution with a bounded support. We obtain asymptotic results concerning the asymptotic geometry of the navigations paths, their asymptotic lengths, the number of stages of the traveller, and the behaviour of various cost functions.

Dates et versions

hal-00534217 , version 1 (09-11-2010)

Identifiants

Citer

Nicolas Bonichon, Jean-François Marckert. Asymptotics of geometrical navigation on a random set of points of the plane. 2010. ⟨hal-00534217⟩
126 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More