If you're navigating on a 2D grid, Jump Point Search "Plus" can be extremely fast:

https://www.gameaipro.com/GameAIPro2/GameAIPro2_Chapter14_JP...