Abstract
We present an approach to multi-agent navigation, that is based on generating potential-fields from A*-paths. We will introduce and compare two algorithms: 1) a geometrical algorithm that is based on quads, and 2) an images-based algorithm. We show empirically that the images-based algorithm is more memory-consuming, but has better performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arkin, R.C.: Behavior-Based Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press, Cambridge (1998)
Behrens, T.M.: Agent-oriented control in real-time computer games. In: Proceedings of ProMAS 2009 (2009)
Bordini, R., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.): Programming Multi Agent Systems: Languages, Platforms and Applications. Multiagent Systems, Artificial Societies and Simulated Organizations, vol. 15. Springer, Berlin (2005)
Bordini, R.H., Dastani, M., Dix, J., El Fallah-Seghrouchni, A. (eds.): Multi-Agent Tools: Languages, Platforms and Applications. Springer, Berlin (2009)
Buro, M.: ORTS: A hack-free RTS game environment. In: Schaeffer, J., Müller, M., Björnsson, Y. (eds.) CG 2002. LNCS, vol. 2883, pp. 280–291. Springer, Heidelberg (2003)
Dastani, M.: 2APL: a practical agent programming language. Autonomous Agents and Multi-Agent Systems 16(3), 214–248 (2008)
Dastani, M., El Fallah Seghrouchni, A., Ricci, A., Winikoff, M. (eds.): ProMAS 2007. LNCS (LNAI), vol. 4908. Springer, Heidelberg (2008)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall, Inc., Upper Saddle River (2006)
Hagelbäck, J., Johansson, S.J.: Dealing with fog of war in a real time strategy game environment. In: Proceedings of 2008 IEEE Symposium on Computational Intelligence and Games, CIG (2008)
Hagelbäck, J., Johansson, S.J.: Using multi-agent potential fields in real-time strategy games. In: AAMAS (2), pp. 631–638 (2008)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots, vol. 2, pp. 500–505 (1985)
Koren, Y. (Senior Member), Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 1398–1404 (1991)
Krogh, B.: A generalized potential field approach to obstacle avoidance control (1984)
Mamei, M., Zambonelli, F.: Field-based motion coordination in quake 3 arena. In: AAMAS, pp. 1532–1533. IEEE Computer Society, Los Alamitos (2004)
Massari, M., Giardini, G., Bernelli-Zazzera, F.: Autonomous navigation system for planetary exploration rover based on artificial potential fields. In: Proceedings of Dynamics and Control of Systems and Structures in Space (DCSSS) 6th Conference (2005)
Russell, S.J., Norvig: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2003)
Shirley, P., Ashikhmin, M., Gleicher, M., Marschner, S., Reinhard, E., Sung, K., Thompson, W., Willemsen, P.: Fundamentals of Computer Graphics, 2nd edn. A. K. Peters, Ltd., Natick (2005)
Weyns, D., Boucké, N., Holvoet, T.: A field-based versus a protocol-based approach for adaptive task assignment. Autonomous Agents and Multi-Agent Systems 17(2), 288–319 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Behrens, T., Schärfig, R., Winkler, T. (2009). Multi-Agent Navigation Using Path-Based Vector Fields. In: Braubach, L., van der Hoek, W., Petta, P., Pokahr, A. (eds) Multiagent System Technologies. MATES 2009. Lecture Notes in Computer Science(), vol 5774. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04143-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-04143-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04142-6
Online ISBN: 978-3-642-04143-3
eBook Packages: Computer ScienceComputer Science (R0)