Robert is pictured getting into his silver/grey Fiat Punto, registration ST54 HCH, in the Howgate, Hawick, at 6.08am on Sunday, July 24.
Officers have been carrying out extensive enquiries over the past week to try to locate Robert, including searches in Hawick and Jedburgh, searches of properties linked to Robert, telephony work and use of the force helicopter.
It is now believed that Robert may have travelled in his car to the Jedburgh area on Sunday morning.
Robert has Type 1 diabetes and officers believe he may not be in possession of his medication.
He is described as white, 5 foot 7 inches tall, shaven head, of stocky build with a red beard. He is known to wear glasses and was last seen wearing a black zipped fleece-type jacket and a blue t-shirt with a large ‘Everest’ logo on the front.
Inspector Tony Hodges said: “We are issuing the CCTV images in the hope that they will jog someone’s memory, having seen Robert or his car in the past week.
“Our enquiries lead us to believe that he has left Hawick and travelled to the Jedburgh area, but so far we have not located Robert or his vehicle.
“We are extremely concerned for his welfare, due to the length of time he has now been missing for without any sightings, his apparent lack of medication, and not having made any known contact with friends and family. Anyone with any information is asked to contact police immediately.”
Contact Police Scotland on 101 or Crimestoppers anonymously on 0800 555 111.