Crowding through narrow spaces

This report compares two steering behavior algorithms in crowded path following. Both steering and path following could be a part of a flocking simulation. The report is divided into two parts, one introductory part which explains what a flocking simulation is, what the goal of the report is and what methodology is used to acquire that goal. The introductory part is followed by the concepts part. In the concepts part there will be an extensive explanation of the path following algorithm used as it’s a core function. A solid understanding will aid the conviction that excluding certain common behaviors are legitimate for the purpose of comparing the two steering algorithms. There’s also sections for other behaviors such as steering and separation. In conclusion either of the steering algorithms 1 could be used in a very crowded path traversal simulation. This report was made independently and without collaboration.Denna rapport jamfor tva styrningsbeteendes-algoritmer da man foljer en vag. Bade styrningsebeteendet och beteendet att folja en vag kan vara en del av en flocksimulation. Denna rapport ar uppdelad i tva delar. Den ena ar en introduktionsdel som forklarar vad en flocksimulation ar, vad rapportens mal ar och vad for metod som anvands for att komma fram till malet. Introduktionsdelen foljs av en konceptdel. I konceptdelen finns en omfattande forklaring av folja-vag-algoritmen. En solid forstaelse for algoritmen kommer att assistera overtygelsen om att det ar legitimt att exkludera vissa vanliga beteenden for syftet att jamfora tva styrningsalgoritmer. Det finns ocksa sektioner for andra beteenden som styrning och separation. Resultatet av testerna tyder pa att bada styrningsalgoritmerna kan anvandas. Denna rapport gjordes sjalvstandigt utan samarbete