Is it possible to connect a rooted Android device to a RPI via USB and then SSH into the RPI from the Android device over the USB connection? If so is there any documents or tutorials out there that outline this? I've done it from wireless several times but I would like to achieve the SSH connection over the USB cable.
You could do that, using android's USB tethering. On android 4 this option should be at
settings>more>Tethering and portable hotspot>USB tethering (option becomes enabled when you plug the USB to the PI).
Then you need to set up your PI for this:
1) add the following to /etc/network/interfaces:
auto eth0 iface eth0 inet dhcp iface usb0 inet dchp
2) and execute the following command:
Confirm your connection is up via
Not all the Android devices support USB tethering. If it's available on you device, go for it. Otherwise, you can use an ADB client installed on the Raspberry PI, then using some port forwarding you can make the Android tablet and the Raspberry Pi talk on USB.
Most likely it's impossible. You'll need "Linux USB Ethernet/RNDIS Gadget" driver installed on Android for that, and I'm pretty sure this driver is not included in the standard Android package.
Using a wireless connection would be much easier.
You might want to read my answer here. It describes how to connect to ssh using USB tethering and your Pi. Bonus: you can even add android's WiFi hotspot to that solution and connect more devices.
If that's not enough, you can use adb to forward your SSH port with
adb forward <local> <remote> and
adb reverse <remote> <local>
From my experience, you will need a recent adb build, which you'll have to compile yourself as described in my answer here.