Seems the solution is to immediately leave and follow Pac-Man to the bottom-right (by alternating right-down) and chase him across the long corridor on the bottom. Keep following him and you'll just catch him, since he never goes for the power pellets.
