If you're interested in A* with humanoid robots, check out my post here:

http://victor.hwanger.com/a-technical-peek-into-motion-plann...