I'm actually a bit disappointed the evolution has been so slow with these things. As it happens, I was part of the team that developed the Gen 2 Automower (think it was introduced in 2003). And frankly, development has been excruciatingly slow since, IMHO.
Back then, there where severe limitations to the battery technology available compared with today (the first one they did, the "turtle mower", was actually fully solar powered, which was pretty rad in 1995!), and the random pattern was a consequence of the lack of positioning technology and the very limited system resources of the on board CPU. I remember we spent an awful lot of time on trying to come up with, and optimize algoritms on how the mower would realize it was in trouble (stuck, in a tight spot, etc.) but there was just so much you could do with the limited sensor technology available for the price point they where aiming for.
Personally, I think that's where the Husqvarna mowers excel -when other mowers give up and just stop, Husqvarna mowers are way better in escaping those situations, IMHO (but I might be a bit biased, I admit

).
The big drawback with random pattern mowing is that it is random, so there's no way to be sure that the mower has actually mowed all parts of the lawn. The more time it has on the lawn mowing, the higher the probability it has covered the lawn. Hence, a random pattern mower needs to be out there for a long time, to be reasonably sure most parts of the lawn has been cut, and if you have a fast growing lawn, it will look a bit "patchy", compared to a OCD-level reel mowed lawn (like mine).
In say 2012(?), Bosch decided they wanted to get a piece of the cake and launched a ultra high tech robotic mower that actually did structured mowing using a GPS and acelerometric navigation. A big leap forward IMHO. It was pricy, but I was really tempted to get one -finally a mower that do structured mows and will be done in no time compared to the random walkers. That was until the reviews where starting to come in...
While the idea of structured mowing was brilliant, execution by Bosch was less than. It had severe quality problems with many reports of random parts literally falling of during operation(!). Bosch did a very smart thing, to remedy their not so great launch though -they equipped the next years' model with a LTE-modem that they payed for in full, so they could relay data on how their mowers where actually used in field, and figure out why the wheels fell of their mowers.
Husqvarna and others followed...a few years later.
Now, fast forward to 2021 and positioning technology is cheap. Real cheap. And accurate. I think Husqvarna nailed it here, except perhaps for the price, but the new line of EPOS enabled mowers do not need any guide wires at all, they can do positioning down to about an inch(!) using GPS in combination with a fix mount GPS reference module positioned in your property.
Will the EPOS enabled Husqvarnas do structured mowing? I don't know, but I sure hope they will, because they are more than capable to!