Nu kör jag inte Ubuntu utan CentOS så jag vet inte exakt var kommandona hamnar i Ubuntu.
Men prova:
find / -name "udev*"

och se om den hittar nånting med udev. I CentOS har jag udevinfo under /usr/bin.