Optical flow for indoor positioning in Drone Programming - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is optical flow in the context of indoor positioning for drones?

Optical flow is the pattern of apparent motion of objects, surfaces, and edges in a visual scene caused by the relative motion between a drone and its environment. It helps drones estimate their movement indoors where GPS signals are weak or unavailable.

beginner

Why is optical flow useful for indoor drone positioning?

Indoor environments often block GPS signals, so drones use optical flow to track how the ground or walls move relative to the drone’s camera. This helps estimate speed and position without GPS.

intermediate

Name two common sensors used alongside optical flow for better indoor positioning accuracy.

1. Inertial Measurement Unit (IMU) - measures acceleration and rotation. 2. Ultrasonic or Lidar sensors - measure distance to nearby surfaces.

intermediate

What is a common challenge when using optical flow for indoor positioning?

Low texture or uniform surfaces (like plain walls or floors) make it hard for optical flow algorithms to detect movement, causing inaccurate position estimates.

beginner

How does a drone use optical flow data to maintain stable flight indoors?

The drone’s software compares changes in the camera image over time to calculate velocity and position changes. It then adjusts motors to keep steady or follow a path.

What does optical flow measure for indoor drone navigation?

A Movement of visual features between frames

B GPS coordinates indoors

C Battery level of the drone

D Temperature of the drone's motors

Optical flow measures how visual features move between camera frames to estimate motion.

Why is GPS often unreliable for indoor drone positioning?

A GPS signals are blocked or weak indoors

B GPS is too fast indoors

C GPS only works underwater

D GPS drains the drone battery quickly

Buildings block or weaken GPS signals, making it unreliable indoors.

Which sensor is commonly combined with optical flow to improve indoor positioning?

A Barometer

B Thermometer

C Microphone

D Inertial Measurement Unit (IMU)

IMU sensors measure acceleration and rotation, helping improve position estimates.

What problem can uniform surfaces cause for optical flow?

A They cause overheating

B They reflect GPS signals

C They provide few features to track movement

D They increase battery consumption

Uniform surfaces lack distinct visual features, making it hard for optical flow to detect motion.

How does optical flow help a drone maintain stable flight indoors?

A By increasing battery power

B By estimating velocity from camera images to adjust motor speed

C By sending signals to GPS satellites

D By measuring air pressure

Optical flow estimates velocity changes so the drone can adjust motors and stay stable.

Explain how optical flow helps a drone navigate indoors without GPS.

Think about how the drone sees movement around it.

Describe challenges optical flow faces in indoor environments and how drones can overcome them.

Consider what makes visual tracking hard indoors.

Practice

1. What is the main purpose of using optical flow in indoor drone positioning?

easy

A. To track the drone's movement by analyzing camera images

B. To connect the drone to GPS satellites

C. To control the drone's battery usage

D. To measure the drone's altitude using sound waves

Solution

1. Step 1: Understand optical flow concept

   Optical flow uses camera images to detect movement by comparing changes between frames.

2. Step 2: Identify its use in indoor positioning

   Since GPS doesn't work well indoors, optical flow helps track position by visual movement detection.

3. Final Answer:

   To track the drone's movement by analyzing camera images -> Option A

4. Quick Check:

   Optical flow = movement tracking indoors [OK]

Hint: Optical flow tracks movement visually, not with GPS indoors [OK]

Common Mistakes:

• Confusing optical flow with GPS tracking
• Thinking optical flow measures altitude
• Assuming optical flow controls battery

2. Which of the following is the correct Python syntax to calculate optical flow using OpenCV's calcOpticalFlowPyrLK function?

easy

A. flow = cv2.calcOpticalFlowPyrLK(prev_img, next_img, prev_pts, None)

B. flow = cv2.calcOpticalFlowPyrLK(prev_pts, prev_img, next_img, None)

C. flow = cv2.calcOpticalFlowPyrLK(next_img, prev_img, None, prev_pts)

