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.

0 Bookmarks
 · 
37 Views

Full-text (2 Sources)

View
23 Downloads
Available from
Jun 1, 2014