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

ABSTRACT 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

Full-text

Available from: Ramón Béjar, Aug 22, 2015
0 Followers
 · 
63 Views