This shows you the differences between two versions of the page.

Link to this comparison view

scw12:cfptext [2012/01/16 11:51] (current)
dulman created
Line 1: Line 1:
 +Call for Papers: Spatial Computing Workshop 2012 @ AAMAS 2012
 +in conjunction with the 11th International Conference on Autonomous
 +Agents and Multiagent Systems (AAMAS 2012)
 +Valencia, Spain, June 2012
 +Jacob Beal (BBN Technologies, USA)
 +Stefan Dulman (Delft University, the Netherlands),
 +Jean-Louis Giavitto (CNRS & IRCAM, France)
 +Antoine Spicher (University Paris-Est Creteil, France)
 +Important Dates
 +Submission deadline: March 4, 2012
 +Acceptance notification: March 27, 2012
 +Camera-ready papers: April 10, 2012
 +Many self-organizing or self-adaptive multiagent systems are spatial
 +computers – collections of local computational devices distributed 
 +through a physical space, in which:
 +- the difficulty of moving information between any two devices is 
 +  strongly dependent on the distance between them;
 +- the “functional goals” of the system are generally defined in terms 
 +  of the system’s spatial structure.
 +In multiagent systems, spatial relationships (location, region, 
 +frontier, neighborhood, obstruction, field, basin, communication, 
 +diffusion, propagation) are used to organize the interactions between 
 +agents where their location is important for the problem. Systems that 
 +can be viewed as spatial computers are abundant, both natural and 
 +man-made. For example, in wireless sensor networks and animal or robot 
 +swarms, inter-agent communication network topologies are determined by 
 +the distance between devices, while the agent collectives as a whole 
 +solve spatially-defined problems like “analyze and react to spatial 
 +temperature variance” or “surround and destroy an enemy”. In 
 +biological embryos, each developing cell’s behavior is controlled only 
 +by its local chemical and physical environment, but the eventual 
 +structure of the organism is a global property of the cellular 
 +arrangement. Moreover, a variety of successful established techniques 
 +for self-organization and self-adaptation arise from explicitly 
 +spatial metaphors, e.g., self-healing gradients.
 +On the other hand, not all spatially distributed systems are spatial 
 +computers. The Internet and peer-to-peer overlay networks may not in 
 +general best be considered as spatial computers, both because their 
 +communication graphs have little relation to the Euclidean geometry in 
 +which the participating devices are embedded, and because most 
 +applications for them are explicitly defined independent of network 
 +structure. Spatial computers, in contrast, tend to have more 
 +structure, with specific constraints and capabilities that can be used 
 +in the design and analysis of algorithms.
 +The goal of this workshop is to explicitly identify the idea of 
 +spatial computing as a theme in multi agent systems and in 
 +self-organizing and self-adaptive systems, and further to develop the 
 +study of spatial computation as a subject in its own right. We believe 
 +that progress towards identifying common principles, techniques, and 
 +research directions – and consolidating the substantial progress that 
 +is already being made – will benefit all of the fields in which 
 +spatial computing takes place. And, as the impact of spatial computing 
 +is recognized in many areas, we hope to set up frameworks to ensure 
 +portability and cross-fertilization between solutions in the various 
 +We are soliciting submissions on any aspect of spatial computing. 
 +Examples of topics of interest include, but are by no means limited 
 +- Languages for programming spatial computers and describing spatial 
 +  tasks and patterns;
 +- Methods for compiling global programs to local rules that produce 
 +  the desired global effect;
 +- Relationships between agent interaction and spatial organizations;
 +- Theoretical and practical limitations arising from spatial 
 +  properties;
 +- Characterization of spatial self-organization phenomena as 
 +  algorithmic building blocks;
 +- Characterization of error in spatial computers (e.g., error from 
 +  approximating continuous space with networks of devices);
 +- Analysis of tradeoffs between system parameters (e.g., communication 
 +  radius vs. device memory consumption);
 +- Studies of the relationship between time, propagation of information 
 +  through the spatial computer, and computational complexity;
 +- Application of spatial computing principles to novel areas, or 
 +  generalization of area-specific techniques;
 +- Device motion in spatial computing algorithms (e.g. the relationship 
 +  between robot speed and gradient accuracy in multi-robot swarms);
 +- Theoretical and empirical analysis of spatial applications.
 +Format, Submission and Publication
 +We encourage authors to submit papers in one of two formats: 
 +(1) Papers that develop “unifying” principles or techniques in spatial 
 +    computing – these papers should be suitable in format and quality  
 +    for a conference track, but avoid incrementalism; 
 +(2) Papers that demonstrate how a technique or problem from a specific 
 +    area of application can usefully be generalized – these papers    
 +    should be a combination of review paper and position paper, 
 +    presenting the material from one area in a form comprehensible to 
 +    researchers of another area, as well as a coherent technical 
 +    argument generalizing the material to other areas. 
 +Although our interests are broad, we discourage authors from 
 +submitting reviews of particular application areas unless the paper 
 +explicitly connects the material to the larger technical issues of 
 +spatial computing.
 +Workshop pre-proceedings will be published in a bundle with the main 
 +conference proceedings. Post-proceedings publication in a journal is 
 +planed. Papers should be no longer than 6 pages in the standard "IEEE 
 +Transaction" two-column format:
 +All manuscripts should be submitted in PDF form with the EasyChair 
 +submissions system at:
 +For more information, refer to the workshop web site: 
 +Questions should be addresses to: scw12@spatial-computing.org

Personal Tools