Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja Nowa wersja | Poprzednia wersja | ||
|
pl:dydaktyka:aml:lab7_2017 [2017/10/24 08:23] esimon [Trilateracja (model idealny)] |
pl:dydaktyka:aml:lab7_2017 [2019/06/27 15:50] (aktualna) |
||
|---|---|---|---|
| Linia 6: | Linia 6: | ||
| ===== Trilateracja (model idealny) ===== | ===== Trilateracja (model idealny) ===== | ||
| Imagine you build a a robot that will serve as an ambien assistant. It has a map of a building where it operates, but it needs to localize itself on the map. | Imagine you build a a robot that will serve as an ambien assistant. It has a map of a building where it operates, but it needs to localize itself on the map. | ||
| + | |||
| + | ==== Oszacowanie odległości od Baconów ==== | ||
| Fortunately, there are beacon stations planted around the building, which have known location. They send their locations in messages that the robot can receive. Additionally, the robot can measure the strength of the signal called RSSI. What is more, it knows that the dependency between the RSSI and distance to the beacon station is expressed with the following equation: | Fortunately, there are beacon stations planted around the building, which have known location. They send their locations in messages that the robot can receive. Additionally, the robot can measure the strength of the signal called RSSI. What is more, it knows that the dependency between the RSSI and distance to the beacon station is expressed with the following equation: | ||
| Linia 14: | Linia 16: | ||
| Write a program to determine the robot location. | Write a program to determine the robot location. | ||
| - | ==== Oszacowanie odległości od Baconów ==== | + | |
| ==== Wyznaczenie punktu styku ==== | ==== Wyznaczenie punktu styku ==== | ||
| + | |||
| + | |||
| + | Fill int the following function which is located in Robot class <code java>public Location determineLocation(RSSI tower1Message, RSSI tower2Message, RSSI tower3Message){...}</code> | ||
| + | |||
| + | === Exercise 1=== | ||
| + | Use following dependency: | ||
| + | |||
| + | {{:pl:dydaktyka:aml:trilateration.png?400 |}} | ||
| + | |||
| + | Assumed that tower 1 and 2 are on the same line, we have following circle equations: | ||
| + | |||
| + | {{ :pl:dydaktyka:aml:trilateration-eq1.png?200 |}} | ||
| + | |||
| + | By subtracting the second equation from the first, x is attained. Substituting this value back into the first equation will result in values for y: | ||
| + | |||
| + | {{ :pl:dydaktyka:aml:trilateration-eq2.png?200 |}} | ||
| + | |||
| + | Solving this will make two solutions (see the plus/minus sign). But substituting these two combinations to the third equation will allow us to discard wrong answer. | ||
| + | |||
| + | ===Ecercise II=== | ||
| + | Change the location of the second tower to (750,300) and do the same. Note, that now the first and the second tower are not at the same line, so computations may become nasty. | ||
| + | |||
| ===== Particle filtering (model zaszumiony) ===== | ===== Particle filtering (model zaszumiony) ===== | ||
| + | Turn on the noise by setting the <code java>public static final double NOISE_RATIO</code> in class Simulator to value between 0 and 1, and try do the same. | ||
| + | |||
| + | See branch particle-filtering of the project. | ||
| + | Change particle filtering mehod to use [[http://www.bzarg.com/p/how-a-kalman-filter-works-in-pictures/|Kalman filtering]]. | ||
| + | Are there are any changes in results? | ||
