Exploration is a central issue for autonomous agents which must carry out navigation tasks in environments of which a description is not known a priori. In our approach the environment is described, from a symbolic point of view, by means of a graph; clustering techniques allow for further levels of abstraction to be defined, leading to a multi-layered representation. In this work we propose an unsupervised exploration algorithm in which several agents cooperate to acquire knowledge of the environment at the different abstraction levels. All agents are equal and pursue the same local exploration strategy; nevertheless, the existence of multiple levels of abstraction in the environment representation allows for the agents' behavior to differ. Agents carry out exploration at different abstraction levels, aimed at reproducing an ideal exploration profile; each agent dynamically selects its exploration level, based on the current demand. Inter-agent communication allows for the agents to share their knowledge and to record acquaintances of the other agents. A communication protocol for organizing teams of agents is provided. © World Scientific Publishing Company.

A multi-agent approach to environment exploration / Maio D.; Rizzi S.. - In: INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS. - ISSN 0218-8430. - STAMPA. - 5:2-3(1996), pp. 213-250. [10.1142/s0218843096000099]

A multi-agent approach to environment exploration

Maio D.;Rizzi S.
1996

Abstract

Exploration is a central issue for autonomous agents which must carry out navigation tasks in environments of which a description is not known a priori. In our approach the environment is described, from a symbolic point of view, by means of a graph; clustering techniques allow for further levels of abstraction to be defined, leading to a multi-layered representation. In this work we propose an unsupervised exploration algorithm in which several agents cooperate to acquire knowledge of the environment at the different abstraction levels. All agents are equal and pursue the same local exploration strategy; nevertheless, the existence of multiple levels of abstraction in the environment representation allows for the agents' behavior to differ. Agents carry out exploration at different abstraction levels, aimed at reproducing an ideal exploration profile; each agent dynamically selects its exploration level, based on the current demand. Inter-agent communication allows for the agents to share their knowledge and to record acquaintances of the other agents. A communication protocol for organizing teams of agents is provided. © World Scientific Publishing Company.
1996
A multi-agent approach to environment exploration / Maio D.; Rizzi S.. - In: INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS. - ISSN 0218-8430. - STAMPA. - 5:2-3(1996), pp. 213-250. [10.1142/s0218843096000099]
Maio D.; Rizzi S.
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/897472
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact