Skip to main content

Distributed Decision-Theoretic Active Perception for Multi-robot Active Information Gathering

  • Conference paper
Modeling Decisions for Artificial Intelligence (MDAI 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8825))

Abstract

Multirobot systems have made tremendous progress in exploration and surveillance. In that kind of problem, agents are not required to perform a given task but should gather as much information as possible. However, information gathering tasks usually remain passive. In this paper, we present a multirobot model for active information gathering. In this model, robots explore, assess the relevance, update their beliefs and communicate the appropriate information to relevant robots. To do so, we propose a distributed decision process where a robot maintains a belief matrix representing its beliefs and beliefs about the beliefs of the other robots. This decision process uses entropy and Kullback-Leibler in a reward function to access the relevance of their beliefs and the divergence with each other. This model allows the derivation of a policy for gathering information to make the entropy low and a communication policy to reduce the divergence. An experimental scenario has been developed for an indoor information gathering mission.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Borlund, P.: The concept of relevance in IR. Journal of the American Society for information Science and Technology 54(10), 913–925 (2003)

    Article  Google Scholar 

  2. Baeza-Yates, R., Ribeiro-Neto, B., et al.: Modern information retrieval, p. 463. ACM Press, New York (1999)

    Google Scholar 

  3. Floridi, L.: Understanding epistemic relevance. Erkenntnis 69(1), 69–92 (2008)

    Article  MATH  Google Scholar 

  4. Roussel, S., Cholvy, L.: Cooperative interpersonal communication and Relevant information. In: ESSLLI Workshop on Logical Methods for Social Concepts (2009)

    Google Scholar 

  5. Ponzoni Carvalho Chanel, C., Teichteil-Königsbuch, F., Lesire, C.: POMDP-based online target detection and recognition for autonomous UAVs. In: ECAI, pp. 955–960 (2012)

    Google Scholar 

  6. Araya, M., Buffet, O., Thomas, V., Charpillet, F.: A POMDP extension with belief-dependent rewards. In: Advances in Neural Information Processing System, pp. 64–72 (2010)

    Google Scholar 

  7. Seuken, S., Zilberstein, S.: Formal models and algorithms for decentralized decision making under uncertainty. Autonomous Agents and Multi-Agent Systems 17(2), 190–250 (2008)

    Article  Google Scholar 

  8. Bernstein, D., Givan, R., Immerman, N., Zilberstein, S.: The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research 27(4), 819–840 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  9. Roth, M., Simmons, R., Veloso, M.: Reasoning about joint beliefs for execution-time communication decisions. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 786–793 (2005)

    Google Scholar 

  10. Cassandra, A., Kaelbling, L., Littman, M.: Acting optimally in partially observable stochastic domains. In: AAAI 1994, pp. 1023–1028 (1994)

    Google Scholar 

  11. Hansen, E., Feng, Z.: Dynamic Programming for POMDPs Using a Factored State Representation (2000)

    Google Scholar 

  12. Porta, J., Vlassis, N., Spaan, M., Poupart, P.: Point-based value iteration for continuous POMDPs. The Journal of Machine Learning Research 7, 2329–2367 (2006)

    MathSciNet  MATH  Google Scholar 

  13. Hoey, J., Poupart, P.: Solving POMDPs with continuous or large discrete observation spaces. In: International Joint Conference on Artificial Intelligence, vol. 19, p. 1332 (2005)

    Google Scholar 

  14. Seuken, S., Zilberstein, S.: Memory-Bounded Dynamic Programming for DEC-POMDPs. In: IJCAI, pp. 2009–2015 (2007)

    Google Scholar 

  15. Spaan, M., Veiga, T., Lima, P.: Active cooperative perception in network robot systems using POMDPs. In: International Conference on Intelligent Robots and Systems, pp. 4800–4805 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Renoux, J., Mouaddib, AI., LeGloannec, S. (2014). Distributed Decision-Theoretic Active Perception for Multi-robot Active Information Gathering. In: Torra, V., Narukawa, Y., Endo, Y. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2014. Lecture Notes in Computer Science(), vol 8825. Springer, Cham. https://doi.org/10.1007/978-3-319-12054-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12054-6_6

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12053-9

  • Online ISBN: 978-3-319-12054-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics