The game (no name yet, "Babylon Project" is provisional) is a RPG ambiented in the ancient mesopotamian cultures. It is a fantasy, not historical, game. Is inspired by the stories of the Anunnakis in the ancient Sumer. The scenery is a map of 100 square kilometers including water. It's a multimision single player game, made with the Epic Games engine, UDK (Unreal Development Kit). More info soon.
The engine (UDK) has a native function called "movesmooth" that tries to surround the obstacles. But it does slowly and the result is unnatural.
I have done a function that does the same thing as "movesmooth", but adding a stronger movement, in a direction parallel to the obstacle.
On the map there is no navigation mesh pre-calculated. There is another function to avoid obstacles but before hitting them, running 2 times per second for each bot. The "extra movesmooth" comes into action when the bot touches something to surround it.
The result is good, although they are still stuck in convex places.
(The map is 100 square Km, so It can't use navigation meshes in all the places).