Abstract
Pathfinding is a critical element of AI in many modern applications like multiple mobile robots, game industry and flock traffic navigation based on negotiation (FTN). Classical algorithms assume a unique mobile agent with a complete and accurate model of its environment. New applications demand algorithms that consider multiple agents moving in partially known and changing environments. This paper introduces a new algorithm capable of planning paths for multiple agents and takes the FTN scenario as the basis of an example.
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
Astengo-Noguez, C., Sánchez-Ante, G.: Collective Methods on Flock Traffic Navigation Based on Negotiation. In: 6th Mexican International Conference on Artificial Intelligence (MICAI 2007). Springer, Aguascalientes (2007)
Astengo-Noguez, C., Brena, R.: Flock Traffic Navigation Based on Negotiation. In: Proceedings of 3rd International Conference on Autonomous Robots and Agents (ICARA 2006), Palmerston North, New Zealand, pp. 381–384 (2006)
Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Boston (2005)
Dresner, K., Stone, P.: Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism. In: The Third International Joint Conference On Autonomous Agents and Multiagent Systems (AAMAS 2004), New York, July 2004, pp. 530–537 (2004), http://citeseer.ist.psu.edu/630629.html
Dresner, K., Stone, P.: Multiagent Traffic Management: An Improved Intersection Control Mechanism. In: The Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), Utrecht, The Netherlands, July 2005, pp. 471–477 (2005), http://www.cs.utexas.edu/users/kdresner/pubs/files/2005aamas-dresner.pdf
Dresner, K., Stone, P.: Human-Usable and Emergency Vehicle–Aware Control Policies for Autonomous Intersection. In: The Fourth Workshop on Agents in Traffic and Transportation (ATT 2006)., Hakodate, Japan, May 2006, pp. 17–25 (2006), http://www.cs.utexas.edu/users/kdresner/pubs/files/2006att-dresner.pdf
Dresner, K., Stone, P.: Sharing the Road: Autonomous Vehicles Meet Human Drivers. Sharing the Road: Autonomous Vehicles Meet Human Drivers. In: The Twentieth International Joint Conference on Artificial Intelligence (IJCAI 2007), Hyderabad, India, January 2007, pp. 1263–1268 (2007), http://www.cs.utexas.edu/users/kdresner/pubs/files/2007ijcai-dresner.pdf
Latombe, J.C.: Robot Motion Planning, 1st edn., 672 pages. Kluwer Academic Publishers, Springer (1991)
Pottinger, D.C.: Coordinated Unit Movement. Game Developer Magazine 3(3) (January 1999), http://www.gamasutra.com/features/game_design/19990122/movement_01.htm
Russell, S., Norvig, P.: Artificial Intelligence A Modern Approach, 2nd edn. Pearson Education Inc., New Jersey (2003); Personal Library, ISBN 0-13-790395-2
Silver, D.: Cooperative Pathfinding. American Association for Artificial Intelligence (2005)
Stentz, A.: Optimal and Efficient Path Planning for Partially-Known Environments, pp. 3310–3315. IEEE, Pittsburgh (1994)
Wooldridge, M.: Introduction to Multiagent Systems. John Wiley and Sons, Chichester (2002)
Zelinsky, A.A.: Mobile Robot Exploration Algorithm. IEEE Transactions on Robotics and Automation 8 (December 1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Astengo-Noguez, C., Calzada Gómez, J.R. (2008). Collective Pathfinding in Dynamic Environments. In: Gelbukh, A., Morales, E.F. (eds) MICAI 2008: Advances in Artificial Intelligence. MICAI 2008. Lecture Notes in Computer Science(), vol 5317. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88636-5_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-88636-5_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88635-8
Online ISBN: 978-3-540-88636-5
eBook Packages: Computer ScienceComputer Science (R0)