◀ Back to Note

Tony's Intertwingled Memex • Reference Manual

Lidar Safety Envelopes (Robotics & Computer Science) Solution

Formulas & Definitions

In autonomous vehicle design, a lidar sensor scans the surroundings by emitting light pulses across a specific field of view. The domain of the range-finding function is restricted by the sensor's physical limits: the horizontal scanning angle θ\thetaθ is restricted to [−π3,π3]\left[-\frac{\pi}{3}, \frac{\pi}{3}\right][−3π​,3π​] radians, and the radial distance ddd is restricted to [0.1,150][0.1, 150][0.1,150] meters.

To determine how the vehicle should respond to obstacles, software engineers program a piecewise control function A(d)A(d)A(d) to evaluate safety zones:

A(d)={Full Emergency Braking:0.1≤d<3Proportional Deceleration:3≤d<15Maintain Cruise Speed:15≤d≤150A(d) = \begin{cases} \text{Full Emergency Braking} & : 0.1 \le d < 3 \\ \text{Proportional Deceleration} & : 3 \le d < 15 \\ \text{Maintain Cruise Speed} & : 15 \le d \le 150 \end{cases}A(d)=⎩⎨⎧​Full Emergency BrakingProportional DecelerationMaintain Cruise Speed​:0.1≤d<3:3≤d<15:15≤d≤150​

Determine the vehicle's response and safety state if an obstacle is detected at a distance of:

  1. d=2 metersd = 2\text{ meters}d=2 meters
  2. d=10 metersd = 10\text{ meters}d=10 meters
  3. d=80 metersd = 80\text{ meters}d=80 meters

Step-by-Step Solution:

  1. For d=2 md = 2\text{ m}d=2 m, since 0.1≤2<30.1 \le 2 < 30.1≤2<3, we use the first piecewise condition:
    A(2)=Full Emergency BrakingA(2) = \text{Full Emergency Braking}A(2)=Full Emergency Braking
  2. For d=10 md = 10\text{ m}d=10 m, since 3≤10<153 \le 10 < 153≤10<15, we use the second piecewise condition:
    A(10)=Proportional DecelerationA(10) = \text{Proportional Deceleration}A(10)=Proportional Deceleration
  3. For d=80 md = 80\text{ m}d=80 m, since 15≤80≤15015 \le 80 \le 15015≤80≤150, we use the third piecewise condition:
    A(80)=Maintain Cruise SpeedA(80) = \text{Maintain Cruise Speed}A(80)=Maintain Cruise Speed

Meaning of the Answer & Real-Life Application:

Identifying domain constraints and evaluating piecewise functions in real-time allows the vehicle's onboard computer to calculate safe velocity profiles without executing undefined operations or misinterpreting out-of-range sensor noise. For example, if an obstacle is detected outside the sensor's domain (d>150d > 150d>150 or d<0.1d < 0.1d<0.1), the system ignores the signal or triggers a sensor fault handler.