Abstract: The function of each autonomous vehicle in a surface mine is performed according to a predetermined trajectory related to its particular task and implemented by a guidance system through on-board GPS and two-way communication hardware. The current position of the vehicle is continuously monitored and correlated to the position of potential hazards along its path, so that corrective action can be taken by implementing appropriate, predetermined control strategies. Each vehicle is assigned a safety envelope that accounts for the vehicle's physical presence and operating tolerances. The safety envelope is characteristic of each vehicle and is defined by a variable space surrounding the vehicle wherein it may be physically present as it travels along its intended trajectory. The shape and size of the safety envelope is dynamically varied to meet safety requirements for current trajectory conditions facing the vehicle as it performs its autonomous function along its predetermined path.