Farei cosi':
1) scriptino bash che controlla se ci sono sessioni aperte, ad esempio usando il comando who (o w), e se non ce ne sono lancia shutdown -h now o halt
2) cronjob ogni 10 (o 20 o 30) minuti che lancia lo script

Prova a impostare lo script bash, se poi ti serve una mano ti aiuto volentieri.