Authors:
Răzvan Tudor Tănasie
and
Dorian Cojocaru
Affiliation:
Faculty of Automation, Computers and Electronics, University of Craiova, Romania
Keyword(s):
Path finding, fuzzy systems, collision avoidance, movement simulation.
Related
Ontology
Subjects/Areas/Topics:
Collision Detection
;
Computer Vision, Visualization and Computer Graphics
;
Interactive Environments
Abstract:
This paper will present a path finding algorithm based on a fuzzy system for a time dependent problem. The fuzzy system uses singleton fuzzifier, product inference engine and center average defuzzifier. The algorithm considers a static environment (the obstacles are not moving). The inputs are the space map, which is split in squares(considered as the basic motion elements), the initial position of the wanderer and the positions of the obstacles and the target. The algorithm computes, if possible, a path from the position of the wanderer to the target, and uses the artificial potential field approach to compute weights for each of the possible future positions of the wanderer. It is implemented in Microsoft Visual C++ and uses DirectX 9.0 libraries.