Conference Paper

Grid-based SensorDCSP.

Conference: IJCAI-03, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, August 9-15, 2003
Source: DBLP


We introduce Grid-based SensorDCSP, a geometri­ cally structured benchmark problem for the study of distributed CSP algorithms. This domain pro­ vides realistic structure of the communication and tracking constraints. We formally define this prob­ lem, and perform its worst-case complexity analy­ sis. Likewise, we provide an average case empirical analysis of the AWC algorithm, studying its behav­ ior on tractable and intractable sub-classes of our problem.

Download full-text


Available from: Ramón Béjar,