frontier_exploration 
Implementation of frontier exploration (http://www.robotfrontier.com/papers/cira97.pdf) for ROS, extending on the existing navigation stack (costmap_2d, move_base).
Wiki: http://wiki.ros.org/frontier_exploration
API Doc: http://docs.ros.org/hydro/api/frontier_exploration/html/annotated.html
Video:
