Skip to main content

Multi Agent Based Simulation Using Movement Patterns Mined from Video Data

  • Conference paper
  • First Online:

Abstract

A mechanism for extracting movement patterns from video data with which to drive Multi Agent Based Simulations (MABS) is described. Two types of movement pattern are considered: absolute and relative. The proposed mechanism is fully described in the context of a rodent behaviour MABS. To evaluate the resulting MABS a process is adopted whereby the simulation is “videoed” and the movement pattern generation process repeated (thus completing the cycle). The nature of the simulated movement patterns is then compared with the video data movement patterns. The advantage of relative movement patterns over absolute movement patterns is that they are more generic and this is illustrated in the paper using a case study.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    This is a recognised task for studying rodent learning where a rodent is required to find a submerged platform.

  2. 2.

    The situation where we have an incomplete set of movement patterns is a subject for future work, currently we extract large numbers of movement patterns so as to avoid this situation.

  3. 3.

    Note that the original area lebelling, \(\{L,M,R\}\), had to be reinterpreted with respect to this alternative scenario.

References

  1. Agiriga, E., Coenen, F., Hurst, J., Beynon, R., Kowalski, D.: Towards large-scale multi-agent based rodent simulation: the mice in a box scenario. In: Max Bramer, Miltos Petridis, and Lars Nolle, editors, Research and Development in Intelligent Systems XXVIII, pp. 369-382. Springer, London (2011)

    Google Scholar 

  2. Agiriga, E., Coenen, F., Hurst, J., Kowalski, D.: A multiagent based framework for the simulation of mammalian behaviour. In: Max Bramer and Miltos Petridis, editors, Research and Development in Intelligent Systems XXX, pp. 435-441. Springer International Publishing (2013)

    Google Scholar 

  3. Aharon, W., Alexander, S., Genadiy, V., Liat, E., Molly, D., Assif, Y., Libi, H., Ofer, F., Tali, K.: Automated long-term tracking and social behavioural phenotyping of animal colonies within a semi-natural environment. Nat. Commun. 4 (2013)

    Google Scholar 

  4. Bunn, D.W., Oliveira, F.S.: Agent-based simulation-an application to the new electricity trading arrangements of england and wales. 5, 493–503 (2001)

    Google Scholar 

  5. Davidsson, P., Henesey, L., Ramstedt, L., Rnquist, J.T., Wernstedt, F.: An analysis of agent based approaches to transport logistics. Trans. Res. Part C: Emerg. Technol. 13(4), 255–271 (2005)

    Article  MATH  Google Scholar 

  6. Giancardo, L., Sona, D., Huang, H., Sannino, S., Manag, F., Scheggia, D., Papaleo, F.: Automatic visual tracking and social behaviour analysis with multiple mice, vol. 08, September 2013

    Google Scholar 

  7. Hueihan, J., Estibaliz, G., Yu, X., Vinita, K., Tomaso, P., Steele, A.D.: Automated home-cage behavioural phenotyping of mice. Nat. Commun. 1, 68 (2010)

    Google Scholar 

  8. Leon, G.M., Moreno-Baez, A., Sifuentes-Gallardo, C., Garcia-Dominguez, E., Valencia, M.G.: Analysis of avi files for mice behavior experiments in the morris water maze. In: Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2011 IEEE, 131-136, November 2011

    Google Scholar 

  9. Ohayon, S., Avni, O., Taylor, A.L., Perona, P., Roian Egnor, S.E.: Automated multi-day tracking of marked mice for the analysis of social behaviour. J. Neurosci. Methods 219(1), 10–19 (2013)

    Article  Google Scholar 

  10. Opencv-2.3 blob-tracking module. http://www.enl.usc.edu/enl/trunk/aqua/OpenCV-2.3.../Blob_Tracking_Modules.doc. Accessed 01 Dec 2013

  11. Shen, W., Norrie, D.H.: Agent-based systems for intelligent manufacturing: a state-of-the-art survey. Knowl. Inf. Syst. 1(2), 129–156 (1999)

    Article  Google Scholar 

  12. Tufail, M., Coenen, F., Mu, T.: Mining movement patterns from video data to inform multi agent based simulation. In: Proceedings 10th International Workshop on Agents and Data Mining Interaction (ADMI-14) hosted as part of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2014) (2014)

    Google Scholar 

  13. Vijayakumar, V., Nedunchezhian, R.: A study on video data mining. Int. J. Multimed. Inf. Retr. 1(3), 153–172 (2012)

    Article  Google Scholar 

  14. Witten, I.H., Frank, E., Hall, M.A.: Data Mining: Practical Machine Learning Tools and Techniques: Practical Machine Learning Tools and Techniques. The Morgan Kaufmann Series in Data Management Systems. Elsevier Science, Amsterdam (2011)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Muhammad Tufail .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Tufail, M., Coenen, F., Hurst, J., Mu, T. (2015). Multi Agent Based Simulation Using Movement Patterns Mined from Video Data. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXXII. SGAI 2015. Springer, Cham. https://doi.org/10.1007/978-3-319-25032-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25032-8_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25030-4

  • Online ISBN: 978-3-319-25032-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics