Completed: / exercises

QUIZ 4: Sensor Fusion, Triangulation

Due date: 2026-06-13 23:59.
Recommended Resources:

Question 1

Suppose 𝑋 = ℝ³, corresponding to the position of a point, 𝑝, in a 3D environment. Consider a sensor that is a pinhole camera with known position and orientation, as defined in lecture 5.
Suppose the point 𝑝 is observed in the image (i.e., it lies in the field of view of the camera). Which statements are TRUE?
Warning: You have not logged in. You cannot answer.

Question 2

Using the same setup as in the previous question, suppose the point 𝑝 is not observed (i.e., it lies outside the field of view of the camera).
Which statements are TRUE?
Warning: You have not logged in. You cannot answer.

Question 3

Consider the state-time space 𝑍 defined as:
Z = X \times T, \qquad X = [-1,1], \qquad T = [0,10]. \\\
Define the sensor:
h(x,t)=t. \\\
Which statements are TRUE if the observation is β„Ž(𝑧)=5?
Warning: You have not logged in. You cannot answer.

Question 4

Consider the preimages of a sensor β„Ž : ℝ² β†’ ℝ, defined as:
h(x)=\lVert x-(1,1)\rVert. \\\
Which statements are TRUE?
Warning: You have not logged in. You cannot answer.

Question 5

Consider a point robot with the state space 𝑋 = ℝ². Define a region 𝑉 βŠ‚ 𝑋 and a sensor:
h(x)= \begin{cases} 1, & x\in V\\ 0, & x\notin V. \end{cases} \\\
Which statements are TRUE?
Warning: You have not logged in. You cannot answer.

Question 6

Let 𝑋 = ℝ² be a state space. There are two sensors. One sensor, β„Žβ‚, measures the distance to a landmark located at coordinates (0, 0). The other sensor, β„Žβ‚‚, measures the distance to a landmark located at coordinates (0, 4). Consider a spatial triangulation approach that uses these sensors to solve the problem of estimating the state π‘₯ ∈ 𝑋.
Define the intersection of two preimages, 𝑦₁ and 𝑦₂, as Ξ”(𝑦₁, 𝑦₂) = β„Žβ‚β»ΒΉ(𝑦₁) ∩ β„Žβ‚‚β»ΒΉ(𝑦₂). Which statements are TRUE?
Note: Symbol ⟺ denotes "if and only if".
Warning: You have not logged in. You cannot answer.

Question 7

Consider the state–time space:
Z = X \times T, \quad X = \mathbb{R}^2, \quad T = [0,10]. \\\
Define three sensors on 𝑍:
  • Time sensor: β„Žβ‚(π‘₯, 𝑑) = 𝑑.
  • Distance-to-landmark sensor: β„Žβ‚‚(π‘₯, 𝑑) = βˆ₯π‘₯ βˆ’ (0, 0)βˆ₯.
  • Detection sensor for a region 𝑉 βŠ‚ 𝑋:
h_3(x,t) = \begin{cases} 1, & x \in V, \\ 0, & x \notin V. \end{cases} \\\
For three observations, 𝑦₁, 𝑦₂, and 𝑦₃, define the 3-way triangulation as the intersection of three preimages:
\Delta(y_1, y_2, y_3) = h_1^{-1}(y_1) \cap h_2^{-1}(y_2) \cap h_3^{-1}(y_3). \\\
Which statements are TRUE?
Warning: You have not logged in. You cannot answer.

Question 8

Consider the state space 𝑋 = ℝ².
  • The distance-to-landmark at (1, 1) sensor is defined as:
β„Ž_1(π‘₯) = βˆ₯π‘₯ βˆ’ (1, 1)βˆ₯. \\\
  • Now suppose the sensor is affected by a nondeterministic disturbance with known bound πœ€ > 0, with the resulting nondeterministic sensor:
h_2(x,d)= βˆ₯x βˆ’ (1,1)βˆ₯ + d, \,\,\,\, d \in [-\varepsilon, \varepsilon]. \\\
Let 𝐻₂⁻¹ denote the nondeterministic preimage of β„Žβ‚‚(π‘₯, 𝑑). Which statements are TRUE?
Warning: You have not logged in. You cannot answer.

Question 9

Consider the state-time space
Z = X \times T, \qquad X = \mathbb{R}^2, \qquad T = [0,10]. \\\
Now consider the time, distance, and detection sensors, as in Question 7, but assume that the time and distance sensors are affected by nondeterministic disturbances with known bounds. Let πœ€β‚ > 0 and πœ€β‚‚ > 0 denote the disturbance bounds for the time and distance sensors, respectively.
Define the following sensors on 𝑍:
  • Nondeterministic time sensor: β„Žβ‚(π‘₯, 𝑑, 𝑑) = 𝑑 + 𝑑, 𝑑 ∈ [βˆ’πœ€β‚, πœ€β‚].
  • Nondeterministic distance-to-landmark at (0,0) sensor: β„Žβ‚‚(π‘₯, 𝑑, 𝑑) = β€–π‘₯β€–+ 𝑑, 𝑑 ∈ [βˆ’πœ€β‚‚, πœ€β‚‚].
  • Detection sensor for a region 𝑉 βŠ‚ 𝑋 (no disturbance):
h_3(x,t) = \begin{cases} 1, & x \in V, \\ 0, & x \notin V. \end{cases} \\\
For observations 𝑦₁, 𝑦₂, 𝑦₃, define the 3-way triangulation as the intersection of the corresponding preimages:
\Delta(y_1, y_2, y_3) = H_{1}^{-1}(y_1) \cap H_{2}^{-1}(y_2) \cap h_3^{-1}(y_3). \\\
Which statements are TRUE?
Warning: You have not logged in. You cannot answer.

Question 10

Consider a point robot with the state space 𝑋 = ℝ². Let 𝑉 βŠ‚ 𝑋 be a detection region.
The robot is equipped with a probabilistic detection sensor that outputs 𝑦 = β„Ž(π‘₯) ∈ {0, 1}, where 𝑦 = 1 indicates π‘₯ ∈ 𝑉 and 𝑦 = 0 indicates π‘₯ βˆ‰ 𝑉.
The sensor model is:
P(y=1 \mid x\in V)=\tfrac{9}{10}, \qquad P(y=0 \mid x\in V)=\tfrac{1}{10}, \\\ \\\ P(y=1 \mid x\notin V)=\tfrac{1}{10}, \qquad P(y=0 \mid x\notin V)=\tfrac{9}{10}. \\\
Assume the prior:
P(x\in V)=\tfrac{1}{2}. \\\
Suppose the observation is 𝑦 = 1. Which statements are TRUE?
Warning: You have not logged in. You cannot answer.

Authors

Anna LaValle, Steven M. LaValle.
?