MAIS-S

File:LogoCMU.jpg File:LogoObservit.jpg

MAIS-S, Multiagent Intelligent Surveillance System, is a research project in the CMU-Portugal program and addresses the problem of planning in decentralized multiagent systems in the context of intelligent surveillance networks. The project involves the collaborative effort of two Portuguese institutions, INESC-ID (Porto Salvo, Portugal) and IST/ISR (Lisbon, Portugal), the Computer Science Department at Carnegie Mellon University (Pittsburgh, PA, US), as well as Observit (Lisbon), a Portuguese company with extensive experience in surveillance systems.

Abstract

With the generalized use of intelligent technology, the interaction between multiple smart devices poses interesting challenges both in terms of engineering and research. One interesting aspect of this phenomenon in the context of this project is the appearance of networks of heterogeneous devices that must operate in a fully distributed manner while sharing information necessary to complete some preassigned task. In this project, we propose that such complex networks be modeled as multiagent systems where each node corresponds to an agent. This interpretation suggests several interesting research avenues, some of which will be the focus of this project.

We propose the use of a class of decision-theoretic models - Dec-POMDPs and specializations thereof - that naturally captures the decentralized nature of these networks in terms of local perception (the information that each node can acquire per se), interaction/communication (the exchange of information between the nodes) and local actuation (each node processes locally the available information and acts accordingly). In fact, one can argue that several systems typically considered in a fully centralized fashion (such as surveillance systems) could potentially benefit from this multiagent view of the network (e.g. in terms of robustness, more efficient communication, etc).

We are interested in heterogeneous surveillance networks that include different kinds of nodes, possibly with different perceptual and actuation capabilities, as well as different processing power. From this perspective it is natural, for example, to have nodes corresponding to cameras mounted on mobile robots. The control and even the positioning of the robots should be decided locally but in such a way to globally optimize the performance of the network.

The project will address the following problems:

• Scalability: General Dec-POMDPs have a worst case complexity that is NEXP-complete. As such, significant efforts have been devoted to finding simpler models that, while capturing the fundamental features of Dec-POMDPs, are still amenable to efficient computation. We explore how local interactions can simplify the process of decision-making in these multiagent models.

• Efficient communication: We study the tradeoff between using communication to simplify the decision process against the cost of overloading the communication channels.

• Robustness: How should the network adjust when one or more of the nodes fail?

• Implementation: We investigate the problem of navigating the mobile robots as well as efficiently interfacing mobile and static nodes. We will implement a simple prototype of the system in a structured environment (ISR), using an existing infrastructure, and we consider the possibility of conducting tests in a real scenario.

Partners

• Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa (INESC-ID)
• Instituto Superior Técnico / Instituto de Sistemas e Robótica (IST/ISR)
• Carnegie Mellon University (CMU)
• Observit

People

• INESC-ID
  • Francisco Melo
  • Ana Paiva

• IST/ISR
  • Matthijs Theodor Jan Spaan
  • Pedro Manuel Urbano de Almeida Lima
  • João Sequeira
  • José Santos-Victor
  • Plinio Moreno López
  • João Messias
  • Dario Figueira

• CMU
  • Manuela Veloso

• Observit
  • Bernardo Motta

Publications

• None yet

Links

• GAIPS group at INESC
• Intelligent Systems Laboratory at IST/ISR
• Vision Lab at IST/ISR
• CORAL group at CMU
• Computer Science department at CMU
• Observit

Reference Information

Project Reference: CMU-PT/SIA/0023/2009
Start: September 2010
End: August 2013
Total budget: 186.100,00 EUR
Principal Investigator: Francisco Melo