Depends on what you mean and what you think driver behavior will be like. "Able to avoid hitting other things in a dense environment, but may not make forward progress" is fairly straightforward from the current state-of-the-art (though not necessarily easy!).
There's a reasonable argument to be made that making forward progress while remaining safe when intelligent agents are willing to play chicken requires a good theory of mind, but I can't formalize it. It's "just a hunch", but that seems like a Hard Problem to me and not necessarily something we'll completely solve soon. There's been work along these lines with statistical/ML methods, but my personal suspicion is that existing work would quickly fall apart in a truly hostile environment.
There's also the discussion around navigating non-roads, potholes, and other infrastructural issues that the industry hasn't solved yet. I don't think these are insurmountable, just difficult engineering issues.