This paper focuses on the integration of symbolic and sub-symbolic knowledge for the execution of path-planning tasks in autonomous agents. Environmental knowledge is represented through a multilayered architecture whose different abstraction levels are identified by means of meta-knowledge for classification and clustering of distinctive places. The path-planning problem we consider consists in determining the cheapest path for visiting a set of resources in the environment, each resource being expressed as either a cluster or a category of clusters at any abstraction level. Time windows and precedence constraints between resources are taken into account. The algorithm we propose finds a sub-optimal solution to this problem by decomposing it at the different abstraction levels through a divide-et-impera technique.

Hybrid approach to path planning in autonomous agents

Maio Dario;Rizzi Stefano
1994

Abstract

This paper focuses on the integration of symbolic and sub-symbolic knowledge for the execution of path-planning tasks in autonomous agents. Environmental knowledge is represented through a multilayered architecture whose different abstraction levels are identified by means of meta-knowledge for classification and clustering of distinctive places. The path-planning problem we consider consists in determining the cheapest path for visiting a set of resources in the environment, each resource being expressed as either a cluster or a category of clusters at any abstraction level. Time windows and precedence constraints between resources are taken into account. The algorithm we propose finds a sub-optimal solution to this problem by decomposing it at the different abstraction levels through a divide-et-impera technique.
1994
Proceedings 2nd International Conference on Expert Systems for Development
222
227
Maio Dario; Rizzi Stefano
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/903038
 Attenzione

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

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