Packing graphs with ASP for landscape simulation

Thomas Guyet 1 Yves Moinard 1 Jacques Nicolas 2 René Quiniou 1
1 LACODAM - Large Scale Collaborative Data Mining
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE, Inria Rennes – Bretagne Atlantique
2 Dyliss - Dynamics, Logics and Inference for biological Systems and Sequences
Inria Rennes – Bretagne Atlantique , IRISA_D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : 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.
Type de document :
Communication dans un congrès
IJCAI 2016 - 25th International joint conference on artificial intelligence , Jul 2016, New-york, United States. AAAI, Proceedings of the international joint conference on artificial intelligence (IJCAI), pp.8
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01327368
Contributeur : Thomas Guyet <>
Soumis le : lundi 6 juin 2016 - 16:23:14
Dernière modification le : jeudi 12 avril 2018 - 01:55:05

Fichier

graph-packing.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01327368, version 1

Citation

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. AAAI, Proceedings of the international joint conference on artificial intelligence (IJCAI), pp.8. 〈hal-01327368〉

Partager

Métriques

Consultations de la notice

392

Téléchargements de fichiers

132