Skip to main content

Toward a Novel Design of Swarm Robots Based on the Dynamic Bayesian Network

  • Chapter
Advances in Data Management

Part of the book series: Studies in Computational Intelligence ((SCI,volume 223))

Abstract

In this chapter, we describe a novel design method of swarm robots based on the dynamic Bayesian network. Recently, an increasing attention has been paid to swarm robots due to their scalability, flexibility, cost-performance, and robustness. Designing swarm robots so that they exhibit intended collective behaviors is considered as the most challenging issue and so far ad-hoc methods which heavily rely on extensive experiments are common. Such a method typically faces a huge amount of data and handles them possibly using machine learning methods such as clustering.We argue, however, that a more principled use of data with a probabilistic model is expected to lead to a reduced number of experiments in the design and propose the fundamental part of the approach. A simple but a real example using two swarm robots is described as an application.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)

    MATH  Google Scholar 

  2. Dorigo, M.: Editorial. Swarm Intelligence 1(1), 1–2 (2007)

    Article  MathSciNet  Google Scholar 

  3. Garnier, S., Gautrais, J., Theraulaz, G.: The Biological Principles of Swarm Intelligence. Swarm Intelligence 1(1), 3–31 (2007)

    Article  Google Scholar 

  4. Jordan, M.I., Ghahramani, Z., Jaakkola, T., Saul, L.K.: An Introduction to Variational Methods for Graphical Models. Machine Learning 37(2), 183–233 (1999)

    Article  MATH  Google Scholar 

  5. Montemerlo, M., Thrun, S., Dahlkamp, H., Stavens, D., Strohband, S.: Winning the DARPA Grand Challenge with an AI Robot. In: Proc. AAAI (2006)

    Google Scholar 

  6. Murphy, K.: Dynamic Bayesian Networks: Representation, Inference and Learning. Ph.D. dissertion, University of California, Berkeley (2002)

    Google Scholar 

  7. Nouyan, S., Campo, A., Dorigo, M.: Path Formation in a Robot Swarm. Swarm Intelligence 2(1), 1–23 (2008)

    Article  Google Scholar 

  8. Pfeffer, A., Tai, T.: Asynchronous Dynamic Bayesian Networks. In: Proc. UAI, pp. 467–476 (2005)

    Google Scholar 

  9. Şahin, E., Winfield, A.: Special Issue on Swarm Robotics. Swarm Intelligence 2(2-4), 69–72 (2008)

    Article  Google Scholar 

  10. Russel, S., Norvig, P.: Artificial Intelligence, a Modern Approach, 2nd edn. Prentice Hall, Upper Saddle River (2003)

    Google Scholar 

  11. Thrun, S.: Why We Compete in DARPA’s Urban Challenge Autonomous Robot Race. CACM 50(10), 29–31 (2007)

    Google Scholar 

  12. Toussaint, M., Goerick, C.: Probabilistic Inference for Structured Planning in Robotics. In: Int. Conf. on Intelligent Robots and Systems (IROS), pp. 3068–3073 (2007)

    Google Scholar 

  13. Toussaint, M., Storkey, A.J.: Probabilistic Inference for Solving Discrete and Continuous State Markov Decision Processes. In: Proc. ICML, pp. 945–952 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Suzuki, E., Hirai, H., Takano, S. (2009). Toward a Novel Design of Swarm Robots Based on the Dynamic Bayesian Network. In: Ras, Z.W., Dardzinska, A. (eds) Advances in Data Management. Studies in Computational Intelligence, vol 223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02190-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02190-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02189-3

  • Online ISBN: 978-3-642-02190-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics