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.