Kalman Filtering / SLAM

If you know a robot's initial position, and the instructions you are giving it, you should be able to predict its location at a later time. However, things can interfere with the robot perfectly executing the task (there might be a gust of wind, or the wheels might slip etc.) This is called _process noise_. Over time, you have less and less confidence in the robot's position.
You can try to fix this by using sensors on your robot which can give updates about its current position. However, these might be noisy themselves (_measurement noise_). Also, your sensors might not give full information about your environment (for example, it might be a laser that only gives the distance to the closest wall).
A Kalman Filter is one common way of working out how much to trust your model of where you are vs where your sensors are telling you you are. It can be extended to solve the problem of Simultaneous Localization and Mapping (SLAM), building a map of the environment while also working out your position in it.
A linear Kalman Filter might be a good topic for a coding challenge or series. For example, you could build agents like in challenge 69, Evolutionary Steering Behaviours, and intentionally corrupt the sensing inputs that the agents are receiving and/or add random gusts of wind etc., then design an algorithm to help them understand where they are despite corrupted or limited senses. Or you could have a set of landmarks in the environment and try to build a map of the environment from only the information the agents are receiving.

Bắt đầu bằng việc xem xét chủ đề linear Kalman Filter được đề xuất và Challenge 69, Evolutionary Steering Behaviours. Làm rõ phạm vi của một coding challenge hoặc một chuỗi challenge, bao gồm việc có nên đề cập đến cảm biến có nhiễu, nhiễu quá trình hoặc SLAM hay không. Công việc được xem là hoàn thành khi đã thống nhất về định nghĩa challenge và phạm vi triển khai.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.