An Applied Agent-Based Model for Path-Planning on a Mobile Device

  • Teresa A. Shanklin
  • Benjamin Loulier
  • Eric T. Matson
  • J. Eric Dietz
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 155)

Abstract

Navigation applications have a large development base in robotics, gaming, asset tracking, networking, and more. The principle of a navigation system encompasses a number of areas (e.g. localization, path-planning, map generation, etc). This project presents a multi-agent path-planning simulation and the communication protocols designed for the agents. It describes the initial agents’ functions in the proof-of-concept of our application. The model was implemented on a mobile device in order to simulate a navigation system adapted to indoor environments. The goal of the project was a proof-of-concept of an agent-based model.

Keywords

Mobile Device Multiagent System Tracking State User Position Agent Class 
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.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Dijkstra’s algorithm. In: Introduction to Algorithms, 2nd edn., ch. 24, pp. 595–599. MIT Press (1959)Google Scholar
  2. 2.
    DeLoach, S.A.: Engineering Organization-Based Multiagent Systems. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds.) SELMAS 2005. LNCS, vol. 3914, pp. 109–125. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    DeLoach, S., Oyenan, W., Matson, E.: A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems 16(1), 13–56 (2008)CrossRefGoogle Scholar
  4. 4.
    Macal, C.M., North, M.J.: Tutorial on agent-based modeling and simulation part 2: how to model with agents. In: Proceedings of the 38th Conference on Winter Simulation, WSC (2006), http://portal.acm.org/citation.cfm?id=1218112.1218130
  5. 5.
    Popov, K., Vlassov, V., Rafea, M., Holmgren, F., Brand, P., Haridi, S.: Parallel Agent-Based Simulation on a Cluster of Workstations. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 470–480. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Shanklin, T.A., Loulier, B., Matson, E.T.: Embedded sensors for indoor positioning. In: Proceedings of 2011 IEEE Sensors Applications Symposium, SAS (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Teresa A. Shanklin
    • 1
  • Benjamin Loulier
    • 1
  • Eric T. Matson
    • 1
  • J. Eric Dietz
    • 1
  1. 1.M2M Lab Computer and Information TechnologyPurdue UniversityWest LafayetteU.S.

Personalised recommendations