Chapter

Multiagent System Technologies

Volume 5774 of the series Lecture Notes in Computer Science pp 4-15

Multi-Agent Navigation Using Path-Based Vector Fields

  • Tristan BehrensAffiliated withDepartment of Informatics, Clausthal University of Technology
  • , Randolf SchärfigAffiliated withDepartment of Informatics, Clausthal University of Technology
  • , Tim WinklerAffiliated withDepartment of Informatics, Clausthal University of Technology

* Final gross prices may vary according to local VAT.

Get Access

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.