Robotics is a hugely interdisciplinary field. Some of the hardest parts to work on are motion planning and navigation. For us familiarity with ROS is pretty important and project courses where you build something that actually works are super important. Search algorithms come up all the time, spatial searching especially.
For specifics I'd refer to the CMU Masters courseload or the WPI undergrad: