Univector Field Method Based Multi-robot Navigation for Pursuit Problem

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


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.


univector field predator robots prey robot pursuit problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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)CrossRefGoogle Scholar
  3. 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. 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. 5.
    Kim, J.H., Kim, D.H., Kim, Y.J., Seow, K.T.: Soccer Robotics. Springer, Heidelberg (2004)Google Scholar
  6. 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. 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_29Google Scholar
  8. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Hoang Huu Viet
    • 1
  • Sang Hyeok An
    • 1
  • TaeChoong Chung
    • 1
  1. 1.Artificial Intelligence Lab, Department of Computer Engineering, School of Electronics and InformationKyung Hee UniversityYonginSouth Korea

Personalised recommendations