[ros-users] 3D path planning

Hi all,

Does anyone know of a reliable algorithm that can do path planning in 3D?
Assuming that a 3D point cloud is available in real time. Are there any ROS
packages are available?



I have a packbot and am supposed to navigate it autonomously in a highly
undulating military environment. I have no idea how to go about doing it.



On another note, I am a new ROS user and have a hard time understanding the
navigation tutorials. Is there any ROS based project I can take a look? A
very very simplified one will do. Its just to help me take off since I have
a project deadline in a month.


Thanks for your suggestions.


Cheers

Aswin