A FUZZY PATH FINDING ALGORITHM BASED ON ARTIFICIAL POTENTIAL FIELDS

Răzvan Tudor Tănasie, Dorian Cojocaru

2007

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.

References

  1. Barraquand, J., Latombe, J.C., 1991, Robot motion planning: a distributed representation approach, The International Journal of Robotics Research.
  2. Buckley, J., 2005, Studies in Fuzziness and Soft Computing, Springer, Berlin.
  3. Jungnickel, D., 2004, Graphs, Networks and Algorithms, Springer, 2nd edition.
  4. Khatib, O., 1986, Real-time Obstacle Avoidance for Manipulators and Mobile Robots, International Journal for Robotics Research, (5)1, p90-98.
  5. Sanchez, J., Canton, M., 2000, DirectX 3D Graphics Programming Bible, IDG Books Wordwide.
  6. Surmann, H., Huser, J., Wehking, J., 1996, Path planning for a fuzzy controlled autonomous mobile robot, Fifth IEEE International Conference on Fuzzy Systems, New Orleans.
  7. Yen J., Langari R., 2000, Fuzzy logic, intelligence, control and information, Prentice Hall, New York.
Download


Paper Citation


in Harvard Style

Tudor Tănasie R. and Cojocaru D. (2007). A FUZZY PATH FINDING ALGORITHM BASED ON ARTIFICIAL POTENTIAL FIELDS . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP, ISBN 978-972-8865-72-6, pages 229-232. DOI: 10.5220/0002083002290232


in Bibtex Style

@conference{grapp07,
author={Răzvan Tudor Tănasie and Dorian Cojocaru},
title={A FUZZY PATH FINDING ALGORITHM BASED ON ARTIFICIAL POTENTIAL FIELDS},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP,},
year={2007},
pages={229-232},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002083002290232},
isbn={978-972-8865-72-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 2: GRAPP,
TI - A FUZZY PATH FINDING ALGORITHM BASED ON ARTIFICIAL POTENTIAL FIELDS
SN - 978-972-8865-72-6
AU - Tudor Tănasie R.
AU - Cojocaru D.
PY - 2007
SP - 229
EP - 232
DO - 10.5220/0002083002290232