Making Decisions Under Uncertainty
A robot operating in the real world never has perfect information. Sensors give noisy readings. A camera might see a shadow and mistake it for an obstacle. A distance sensor might misread a glass door as open space. The future is unpredictable — a person might walk into the robot's path at any moment. Making good decisions despite all this uncertainty is one of the deepest challenges in robotics, and it is where probability and mathematics become essential tools.
What Uncertainty Means in Robotics
Roboticists distinguish between two main types of uncertainty. Sensor uncertainty (also called observation noise) means that what the robot measures does not perfectly match reality. A wheel odometer says the robot has moved exactly 1.00 meters, but due to wheel slip it actually moved 0.93 meters. Outcome uncertainty means that even if the robot knows the world perfectly and picks the best action, the result might not be what it expected — friction, motor variation, and small physical irregularities all introduce randomness into movement. Because of these two sources of uncertainty, a robot should never think of its situation as a single certain fact. Instead it maintains a probability distribution — a spread of possibilities — about where it is and what state the world is in.
A probability distribution describes how likely each possible state of the world is. Instead of saying 'I am definitely at position (3, 5),' the robot says 'I am probably near (3, 5) but there is a small chance I ended up at (3.2, 4.9) or (2.9, 5.1).' This honest representation of uncertainty leads to smarter decisions.
Bayesian Updating: Learning from Evidence
When a robot gets a new sensor reading, it updates its probability distribution using Bayes' theorem — a mathematical rule for combining prior beliefs with new evidence. The idea is elegant: start with a belief about the world (the prior), observe new data, and compute an updated belief (the posterior) that is more accurate than either the prior or the raw data alone. For example: a robot believes it is somewhere in a hallway. It sees a door on its left. On its map, only two positions have a door on the left. The robot updates its belief to concentrate probability on those two positions and nearly zero everywhere else. If it then hears a stairwell on its right — which only one of those two positions has — its belief collapses to a single highly confident estimate.
One practical way to implement Bayesian localization is a particle filter. The robot maintains hundreds of hypothetical copies of itself — called particles — scattered across possible positions. After each sensor reading and each movement, particles that match the observations are kept and multiplied; mismatched ones are discarded. Over time the particles converge on the most likely true position.
Decision-Making: Expected Value and Risk
Once the robot has a probability distribution over world states, it must choose an action. One principled framework is to maximize expected value — the average outcome of an action, weighted by the probability of each possible world state. If there is a 70% chance the path ahead is clear (reward: reach goal quickly) and a 30% chance it is blocked (cost: long detour), the robot can calculate which action produces the best expected outcome across both scenarios. Some situations also call for risk-aware thinking. In tasks where failure is catastrophic — a surgical robot or a vehicle driving at highway speed — it is better to choose a conservative action that avoids low-probability but very bad outcomes, even at the cost of some efficiency.
Match each decision-making concept to its correct description.
Terms
Definitions
Drag terms onto their definitions, or click a term then click a definition to match.
When to Ask for Help
Sometimes uncertainty is too high for a robot to act confidently on its own. A well-designed autonomous system recognizes when it does not know enough and asks for help — from a human operator, from a more detailed sensor sweep, or by slowing down to gather more information before acting. This behavior, called graceful degradation or active information gathering, is a sign of a mature system. Overconfident robots that act decisively on bad information tend to fail spectacularly.
A robot's odometer reports it traveled exactly 2 meters, but the true distance was 1.85 meters due to wheel slip. What type of uncertainty does this illustrate?
After a robot receives a new sensor reading, its probability distribution shifts to concentrate around just two possible locations instead of ten. What process caused this change?
Uncertain Robot Role-Play
- Step 1: One student plays the robot; three others play 'world states' (call them A, B, and C) standing in different corners of the room.
- Step 2: The robot closes their eyes. An observer secretly labels which world state is 'true' by tapping one person on the shoulder.
- Step 3: The robot opens their eyes and receives a clue — a single yes/no fact, like 'the true state is in the left half of the room.' The robot assigns rough percentages to A, B, and C based on this clue.
- Step 4: Give a second clue. The robot updates their percentages again.
- Step 5: After three clues, the robot guesses the true state. Discuss: how did each new clue narrow the distribution? What would happen if one clue was wrong (simulating sensor noise)?