Skip to main content
SpringerLink
Log in

Univector Field Method Based Multi-robot Navigation for Pursuit Problem

  • Conference paper
  • First Online:
Advances in Collective Intelligence 2011

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 113))

  • 810 Accesses

Abstract

This paper introduces a new approach to solve the pursuit problem based on a univector field method. In our proposed method, a set of robots work together instantaneously to find suitable moving directions and follow the univector field to surround and capture a prey robot. In addition, a set of strategies is proposed to make the pursuit problem more realistic in the real world environment. This is a general approach based on univector field, and it can be extended for an environment that contains static or moving obstacles. Experimental results show that our proposed algorithm is effective for the pursuit problem.

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

Access this chapter

Log in via an institution
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

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. Benda, M., Jagannathan, B., Dodhiawalla, R.: On optimal cooperation of knowledge sources. Technical Report BCS-G2010-28, Boeing AI Center, Boeing Computer Services, Seattle, WA (1986)

    Google Scholar 

  2. Campion, G., Bastin, G., D’Andrea-Novel, B.: Structural properties and classification of kinetic and dynamic models of wheeled mobile robots. IEEE Trans. Robot. Automat. 12, 47–62 (1996)

    Article  Google Scholar 

  3. Gasser, L., Rouquette, N.F., Hill, R.W., Lieb, J.: Representing and using organizational knowledge in distributed AI systems. In: Gasser, L., Huhns, M.N. (eds.) Distributed Artificial Intelligence, vol. 2, pp. 55–78. Morgan Kaufmann, San Mateo (1989)

    Google Scholar 

  4. Kim, Y.J., Kim, J.H.: Univector field navigation method for fast mobile robots in dynamic environment. In: Proceedings of the 2002 FIRA Robot World Congress, Seoul, pp. 165–170 (2002)

    Google Scholar 

  5. Kim, J.H., Kim, D.H., Kim, Y.J., Seow, K.T.: Soccer Robotics. Springer, Heidelberg (2004)

    Google Scholar 

  6. Korf, R.E.: A simple solution to pursuit games. In: Proceedings of the 11th International Workshop on Distributed Artificial Intelligence, Glen Arbor, Michigan, pp. 183–194 (1992)

    Google Scholar 

  7. Reverte, J., Gallego, F., Llorens, F.: Extending Korf’s Ideas on the Pursuit Problem. In: International Symposium on Distributed Computing and Artificial Intelligence 2008 - DCAI 2008, 50th edn. AISC, pp. 245–249 (2009), doi: 10.1007/978-3-540-85863-8_29

    Google Scholar 

  8. Stephens, L., Merx, M.: Agent organization as an effectors of DAI system performance. In: Proceedings of the Ninth Workshop on Distributed Artificial Intelligence, Eastsound, Washington, pp. 263–292 (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Lab, Department of Computer Engineering, School of Electronics and Information, Kyung Hee University, 1-Seocheon, Giheung, Yongin, Gyeonggi, 446-701, South Korea

    Hoang Huu Viet, Sang Hyeok An & TaeChoong Chung

Authors
  1. Hoang Huu Viet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang Hyeok An
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. TaeChoong Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hoang Huu Viet .

Editor information

Editors and Affiliations

  1. , College of Engineering, Seoul National University, Gwanak-Ro, Gwanak-Gu 599, Seoul, 151-742, Korea, Republic of (South Korea)

    Jörn Altmann

  2. , Fakultät für Wirtschaftwissenschaft, FernUniversität in Hagen, Universitätsstrasse 41, Hagen, 58097, Germany

    Ulrike Baumöl

  3. , Fakultät für Mathematik und Informatik, FernUniversität Hagen, Universitätsstrasse 27, Hagen, 58097, Germany

    Bernd J. Krämer

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Viet, H.H., An, S.H., Chung, T. (2012). Univector Field Method Based Multi-robot Navigation for Pursuit Problem. In: Altmann, J., Baumöl, U., Krämer, B. (eds) Advances in Collective Intelligence 2011. Advances in Intelligent and Soft Computing, vol 113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25321-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25321-8_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25320-1

  • Online ISBN: 978-3-642-25321-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation