When installing versions of OpenStack that are newer than what the operating system shipped with, Ubuntu uses the Ubuntu Cloud Archive (UCA). To enable the Cloud Archive repository, update the apt cache and download and install the software-properties-common package on all hosts:

# apt update; apt install software-properties-common

Once installed, the OpenStack Pike repository should be added as an apt source on all hosts:

# add-apt-repository cloud-archive:pike