Grid-based SensorDCSP

Béjar, Ramón; Domshlak, Carmel; Fernández, Cèsar; Gomes, Carla P.; Selman, Bart; Valls, Magda

Grid-based SensorDCSP

Ramón Béjar, Carmel Domshlak, Cèsar Fernández, Carla P. Gomes, Bart Selman, Magda Valls

Download BibTeX Cite

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 1359-1360.

Abstract

We introduce Grid-based SensorDCSP, a geometrically structured benchmark problem for the study of distributed CSP algorithms. This domain provides realistic structure of the communication and tracking constraints. We formally define this problem, and perform its worst-case complexity analysis. Likewise, we provide an average case empirical analysis of the AWC algorithm, studying its behavior on tractable and intractable sub-classes of our problem.

Ramón Béjar, Carmel Domshlak, Cèsar Fernández, Carla P. Gomes, Bart Selman, and Magda Valls. 2003. Grid-based SensorDCSP. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03. IJCAI, 1359–1360. https://ijcai.org/proceedings/2003/197

@inproceedings{ijcai2003p197,
  title     = {Grid-based SensorDCSP},
  author    = {Béjar, Ramón and Domshlak, Carmel and Fernández, Cèsar and Gomes, Carla P. and Selman, Bart and Valls, Magda},
  booktitle = {Proceedings of the Eighteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-03}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Georg Gottlob},
  pages     = {1359--1360},
  year      = {2003},
  url       = {https://ijcai.org/proceedings/2003/197},
}

TY  - CPAPER
TI  - Grid-based SensorDCSP
AU  - Béjar, Ramón
AU  - Domshlak, Carmel
AU  - Fernández, Cèsar
AU  - Gomes, Carla P.
AU  - Selman, Bart
AU  - Valls, Magda
T2  - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2003
SP  - 1359
EP  - 1360
UR  - https://ijcai.org/proceedings/2003/197
ER  -