D. flow = cv2.calcOpticalFlowPyrLK(None, prev_img, prev_pts, next_img)

Solution

1. Step 1: Recall function parameter order

   The function calcOpticalFlowPyrLK expects parameters in order: previous image, next image, previous points, and next points (usually None to compute).

2. Step 2: Match parameters to options

   flow = cv2.calcOpticalFlowPyrLK(prev_img, next_img, prev_pts, None) matches this order correctly; others mix parameter positions incorrectly.

3. Final Answer:

   flow = cv2.calcOpticalFlowPyrLK(prev_img, next_img, prev_pts, None) -> Option A

4. Quick Check:

   Correct parameter order = flow = cv2.calcOpticalFlowPyrLK(prev_img, next_img, prev_pts, None) [OK]

Hint: Remember: prev_img, next_img, prev_pts, None order [OK]

Common Mistakes:

• Swapping image and points parameters
• Passing None in wrong position
• Confusing previous and next images

3. Given the following Python snippet for updating drone position using optical flow displacement:

dx, dy = 5, -3
position = [10, 10]
position[0] += dx
position[1] += dy
print(position)

What will be the output?

medium

A. [15, -3]

B. [5, 13]

C. [10, 10]

D. [15, 7]

Solution

1. Step 1: Understand position update

   Initial position is [10, 10]. Adding dx=5 to x gives 15. Adding dy=-3 to y gives 7.

2. Step 2: Calculate final position

   Updated position is [15, 7].

3. Final Answer:

   [15, 7] -> Option D

4. Quick Check:

   10+5=15 and 10-3=7 [OK]

Hint: Add dx to x and dy to y for new position [OK]

Common Mistakes:

• Mixing x and y updates
• Forgetting to add dy as negative
• Printing initial position instead of updated

4. Identify the error in this Python code snippet for calculating optical flow displacement:

prev_pts = np.array([[100, 150]], dtype=np.float32)
next_pts = np.array([[105, 145]], dtype=np.float32)
dx = next_pts[0][0] - prev_pts[0]
dy = next_pts[0][1] - prev_pts[1]

medium

A. Wrong data type for numpy arrays

B. Missing import statement for numpy

C. Incorrect indexing of prev_pts causing IndexError

D. Using subtraction instead of addition

Solution

1. Step 1: Check indexing of prev_pts

   prev_pts is a 2D array; prev_pts[0] is [100, 150], but prev_pts[1] does not exist (index error).

2. Step 2: Identify cause of error

   Accessing prev_pts[1] causes an IndexError; correct indexing should be prev_pts[0][1].

3. Final Answer:

   Incorrect indexing of prev_pts causing IndexError -> Option C

4. Quick Check:

   Indexing 2D arrays needs two indices [OK]

Hint: Use two indices for 2D arrays like prev_pts[0][1] [OK]

Common Mistakes:

• Using single index on 2D numpy arrays
• Confusing dx and dy calculations
• Ignoring numpy import errors

5. You want to improve indoor drone positioning by combining optical flow displacement with altitude data from a barometer. Which approach best integrates these two data sources in Python?

hard

A. Store altitude as a separate variable and never update position

B. Create a dictionary with keys 'x', 'y', 'altitude' updated each frame

C. Use optical flow data only and ignore altitude for simplicity

D. Replace optical flow with barometer readings entirely

Solution

1. Step 1: Understand data integration needs

   Combining horizontal movement (optical flow) and vertical position (altitude) requires a unified data structure.

2. Step 2: Choose appropriate data structure

   A dictionary with keys 'x', 'y', and 'altitude' allows updating all position components together each frame.

3. Final Answer:

   Create a dictionary with keys 'x', 'y', 'altitude' updated each frame -> Option B

4. Quick Check:

   Combine data in one structure for full 3D position [OK]

Hint: Use one dictionary to track x, y, and altitude together [OK]

Common Mistakes:

• Ignoring altitude data
• Keeping altitude separate without integration
• Replacing optical flow instead of combining