ROS stack with footstep planning and localization for humanoid robots: http://wiki.ros.org/humanoid_navigation