Você pode usar visudo
para editar seu arquivo /etc/sudoers
e criar uma entrada que permita o seu nome de usuário para executar shutdown
sem uma senha.
username hostname = NOPASSWD: /path/to/shutdown
Veja man sudo
e man sudoers
para mais informações.