Title
Packing Graphs with ASP for Landscape Simulation.
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 modeled 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.
Year
Venue
Field
2016
IJCAI
Graph,Mathematical optimization,Computer science,Graph packing,Isomorphism,Artificial intelligence,Answer set programming,Spatial ecology,Homogeneous space,Machine learning
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
7
4
Name
Order
Citations
PageRank
Thomas Guyet110015.98
Yves Moinard24711.66
Jacques Nicolas3355.24
René Quiniou410014.23