A system for installing shingles on a roof is provided. One embodiment includes a navigational apparatus for traversing the roof and a roof shingle installation apparatus attached to the navigational apparatus for installing the shingles. The roof shingle installation apparatus is designed to remove a shingle from a bundle of shingles, and position the shingle, and fasten it to the roof.