GRASTA-MAC 2015 will be held in Université de Montréal, Montréal, Canada.

[GRASTA 2015]
Open Problems


Distributed robot computing is the study of complexity and computability in systems where the computational entities themselves are capable of movement within the spatial universe they inhabit. The field has applications in areas as diverse as autonomous robots moving in a terrain, software agents moving in a network, autonomous intelligent vehicles, wireless mobile ad-hoc networks, and networks of mobile sensors.
Graph searching involves a team of mobile agents (called searchers or pursuers or cops) that aims at capturing a set of escaping agents (called evaders or fugitives or robbers) that hide in a network modelled by a graph.
There are many variants of graph searching studied in the literature, often referred to as a pursuit-evasion game or cops and robbers game.

These variants are either application driven, i.e. motivated by problems in practice, or are inspired by foundational issues in Computer Science, Discrete Mathematics, and Artificial Inteligence, including:
  • Information Seeking
  • Robot Motion Planning
  • Graph Theory
  • Database Theory and Robber and Marshals Games
  • Logic
  • Distributed Computing
  • Models of Computation
  • Routing in Telecommunication Networks
  • Network Security
More about Graph searching here.

The goal of this joint research meeting between GRASTA and MAC is to bring together researchers working in these areas in order to exchange problems, ideas, techniques, and results. The objective is to create a clearer picture of the state of the art in the field, to identify outstanding open problems and research directions, and to foster collaborative investigation of selected problems.

Previous editions of GRASTA and MAC

This workshop would be the 12th edition of a fruitful stream of meetings in Elba (MAC, May 2004), Anogia (GRASTA, Oct. 2006), Redonda (GRASTA, Feb. 2008), Valtice (GRASTA, Oct. 2009), Ottawa (MAC, Aug. 2010), Dagstuhl (GRASTA, Feb. 2011), Banff (GRASTA, Oct. 2012), Ischia (MAC, Jul. 2013), Cargèse (GRASTA, Apr. 2014), and Hida Takayama (MAC, Jul. 2015).

Scientific Comittee

Organizing Comittee

  • Gena Hahn, Université de Montréal, Canada
  • Nicolas Nisse, Inria et Univ. Nice Sophia Antipolis, CNRS, I3S, UMR 7271, Sophia Antipolis, France
  • Ben Seamone, Université de Montréal and Dawson College, Canada

[udem] [CRM] [INRIA] [CNRS] [UNS] [I3S]