The joint work of Russian and Israeli scientists has led to the discovery of a new algorithm that can reduce the execution time of tasks by robots by 20%. This result is superior to most of the world's analogs.
When using the new algorithm, groups of robots, moving in a confined space, managed to complete the task 20% faster than when working on the old algorithm. The success of the researchers is important from the point of view of the ever-growing demand for the provision of warehouses or maintenance of other production facilities closed such machines.
The algorithm is based on the principle of planning the shortest safe trajectories when moving along which robots avoid collisions and spend a minimum of time. This provides a significant increase in performance and reduced power consumption.
The difference between the approach of Russian and Israeli scientists is that with the new algorithm, the robot does not stand idle in the case of early execution of the task, but immediately moves to the next step. Using the method of calculating unsafe intervals, that is, the waiting period in order to prevent a collision with another machine, the new algorithm was successfully tested on a group of robots, the number of which varied from four to twenty.