Packing Graphs with ASP for Landscape Simulation

Guyet, Thomas; Moinard, Yves; Nicolas, Jacques; Quiniou, Rene

Packing Graphs with ASP for Landscape Simulation

Thomas Guyet, Yves Moinard, Jacques Nicolas, Rene Quiniou

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 575-580.

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.

Thomas Guyet, Yves Moinard, Jacques Nicolas, and Rene Quiniou. 2016. Packing Graphs with ASP for Landscape Simulation. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 575–580. https://ijcai.org/proceedings/2016/88

@inproceedings{ijcai2016p88,
  title     = {Packing Graphs with ASP for Landscape Simulation},
  author    = {Guyet, Thomas and Moinard, Yves and Nicolas, Jacques and Quiniou, Rene},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {575--580},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/88},
}

TY  - CPAPER
TI  - Packing Graphs with ASP for Landscape Simulation
AU  - Guyet, Thomas
AU  - Moinard, Yves
AU  - Nicolas, Jacques
AU  - Quiniou, Rene
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 575
EP  - 580
UR  - https://ijcai.org/proceedings/2016/88
ER  -