Method, computer program and system for controlling a movement of a moving agent within a networked environment

摘要

A method controlling movement of an agent moving within an environment represented by a directed graph including vertices located at a border of an unknown portion of the environment, includes: guiding the moving agent via execution of at least one iteration of following successive operations: planning a path towards a destination vertex or border vertex, via a progressively increasing evaluation of a first heuristic of cost; controlling navigation of the agent towards the destination or border vertex returned by the planning; controlling an exploration in the unknown portion if the planning returns a border vertex as the destination. The planning includes, for each calculation of the first cost heuristic for a border vertex, calculation of a second heuristic of risk. The method provides, as the destination, the border vertex with lowest calculated heuristic risk evaluation as soon as the cost exceeds this heuristic risk evaluation before reaching the destination vertex.