Advertisement

On the Development of an MAS Based Evacuation Simulation System: Autonomous Navigation and Collision Avoidance

  • Leonel Enrique Aguilar Melgar
  • Wijerathne Maddegedara Lalith Lakshman
  • Muneo Hori
  • Tsuyoshi Ichimura
  • Seizo Tanaka
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8291)

Abstract

This paper presents implementation, verification and validation of autonomous navigation and collision avoidance algorithms in a multi agent based evacuation simulation code. The code is being developed with the aim of evaluating the effectiveness of different means to make time critical evacuation process, in large complex urban areas, fast and smooth. Implementation and verification of an autonomous navigation algorithm, which enable both the agents with and without a pre-defined path to reach far visible high grounds, are presented. The Optimal reciprocal collision avoidance scheme, by Berg et al. [1], is adopted for the collision avoidance. The collision avoidance implementation is validated by comparing the numerical results with field observations reported in literature.

Keywords

Collision Avoidance Resident Agent Autonomous Navigation Open Path Probable Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    van der Berg, J., Guy, S.J., Lin, M., Pradalier, D.M.C., Siegwart, R., Hirzinger, G.: Reciprocal n-body collision avoidance. In: The 14th International Symposium on Robotics Research, ISRR. Springer Tracts in Advanced Robotics, vol. 70, pp. 3–19. Springer (May 2011)Google Scholar
  2. 2.
    Saito, T., Kagami, H.: Simulation of evacuation behavior from tsunami untilizing multi agent simulation. In: Proceedings ot the 13th World Conf. on Earth- Quake Engineering, Vancouver (2004)Google Scholar
  3. 3.
    Nash, A., Daniel, K., Koenig, S., Felner, A.: Theta ∗ : any angle path planning on grids. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 1177–1183 (2007)Google Scholar
  4. 4.
    Mori, M., Tsukaguchi, H.: A new Method for Evaluation of Level of Service in Pedestrian Facilities. Transp. Res.-A 21(3), 223–234 (1987)CrossRefGoogle Scholar
  5. 5.
    Weidmann, U.: Transporttechnik der Fussgnger, Transporttechnische Eigenschaften des Fussgngerverkehrs (Literturauswertung), Schriftenreihe des IVT Nr. 90, Zweite, ergnzte Auage, Zrich (Mrz 1993) (109 Seiten)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Leonel Enrique Aguilar Melgar
    • 1
  • Wijerathne Maddegedara Lalith Lakshman
    • 2
  • Muneo Hori
    • 2
  • Tsuyoshi Ichimura
    • 2
  • Seizo Tanaka
    • 2
  1. 1.Department of Civil EngineeringUniversity of TokyoBunkyoJapan
  2. 2.Earthquake Research InstituteUniversity of TokyoBunkyoJapan

Personalised recommendations