KES-AMSTA 2011: Agent and Multi-Agent Systems: Technologies and Applications pp 190-199 | Cite as
Dynamic World Model with the Lazy Potential Function
Abstract
One of the fundamental skills of an autonomous mobile robot is its ability to determine a collision-free path in a dynamically changing environment. To meet this challenge, robots often have their own world model - an internal representation of the environment. Such a representation allows them to predict future changes to the environment, and thus to plan further moves and actions.
This paper presents an agent-oriented dynamic world model built on top of asynchronous non-homogeneous cellular automaton, equipped with the new collision-free path finding algorithm based on a lazy potential field function. The presented abstract model is preliminarily verified using a specially designed middleware library supporting cellular model simulations.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Albus, J.S.: Outline for a theory of intelligence. IEEE Transactions on Systems, Man, and Cybernetics 21(3), 473–509 (1991)MathSciNetCrossRefGoogle Scholar
- 2.Albus, J.S., et al.: 4D/RCS: A Reference Model Architecture For Unmanned Vehicle Systems Version 2.0. Technical report, NIST Interagency (2002)Google Scholar
- 3.Arkin, R.: Integrating behavioral, perceptual, and world knowledge in reactive navigation. Robotics and Autonomous Systems 6(1-2), 105–122 (1990)CrossRefGoogle Scholar
- 4.Arkin, R.: Intelligent Control of Robot Mobility. In: Handbook of Industrial Robotics, pp. 317–325. Wiley, Chichester (2007)Google Scholar
- 5.Behring, C., Bracho, M., Castro, M., Moreno, J.: An algorithm for robot path planning with cellular automata. In: The Fourth International Conference on Cellular Automata for Research and Industry: Theoretical and Practical Issues on Cellular Automata, pp. 11–19. Springer, Heidelberg (2000)Google Scholar
- 6.Borenstein, J., Koren, Y.: Real-time obstacle avoidance for fast mobile robots in cluttered environments. IEEE Transactions on Systems, Man, and Cybernetics 1, 572–577 (1990)Google Scholar
- 7.Brooks, R.A.: A robust layered control system for a mobile robot. IEEE J. Robot. and Auto. 2(3), 14–23 (1986)CrossRefGoogle Scholar
- 8.Brooks, R.A.: Intelligence without Representation. Artificial Intelligence 47, 139–159 (1991)CrossRefGoogle Scholar
- 9.Dudek–Dyduch, E., Wąs, J.: Knowledge Representation of Pedestrian Dynamics in Crowd: Formalism of Cellular Automata. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1101–1110. Springer, Heidelberg (2006)CrossRefGoogle Scholar
- 10.Gat, E.: Integrating planning and reacting in a heterogeneous asynchronous architecture for controlling real-world mobile robots. In: Proceedings of the Tenth National Conference on Artificial Intelligence, AAAI 1992, pp. 809–815. AAAI Press, Menlo Park (1992)Google Scholar
- 11.Khatib, O.: The potential field approach and operational space formulation in robot control. In: Adaptive and Learning Systems: Theory and Applications, pp. 367–377. Plenum Press, New York (1986)CrossRefGoogle Scholar
- 12.Kułakowski, K., Wąs, J.: World model for autonomous mobile robot – formal approach. In: Proceedings of Intelligent Information Systems, Siedlce, Poland, pp. 37–45 (2010)Google Scholar
- 13.Lim, G.H., Suh, I.H.: Weighted Action-coupled Semantic Network (wASN) for robot intelligence. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2008, pp. 2035–2040 (2008)Google Scholar
- 14.Masehian, E., Sedighizadeh, D.: Classic and heuristic approaches in robot motion planning – a chronological review. World Academy of Science, Engineering and Technology 23, 101–106 (2007)Google Scholar
- 15.Murphy, R.R.: Introduction to AI Robotics. MIT Press, Cambridge (2000)Google Scholar
- 16.Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (1995)MATHGoogle Scholar
- 17.Thrun, S.: Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, San Francisco (2003)Google Scholar