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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
DeLoach, S., Oyenan, W., Matson, E.: A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems 16(1), 13–56 (2008)
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
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)
Shanklin, T.A., Loulier, B., Matson, E.T.: Embedded sensors for indoor positioning. In: Proceedings of 2011 IEEE Sensors Applications Symposium, SAS (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)