Attention: Answers.ros.org is deprecated as of August the 11th, 2023. Please visit robotics.stackexchange.com to ask a new question. This site will remain online in read-only mode during the transition and into the foreseeable future. Selected questions and answers have been migrated, and redirects have been put in place to direct users to the corresponding questions on Robotics Stack Exchange. Additional details are available here.
While 3D SLAM cannot yet be considered a solved problem, here are two ROS packages that are quite popular for that task using the Kinect: rgbdslam and ccny_rgbd