Packing graphs with ASP for landscape simulation - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Packing graphs with ASP for landscape simulation

Résumé

This paper describes an application of Answer Set Programming (ASP) to crop allocation for generating realistic landscapes. The aim is to cover optimally a bare landscape, represented by its plot graph, with spatial patterns describing local arrangements of crops. This problem belongs to the hard class of graph packing problems and is mod-eled in the framework of ASP. The approach provides a compact solution to the basic problem and at the same time allows extensions such as a flexible integration of expert knowledge. Particular attention is paid to the treatment of symmetries, especially due to sub-graph isomorphism issues. Experiments were conducted on a database of simulated and real landscapes. Currently, the approach can process graphs of medium size, a size that enables studies on real agricultural practices.
Fichier principal
Vignette du fichier
graph-packing.pdf (753.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01327368 , version 1 (06-06-2016)

Identifiants

  • HAL Id : hal-01327368 , version 1

Citer

Thomas Guyet, Yves Moinard, Jacques Nicolas, René Quiniou. Packing graphs with ASP for landscape simulation. IJCAI 2016 - 25th International joint conference on artificial intelligence , Jul 2016, New-york, United States. pp.8. ⟨hal-01327368⟩
473 Consultations
266 Téléchargements

Partager

More