If you want OTF trajectories that avoid obstacles we used A* with a lot of path gen control after that, lets you go from anywhere to anywhere else and make your paths on the fly,
Auto-scoring with Dynamic Pathfinding and Inverse Kinematics - Technical / Programming - Chief Delphi
Pathfinding On The Fly with a 3d Field - FIRST / Robot Showcase - Chief Delphi