Ant Algorithm with Route Reservation
- Resource Type
- Conference
- Authors
- Andreieva, Olga; Zaiats, Vladimir; Pavlichev, Alexei; Sostar, Marko; Serzhanov, Vitaliy; Abramov, Fedir
- Source
- 2023 IEEE 7th International Conference on Methods and Systems of Navigation and Motion Control (MSNMC) Methods and Systems of Navigation and Motion Control (MSNMC), 2023 IEEE 7th International Conference on. :186-189 Oct, 2023
- Subject
- Aerospace
Computing and Processing
Robotics and Control Systems
Signal Processing and Analysis
Workability
Navigation
Tracking
Heuristic algorithms
Computer simulation
Switches
Dynamic scheduling
swarm robotics
ant colony algorithm
navigation
pheromone tracks
- Language
This work considers the problem of increasing the efficiency of navigation tools for the adapted ant algorithm in the conditions of non-stationary sources of resources. It is shown that, in the conditions of dynamic sources of resources, the efficiency of swarm navigation using a network of pheromone tracks can be significantly reduced due to: preservation of irrelevant routes to disappeared sources of resources for a certain period of time and the need to search for new pheromone tracks when moving to a new resource source. An ant algorithm with route preservation is proposed to increase the efficiency of a swarm of robots in conditions of dynamic resource sources.