Abstract
This paper deals with a problem of multitask agents' navigation in urban environment with obstacles using different algorithmic approaches: neural network models with a system of rewards and penalties, neural networks oriented on distance minimization, as well as models that use direct movement vectors and rectangular route structures. The novelty of the presented method is the creation of a hybrid algorithm that incorporates strict rules for movement in an initially unknown environment and, when obstacles appear, switches to a neural network for obstacle avoidance. This approach combines deterministic movement, which can be adapted to artificial intelligence for safe and reliable navigation in uncharted territory. Experiments showed that thirty neural argents trained purely using rewards and penalties in movement exhibits slow learning and cyclical movement as clusters, which is due to the fact that they optimize the current state without global planning. Models trained solely on distance optimization perform slightly better, but still create clusters of movement toward the goal. Meanwhile, the use of strict linearity rules and rectangular routes allows for effective obstacle avoidance and consistent target achievement with less time under conditions of limited graph information. The results show that rule-based learning yields better results in agent movement than fully autonomous agents. Consequently, the combined path generation method yields the best results in agent navigation along a known path.