A definition of the general, multi- robots navigation problem is introduced. Successively, algorithms are described able to solve some subclasses of the problem, describing a new algorithm which guarantees a solution for the simplest case. This algorithm (the Wild Rover Algorithm), as well as the entire approach, stands on the idea that it is possible to integrate the analogical representation (easy to operate on-line on real sensors, with no problems of local consistency, but which does not guarantee, per se, about finding a solution) with a symbolic representation, on which sound search algorithms (particular forms of graphsearch) can carry out the planning itself and, eventually, optimization. With respect to the existing literature, our approach gives two relevant results: i) it defines an algorithm that, at the same time, under defined assumptions, is complete (it finds a solution if it exists), and is suitable for operating on a real robot in a real world; ii) generalizes navigation problem showing a formal way to face the multi robot problem, with possible partial solutions based on heuristics.

A theory of sensor-based robot navigation using local information

G. Vercelli;R. Zaccaria;P. Morasso
1991-01-01

Abstract

A definition of the general, multi- robots navigation problem is introduced. Successively, algorithms are described able to solve some subclasses of the problem, describing a new algorithm which guarantees a solution for the simplest case. This algorithm (the Wild Rover Algorithm), as well as the entire approach, stands on the idea that it is possible to integrate the analogical representation (easy to operate on-line on real sensors, with no problems of local consistency, but which does not guarantee, per se, about finding a solution) with a symbolic representation, on which sound search algorithms (particular forms of graphsearch) can carry out the planning itself and, eventually, optimization. With respect to the existing literature, our approach gives two relevant results: i) it defines an algorithm that, at the same time, under defined assumptions, is complete (it finds a solution if it exists), and is suitable for operating on a real robot in a real world; ii) generalizes navigation problem showing a formal way to face the multi robot problem, with possible partial solutions based on heuristics.
1991
978-3-540-54712-9
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/392113
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact