I. Introduction
Within the last several years, autonomous vehicle (AV) technology has seen significant progress due to rapid advancements in computer vision [Sun+20]; [Liu+20]; [Vou+18] and artificial intelligence research [Wan+21]; [Bad+21]. Recently, AVs are being deployed in a growing number of major cities across the United States including San Francisco, Las Vegas, and Phoenix, with imminent plans to inaugurate driver-less taxis [NPR22]. However, one limitation of current AVs is that they often rely on pre-generated, high-definition maps – a data abstraction that captures "pre-recorded" information about an environment, which AVs use to navigate. Consequently, any acute changes to the environment can drastically affect their ability to operate, which can also have a significant and negative bearing on road safety.