Skip to main content
Erschienen in: KI - Künstliche Intelligenz 2-3/2018

12.05.2018 | Project Report

Lazy Grounding for Dynamic Configuration

Efficient Large-Scale (Re)Configuration of Cyber-Physical Systems with ASP

verfasst von: Thomas Eiter, Gerhard Friedrich, Richard Taupe, Antonius Weinzierl

Erschienen in: KI - Künstliche Intelligenz | Ausgabe 2-3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

State-of-the-art ASP systems are 2-phased: first they ground the input program and then they solve the variable-free ground program. This may increase the size of the input program even exponentially, making ASP infeasible for many practical applications. Lazy grounding, as in the recent Alpha ASP system, interleaves grounding and solving to avoid this so-called grounding bottleneck. Alpha demonstrates, for the first time in lazy grounding, efficient solving capabilities also for larger problems. The DynaCon research project addresses issues of dynamic reconfiguration in cyber-physical systems, a novel emerging application domain of ASP. Alpha is a promising start for such large-scale systems that need continuous reconfiguration to adapt to a changing environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

KI - Künstliche Intelligenz

The Scientific journal "KI – Künstliche Intelligenz" is the official journal of the division for artificial intelligence within the "Gesellschaft für Informatik e.V." (GI) – the German Informatics Society - with constributions from troughout the field of artificial intelligence.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Fußnoten
Literatur
1.
Zurück zum Zitat Alviano M, Dodaro C, Faber W, Leone N, Ricca F (2013) WASP: a native ASP solver based on constraint learning. In: LPNMR, vol 8148. LNCS, pp 54–66 Alviano M, Dodaro C, Faber W, Leone N, Ricca F (2013) WASP: a native ASP solver based on constraint learning. In: LPNMR, vol 8148. LNCS, pp 54–66
2.
Zurück zum Zitat Beck H, Dao-Tran M, Eiter T, Fink M (2015) LARS: a logic-based framework for analyzing reasoning over streams. In: AAAI, pp 1431–1438 Beck H, Dao-Tran M, Eiter T, Fink M (2015) LARS: a logic-based framework for analyzing reasoning over streams. In: AAAI, pp 1431–1438
3.
Zurück zum Zitat Calimeri F, Fuscà D, Perri S, Zangari J (2017) I-DLV: the new intelligent grounder of DLV. Intelligenza Artificiale 11(1):5–20CrossRef Calimeri F, Fuscà D, Perri S, Zangari J (2017) I-DLV: the new intelligent grounder of DLV. Intelligenza Artificiale 11(1):5–20CrossRef
4.
Zurück zum Zitat Falkner AA, Friedrich G, Haselböck A, Schenner G, Schreiner H (2016) Twenty-five years of successful application of constraint technologies at Siemens. AI Mag 37(4):67–80CrossRef Falkner AA, Friedrich G, Haselböck A, Schenner G, Schreiner H (2016) Twenty-five years of successful application of constraint technologies at Siemens. AI Mag 37(4):67–80CrossRef
5.
6.
Zurück zum Zitat Leutgeb L, Weinzierl A (2017) Techniques for efficient lazy-grounding ASP solving. In: INAP Leutgeb L, Weinzierl A (2017) Techniques for efficient lazy-grounding ASP solving. In: INAP
7.
Zurück zum Zitat Taupe R, Weinzierl A, Schenner G (2017) Introducing heuristics for lazy-grounding ASP solving. In: PAoASP Taupe R, Weinzierl A, Schenner G (2017) Introducing heuristics for lazy-grounding ASP solving. In: PAoASP
8.
Zurück zum Zitat Weinzierl A (2017) Blending lazy-grounding and CDNL search for answer-set solving. In: LPNMR, pp 191–204 Weinzierl A (2017) Blending lazy-grounding and CDNL search for answer-set solving. In: LPNMR, pp 191–204
Metadaten
Titel
Lazy Grounding for Dynamic Configuration
Efficient Large-Scale (Re)Configuration of Cyber-Physical Systems with ASP
verfasst von
Thomas Eiter
Gerhard Friedrich
Richard Taupe
Antonius Weinzierl
Publikationsdatum
12.05.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
KI - Künstliche Intelligenz / Ausgabe 2-3/2018
Print ISSN: 0933-1875
Elektronische ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-018-0536-x

Weitere Artikel der Ausgabe 2-3/2018

KI - Künstliche Intelligenz 2-3/2018 Zur Ausgabe

News

News