Large-scale outdoor urban environments, crowded with people and vehicles, are difficult to simulate accurately in videogames—just ask CD Projekt. A huge number of moving parts is required to make the scenes believable, but the more that number goes up, the more likely it is that something, somewhere, is going to go spectacularly haywire.
A new patent filing from Take-Two Interactive, prosaically entitled “System And Method For Virtual Navigation In A Gaming Environment,” offers a glimpse at what may be the first big steps toward changing all that.
It begins with a breakdown of how navigation in gaming environments currently works, through pathfinding along linked nodes based on pre-programmed instructions, and then gets into the limitations of these systems and the many ways that they can go wrong: Cars programmed with “wandering behavior,” for instance, may not take into account external factors like traffic, weather, or the need to actually find a spot to pull into rather than just yoinking it into “park” in the middle of the street.
Ah yes, this is absolutely how Traffic A.I. should work. from r/cyberpunkgame
“In view of the foregoing, a need exists for an improved system for virtual navigation in an effort to overcome the aforementioned obstacles and deficiencies of conventional video game systems,” the filing says. Fair enough.
The new process described in the patent filing is long and dull and festooned with snooze-inducing flowcharts, but the central gist of it is that the big life simulations can be drastically improved by offloading the bulk of the work of virtual navigation to the cloud—or, as the patent filing puts it:
“the system comprising a server for managing the virtual navigation of the one or more non-player characters; and one or more player consoles in operable communication with the server over a network, each player console comprising a gaming platform for executing the gaming environment, wherein said server generates a coarse graph of the low-level nodes and associated links, and pathfinds on at least one of the low-level nodes and the coarse graph from a start node to a target node, wherein pathfinding on the coarse graph reduces the number of loads of low-level nodes needed by the one or more player consoles to generate a path from the start node to the target node.”
It’s dry stuff, as I said, but assuming it works as intended the technical specifics are less important than the practical applications. Some games do a better job than others of simulating large outdoor environments, but even the best of them stumble visibly at times—maybe not as catastrophically as the streets of Night City, but enough to remind the player that they are indeed inside a videogame. If Take-Two has indeed come up with a better way to manage those systems, it could have a huge impact on the biggest urban simulator of them all: Grand Theft Auto.
The patent filing makes no specific mention of GTA (or any other game), and in fact Grand Theft Auto 6 hasn’t even been officially announced yet. But Grand Theft Auto 5 is now seven years old (although just five on PC), and despite Rockstar’s commitment to bringing it to the latest generation of consoles, there’s no way that a new one isn’t coming. It might be a stretch, but this patent filing could be taken as a sign that it’s still many years off, but whenever it arrives it could bring about a sea change in what we can expect from large outdoor environments.
Thanks, IGN.