In the first part of the video, the destination points are selected ahead of time and collision-free trajectories are pre-computed. All the trajectories are stored before execution. In the second part of the video, however, the next set of destination points is picked at random while the vehicles are still en-route, demonstrating that the algorithm is fast enough to be used in real-time.
I looked into buying one of these kinds of toys a little while ago, but there were numerous warnings about how, no matter how careful you are, you will crash and things will break, so you need to buy a spare parts amounting to a second unit, at least (and I didn’t find it to be a bargain at twice the price).