Abstract
Many researchers are studying ways to create machines that can make their own decisions and act on them. Recently, great advances have been made in intelligent mobile robot technology, advances which will provide autonomous traveling ability to autonomous systems, allowing them not only to surmount stairs but also other obstacles. The autonomous systems are expected to gather knowledge about their environment, construct a symbolic world model of the environment, and use this model in planning and carrying out tasks set them in high-level style. An approach to automatic path planning for self-navigation problems is presented. It is structured as a knowledge-based system and is a method of planning safe paths around circular obstacles in a two-dimensional plane for autonomous systems. The expert system path planner reduces the complexity of the problem and the computer run-time, enabling the agent to achieve a quicker response to its own environment. Also, computer run-time increases very slowly with problem complexity. It is done by: (1) representing the environmental information by sets of facts; (2) guiding the moving object by groups of rules and (3) deriving the result with simple algorithm and fewer calculations. This algorithm is implemented in the expert system environment, and some examples drawn from the system are also demonstrated.
Similar content being viewed by others
References
Bao, T. and Lin, X. (1988) Safe path network: a new approach to path-planning.IEEE International Conference on System, Man and Cybernetics,2, 917–21.
Brooks, B. A. (1982) Solving the find-path problem by good representation of free space, inProceedings of the National Conference on Artificial Intelligence, Pittsburgh, 381–6.
Brooks, R. A. and Lozano-Pérez, T. (1983) A subdivision algorithm in configuration space for findpath with rotation, inProceedings of the 8th International Joint Conference on Artificial Intelligence, Karlsruhe, 799–806.
Canny, J. (1985) A voronoi method for the piano-movers problem, inProceedings of the IEEE International Conference on Robotics and Automation, St. Louis, 530–5.
Cesarone, J. and Eman, K. F. (1988) Mobile robot routing with dynamic programming.Journal of Manufacturing Systems,8, 257–66.
Fujie, M., Iwamoto, T., Kamejima, K., Hosoda, Y. and Nakano Y., (1984) Mobile robot with transformable crawler and intelligent guidance.Robotics and Computer-Integrated Manufacturing,1, 375–82.
Hong, R. and Mauceri, J. G. (1986) RMS collision avoidance using qualitative reasoning, inProceedings of the ROBEX-86 Conference, Houston, 201–9.
Kambhampati, S. and Davis, L. S. (1986) Multiresolution path planning for mobile robots.IEEE Journal of Robotics and Automation,RA-2, 135–45.
Lozano-Pérez, T. (1983) Spatial planning: a configuration spase approach.IEEE Transactions on Computers C-32.
Montgomery, M., Gaw, G. and Meystel, A. (1987) Navigation algorithm for a nested hierarchical system of robot path planning among polyhedral obstacles, inProceedings of the IEEE International Conference on Robotics and Automation,3, 1616–21.
Parodi, A. M. (1984) A route planning system for an autonomous vehicle inProceedings of the IEEE Conferences on A.I. Applications, Sheraton, 51–6.
Richbourg, R. F., Rowe, N. C., Zyda, M. J. and McGhee, R. B. (1987) Solving global two-dimensional routing problems using Snell's Law and A search, inProceedings of the IEEE International Conference on Robotics and Automation, 1631–6.
Schwartz, J. T. and Sharir, M. (1988) A survey of motion planning and related geometric algorithms.Artificial Intelligence,37, 157–69.
Thorpe, C. E. (1984) Path relation: path planning for a mobile robot, inProceedings of the AAAI National Conference, Austin, 318–21.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Che, PR., Cesarone, J. Two-dimensional navigation problems: A knowledge-based system approach. J Intell Manuf 2, 235–243 (1991). https://doi.org/10.1007/BF01471110
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01471110