I am sorry, this is not the solution. NPCs still getting stuck on the navmesh. Increasing cost of edges may lead them to walk in the middle, but when pushed to edges with high cost while avoding others, they sometimes stuck.
