Skip to main content

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

  • Conference paper
Book cover Advances on Practical Applications of Agents and Multi-Agent Systems

Part of the book series: Advances in Intelligent and Soft Computing ((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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Teresa A. Shanklin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shanklin, T.A., Loulier, B., Matson, E.T., Dietz, J.E. (2012). An Applied Agent-Based Model for Path-Planning on a Mobile Device. In: Demazeau, Y., MĂĽller, J., RodrĂ­guez, J., PĂ©rez, J. (eds) Advances on Practical Applications of Agents and Multi-Agent Systems. Advances in Intelligent and Soft Computing, vol 155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28786-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28786-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28785-5

  • Online ISBN: 978-3-642-28786-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics