Multi-Agent Navigation Using Path-Based Vector Fields

  • Tristan Behrens
  • Randolf Schärfig
  • Tim Winkler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5774)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Tristan Behrens
    • 1
  • Randolf Schärfig
    • 1
  • Tim Winkler
    • 1
  1. 1.Department of InformaticsClausthal University of TechnologyClausthalGermany

Personalised recommendations