oru.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Contribution to multiagent planning for active information gathering
(GREYC, Université de CaenCaen, France)ORCID iD: 0000-0002-2385-9470
2015 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

In this thesis, we address the problem of performing event exploration. We define event exploration as the process of exploring a topologically known environment to gather information about dynamic events in this environment. Multiagent systems are commonly used for information gathering applications, but bring important challenges such as coordination and communication. This thesis proposes a new fully decentralized model of multiagent planning for information gathering. In this model, called MAPING (Multi-Agent Planning for INformation Gathering ), the agents use an extended belief state that contains not only their own beliefs but also approximations of other agents’ beliefs. With this extended belief state they are able to quantify the relevance of a piece of information for themselves but also for others. They can then decide to explore a specific area or to communicate a specific piece of information according to the action that brings the most information to the system in its totality. The major drawback of this model is its complexity: the size of the belief states space increases exponentially with the number of agents and the size of the environment. To overcome this issue, we also suggest a solving algorithm that uses the well-known adopted assumption of variable independence.

Finally we consider the fact that event exploration is usually an open-ended problem. Therefore the agents need to check again their beliefs even after they reached a good belief state. We suggest a smoothing function that enables the agents to forget gradually old observations that can be obsolete.

We evaluated our model on different scenarios inspired by real-type applications. These experiments show the ability of MAPING to tackle the event exploration problem with limited communications.

Abstract [fr]

Dans cette thèse, nous considérons le problème de l’exploration d’événements. Nous définissons l’exploration d’événements comme le processus d’explorer un environnement topologiquement connu dans le but de récolter de l’information à propos d’événements se déroulant dans cet environnement. Les systèmes multiagents sont habituellement utilisés dans les applications de collecte d’informations, mais posent de nombreux problèmes tels que la coordination des agents et les communications entre agents. Notre travail propose un nouveau modèle décentralisé de planification multiagents pour la collecte d’informations. Dans ce modèle, appelé MAPING (Multi-Agent Planning for INformation Gathering ), les agents utilisent un état de croyance étendu qui contient non seulement leurs propres croyances sur l’environnement, mais également des approximations des croyances des autres agents du système. Cet état de croyance étendu leur sert de base pour quantifier la pertinence d’une information, que ça soit pour eux ou pour un autre agent du système. Ils peuvent ainsi décider d’explorer l’environnement ou de communiquer une information à un autre agent en fonction de l’action qui apporte de plus d’information au système dans sa globalité. L’inconvénient majeur de ce modèle est sa complexité. En effet, la taille de l’espace des états de croyances augmente exponentiellement avec le nombre d’agents et la taille de l’environnement. Pour pallier ce problème, nous proposons un algorithme de résolution utilisant l’hypothèse classique et couramment adoptée de l’indépendance des variables.

Enfin, nous avons étudié le fait que l’exploration d’événements est un problème impliquant une exploration théoriquement infinie. Les agents doivent réévaluer leurs croyances régulièrement même après avoir atteint un bon niveau de croyance. Pour résoudre ce problème, nous proposons une fonction de lissage permettant aux agents d’oublier régulièrement les informations trop vieilles et pouvant être obsolètes.

Nous avons évalué notre approche sur différents scénarios s’inspirant de cas d’application réels. Les expériences ont montré la capacité de MAPING à effectuer une exploration efficace sous des contraintes de communication fortes.

Place, publisher, year, edition, pages
Université de Caen Basse-Normandie , 2015. , p. 210
Keywords [en]
Decentralized planning, Multiagent systems, Information relevence
Keywords [fr]
Planification décentralisée, Système multiagents, Pertinence de l’information
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:oru:diva-62761OAI: oai:DiVA.org:oru-62761DiVA, id: diva2:1159234
Available from: 2017-11-22 Created: 2017-11-22 Last updated: 2018-07-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Contribution to multiagent planning for active information gathering

Search in DiVA

By author/editor
Renoux, Jennifer
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 135 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf