An Applied Agent-Based Model for Path-Planning on a Mobile Device
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.
KeywordsMobile Device Multiagent System Tracking State User Position Agent Class
Unable to display preview. Download preview PDF.
- 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
- 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
- 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