A method and system is disclosed for the deployment, reconfiguration and retrieval of robotic highway safety markers. The system includes one or more robotic safety markers, a base station or lead robot having a range-finder module for robotic safety marker localization, a communication module for master-slave communication with each robotic safety marker and means for path planning for the robotic safety markers. The system is controlled by a hierarchical control system having both global and local control.