SSX

"State Space Exploration: Principles, Algorithms and Applications"

Coordinatore	UNIVERSITAET BASEL    more Spiacenti, non ci sono informazioni su questo coordinatore. Contattare Fabio per maggiori infomrazioni, grazie.
Nazionalità Coordinatore	Switzerland [CH]
Totale costo	1˙499˙737 €
EC contributo	1˙499˙737 €
Programma	FP7-IDEAS-ERC Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)
Code Call	ERC-2013-StG
Funding Scheme	ERC-SG
Anno di inizio	2014
Periodo (anno-mese-giorno)	2014-02-01   -   2019-01-31

 Partecipanti

#	participant	country	role	EC contrib. [€]
1	UNIVERSITAET BASEL  Organization address address: Petersplatz 1 city: BASEL postcode: 4003 contact info Titolo: Dr. Nome: Kurt Cognome: Kamber Email: send email Telefono: +41 61 267 28 33 Fax: +41 61 267 05 05	CH (BASEL)	hostInstitution	1˙499˙737.00
2	UNIVERSITAET BASEL  Organization address address: Petersplatz 1 city: BASEL postcode: 4003 contact info Titolo: Prof. Nome: Malte Cognome: Helmert Email: send email Telefono: +41 61 26 70548 Fax: +41 61 26 70559	CH (BASEL)	hostInstitution	1˙499˙737.00

Mappa

 Word cloud

Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.

 Obiettivo del progetto (Objective)

'State-space search, finding paths in huge, implicitly given graphs, is a fundamental problem in artificial intelligence and other areas of computer science. State-space search algorithms like A*, IDA* and greedy best-first search are major success stories in artificial intelligence, and hundreds of papers based on variations of these algorithms are published every year. Due to this success, the major assumptions of these algorithms are rarely questioned.

We argue that the current generation of state-space search algorithms has three significant deficiencies that impede further progress in the field:

1. They explore a monolithic model of the world rather than applying a factored perspective. 2. They do not learn from mistakes and hence tend do commit the same mistake thousands of times. 3. In the case of satisficing (i.e., suboptimal) search, the design of the major algorithms has been based on ad-hoc intuitions rather than sound theoretical principles.

This proposal targets these three issues. We propose to develop a rigorous theory of factored state-space search, a rigorous theory of learning from information gathered during search, and a decision-theoretic foundation for satisficing search algorithms. Based on these insights we will design and implement new state-space search algorithms addressing the deficiencies of current methods. Finally, we will apply the new algorithms to application domains of state-space search to raise the state of the art in these areas.'