Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A novel class of multi-agent algorithms for highly dynamic transport planning inspired by honey bee behavior

 
: Wedde, H.F.; Lehnhoff, S.; Bonn, B. van; Bay, Z.; Becker, S.; Böttcher, S.; Brunner, C.; Büscher, A.; Fürst, T.; Lazarescu, A.M.; Rotaru, E.; Senge, S.; Steinbach, B.; Yilmaz, F.; Zimmermann, T.

:

IEEE Industrial Electronics Society:
ETFA 2007, 12th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings CD-ROM : September 25-28, 2007, Patras - Greece
New York, NY: IEEE, 2007
ISBN: 1-4244-0826-1
ISBN: 978-1-4244-0826-9
pp.1157-1164
Conference on Emerging Technologies and Factory Automation (ETFA) <12, 2007, Patras>
English
Conference Paper
Fraunhofer IML ()

Abstract
Commercial transport planning as well as individual intra-city or inter-city traffic in densely populated regions, both in Europe and the US, increasingly suffer from congestion problems, to an extent which e.g. affects predictable transport planning substantially (except - so far - for overnight tours). Due to the highly dynamic character of congestion forming and dissolving, no static approach like shortest path finding, applied globally or individually in car navigators, is adequate here: Its use even makes things worse as can be frequently observed. In this paper we present a completely decentralized multi-agent approach (termed BeeJamA) on multiple layers where car or truck routing are handled through algorithms adapted from the BeeHive algorithms which in turn have been derived from honey bee behavior. We report on extensive distributed simulation experiments in the BeeJamA project which demonstrate a very substantial improvement over traditional congestion handling.

: http://publica.fraunhofer.de/documents/N-188035.html