Abstract
In this paper a novel method of reference places' detection to build topological models is described, as well as an algorithm for route planning based on Fuzzy Petri Nets. The proposed method for the detection of reference places does not employ sensory information but the information provided by the robot's control subsystem. The reference places and the navigation strategies between places are used for constructing the model's environment with a Fuzzy Petri Net. The route planning algorithm propagates over the net the certainty value of places and transitions. After finishing the propagation the transitions and the places store the information needed to make decisions about the navigation strategies of the robot route.
Preview
Unable to display preview. Download preview PDF.
References
Agre, P.E., Chapman, D.: What are plans for? In: P. Maes (ed.): Designing Autonomous Robots. MIT Press. Cambridge. Massachusetts (1991) 17–34
Chen, S.M., Ke, J.S., Chang, J.F.: Knowledge representation using Fuzzy Petri Nets. IEEE Trans. on Knowledge and Data Engineering 2(3) (1990) 311–319
Cox, I.J.: Blanche — An experiment in guidance and navigation of an autonomous robot vehicle. IEEE Trans. on Robotics and Automation. 7(2) (1991) 193–204
Kuipers. B.J.. Byun. Y.T.: A robust; qualitative approach to a spatial learning mobile robot. In SPIE Vol. 1003 Sensor Fusion: Spatial Reasoning and Science Interpretation (1988) 366–375
Kuipers, B.J., Byun, Y.T.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. In W. van de Velde. (ed.): Toward Learning Robots. MIT Press. Cambridge. Massachusetts (1993) 47–63
Kurz, A.: Constructing maps for mobile robot navigation based on ultrasonic range data. IEEE Trans. on Systems. Man and Cybernetics-Part B: Cybernetics. 26(2) (1996) 233–242
Looney, C.L.: Fuzzy Petri Nets for rule-based decisionmaking. IEEE Trans. on Systems, Man, and Cybernetics. 18(1) (1988) 178–183
Matarić, M.J.: Integration of representation into goal-driven behavior-based robots. IEEE Trans. on Robotics and Automation. 8(3) (1992) 304–312
Moravec, H.P.. Elfes. A.: High resolution maps from wide angle sonar. In Proc. of IEEE Int. Conf. on Robotics and Automation (1985) 116–121
Murata, T.: Petri Nets: Properties, analysis and applications. Proc. of the IEEE 77(4) (1989) 541–580
Nehmzow. U.. Smithers. T.: Using motor actions for location recognition. In Proc. of the First European Conf. on Artificial Life (1991) 96–104
Payton, D.W.: Internalized Plans: A representation for action resources. In: P. Maes (ed.): Designing Autonomous Robots. MIT Press. Cambridge. Massachusetts (1991) 89–103
Serradilla. F.: Arquitectura cognitiva basada en el gradiente sensorial y su aplicación a la Robótica Móvil. Ph.D. Dissertation. Dept. Artificial Intelligence. Technical University of Madrid (1997)
Yu, S.K.: Comments on “Knowledge representation using Fuzzy Petri Nets”. IEEE Trans. on Knowledge and Data Engineering 7(1) (1995) 190–191
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Lope, J., Maravall, D., Zato, J.G. (1998). Topological modeling with Fuzzy Petri Nets for autonomous mobile robots. In: Pasqual del Pobil, A., Mira, J., Ali, M. (eds) Tasks and Methods in Applied Artificial Intelligence. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64574-8_415
Download citation
DOI: https://doi.org/10.1007/3-540-64574-8_415
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64574-0
Online ISBN: 978-3-540-69350-5
eBook Packages: Springer Book Archive