Leyendo un poco, he conseguido permitir a un grupo de usuarios apagar o reiniciar la maquina.

Lo primero es crear un grupo, yo lo he llamado shutdown (addgroup shutdown).

Despues asignamos la propiedad de halt, reboot y shutdown al grupo con el comando chgrp shutdown /sbin/shutdown /sbin/reboot /sbin/halt.

Establecemos los permisos necesarios con el comando chmod u+s,o-rwx /sbin/shutdown /sbin/reboot /sbin/halt.

Y para terminar hacemos enlances simbolicos en /usr/bin con los comandos

ln -s /sbin/halt /usr/bin/halt,
ln -s /sbin/reboot /usr/bin/reboot

ln -s /sbin/shutdown /usr/bin/shutdown.

Ahora cada usuario que agreguemos al grupo (adduser user shutdown) que hemos creado podra utilizar los comandos halt, reboot y shutdown.