Co to jest SLAM? Skąd samochody jeżdżące wiedzą, gdzie są

Reklama

Jednoczesna lokalizacja i mapowanie (SLAM) prawdopodobnie nie jest frazą używaną na co dzień. Jednak kilka najnowszych fajnych cudów technologii wykorzystuje ten proces co milisekundę ich życia.

Co to jest SLAM? Dlaczego tego potrzebujemy? A o jakich fajnych technologiach mówisz?

Od akronimu do abstrakcyjnego pomysłu

Oto szybka gra dla Ciebie. Który z nich nie należy?

• Samochody samojezdne
• Aplikacje rzeczywistości rozszerzonej
• Autonomiczne pojazdy powietrzne i podwodne
• Urządzenia do noszenia w rzeczywistości mieszanej
• Roomba

Możesz pomyśleć, że odpowiedź jest z łatwością ostatnim elementem na liście. W pewnym sensie masz rację. Z drugiej strony była to podstępna gra, ponieważ wszystkie te przedmioty są powiązane.

Prawdziwe pytanie o (bardzo fajną) grę brzmi: co sprawia, że ​​wszystkie te technologie są wykonalne? Odpowiedź: jednoczesna lokalizacja i mapowanie lub SLAM! jak mówią fajne dzieciaki.

Ogólnie rzecz biorąc, cel algorytmów SLAM jest wystarczająco łatwy do iteracji. Robot użyje jednoczesnej lokalizacji i mapowania, aby oszacować swoją pozycję i orientację (lub pozę) w przestrzeni podczas tworzenia mapy swojego środowiska. Pozwala to robotowi określić, gdzie jest i jak poruszać się w nieznanej przestrzeni.

Dlatego tak, to znaczy, że cały ten algorytm fantazyjny polega na szacowaniu pozycji. Kolejna popularna technologia, Globalny system pozycjonowania (lub GPS) Jak działa śledzenie GPS i co można z nim śledzić?GPS Znamy to jako technologię, która prowadzi nas od A do B. Ale GPS to coś więcej. Istnieje świat możliwości i nie chcemy, abyś przeoczył. Czytaj więcej szacuje pozycję od pierwszej wojny w Zatoce Perskiej w latach 90.

Rozróżnianie SLAM i GPS

Dlaczego więc potrzebny jest nowy algorytm? GPS ma dwa nieodłączne problemy. Po pierwsze, podczas gdy GPS jest dokładny w stosunku do skali globalnej, zarówno precyzja, jak i dokładność zmniejszają skalę względem pomieszczenia, stołu lub małego skrzyżowania. GPS ma dokładność do metra, ale jaki centymetr? Milimetr?

Po drugie, GPS nie działa dobrze pod wodą. Przez niezbyt dobrze rozumiem wcale. Podobnie wydajność jest nierówna w budynkach o grubych betonowych ścianach. Lub w piwnicach. Masz pomysł. GPS to system satelitarny, który ma ograniczenia fizyczne.

Dlatego algorytmy SLAM mają na celu zapewnienie lepszego wyczucia pozycji dla naszych najbardziej zaawansowanych gadżetów i maszyn.

Urządzenia te mają już litanię czujników i urządzeń peryferyjnych. Algorytmy SLAM wykorzystują dane z jak największej ich liczby, wykorzystując matematykę i statystyki.

Kurczak czy jajko? Pozycja czy mapa?

Potrzebna jest matematyka i statystyka, aby odpowiedzieć na złożone pytanie: czy pozycja służy do tworzenia mapy otoczenia, czy mapa otoczenia służy do obliczania pozycji?

Czas na eksperyment! Jesteś między wymiarowo wypaczony w nieznane miejsce. Jaka jest twoja pierwsza rzecz? Panika? OK, uspokój się, weź oddech. Weź inny. Jaka jest druga rzecz, którą robisz? Rozejrzyj się i spróbuj znaleźć coś znajomego. Krzesło jest po lewej stronie. Roślina jest po twojej prawej stronie. Stolik kawowy jest przed tobą.

Następnie, raz paraliżujący strach przed „Gdzie do diabła jestem?” zużywa się, zaczynasz się ruszać. Zaraz, jak działa ruch w tym wymiarze? Zrób krok naprzód. Krzesło i roślina stają się coraz mniejsze, a stół staje się większy. Teraz możesz potwierdzić, że faktycznie poruszasz się do przodu.

Obserwacje są kluczowe dla poprawy dokładności oszacowania SLAM. Na poniższym filmie robot porusza się od markera do markera, tworząc lepszą mapę otoczenia.

Wracając do innego wymiaru, im więcej się obejdziesz, tym bardziej się orientujesz. Kroczenie we wszystkich kierunkach potwierdza, że ​​ruch w tym wymiarze jest podobny do wymiaru domowego. Gdy idziesz w prawo, roślina staje się większa. Pomocne są inne rzeczy, które rozpoznajesz jako punkty orientacyjne w tym nowym świecie, które pozwalają ci pewniej wędrować.

Jest to zasadniczo proces SLAM.

Dane wejściowe do procesu

Aby dokonać tych oszacowań, algorytmy wykorzystują kilka fragmentów danych, które można zaklasyfikować jako wewnętrzne lub zewnętrzne. Na przykład w transporcie międzywymiarowym (przyznaj, miałeś fajną wycieczkę), wewnętrzne pomiary są wielkością kroków i kierunku.

Wykonane pomiary zewnętrzne mają postać obrazów. Rozpoznanie punktów orientacyjnych, takich jak roślina, krzesło i stół, jest łatwym zadaniem dla oczu i mózgu. Najsilniejszy znany procesor - ludzki mózg - jest w stanie wykonać te zdjęcia i nie tylko zidentyfikować obiekty, ale także oszacować odległość do tego obiektu.

Niestety (lub na szczęście, w zależności od lęku przed SkyNet) roboty nie mają ludzkiego mózgu jako procesora. Maszyny polegają na chipach krzemowych z ludzkim kodem pisanym jako mózg.

Inne części maszyn wykonują pomiary zewnętrzne. Pomocne w tym są urządzenia peryferyjne, takie jak żyroskopy lub inne inercyjne jednostki pomiarowe (IMU). Roboty, takie jak samochody samojezdne, również wykorzystują odometrię położenia koła jako wewnętrzny pomiar.

Zewnętrznie samochód samojezdny i inne roboty korzystają z LIDAR. Podobnie jak radar wykorzystuje fale radiowe, LIDAR mierzy odbite impulsy świetlne w celu określenia odległości. Zastosowane światło jest zwykle ultrafioletowe lub bliskie podczerwieni, podobnie jak czujnik głębokości podczerwieni.

LIDAR wysyła dziesiątki tysięcy impulsów na sekundę, aby stworzyć trójwymiarową mapę chmury punktów o bardzo wysokiej rozdzielczości. Tak, następnym razem, gdy Tesla przejedzie autopilotem, zastrzeli cię laserem. Wiele razy.

Ponadto algorytmy SLAM wykorzystują obrazy statyczne i techniki wizji komputerowej jako pomiary zewnętrzne. Odbywa się to za pomocą pojedynczej kamery, ale może być jeszcze dokładniejsze dzięki parze stereo.

Wewnątrz czarnej skrzynki

Pomiary wewnętrzne zaktualizują szacunkową pozycję, której można użyć do aktualizacji mapy zewnętrznej. Pomiary zewnętrzne zaktualizują szacunkową mapę, której można użyć do aktualizacji pozycji. Możesz myśleć o tym jako o problemie wnioskowania, a ideą jest znalezienie optymalnego rozwiązania.

Częstym sposobem na osiągnięcie tego jest prawdopodobieństwo. Techniki takie jak przybliżenie pozycji filtra cząstek i mapowanie z wykorzystaniem wnioskowania statystycznego Bayesa.

Filtr cząstek wykorzystuje określoną liczbę cząstek rozłożonych przez rozkład Gaussa. Każda cząstka „przewiduje” aktualną pozycję robota. Do każdej cząstki przypisane jest prawdopodobieństwo. Wszystkie cząstki zaczynają się z tym samym prawdopodobieństwem.

Po wykonaniu pomiarów, które się potwierdzają (np. Krok naprzód = powiększanie stołu), cząstki, które są „prawidłowe” w swojej pozycji, otrzymują stopniowo większe prawdopodobieństwa. Cząstkom, które są daleko, przypisuje się niższe prawdopodobieństwo.

Im więcej punktów orientacyjnych może zidentyfikować robot, tym lepiej. Punkty orientacyjne dostarczają informacji zwrotnych do algorytmu i pozwalają na bardziej precyzyjne obliczenia.

Bieżące aplikacje korzystające z algorytmów SLAM

Rozbijmy to, fajny kawałek technologii według fajnego kawałka technologii.

Autonomiczne pojazdy podwodne (AUV)

Bezzałogowe okręty podwodne mogą działać autonomicznie przy użyciu technik SLAM. Wewnętrzny IMU zapewnia dane dotyczące przyspieszenia i ruchu w trzech kierunkach. Ponadto jednostki AUV używają sonaru skierowanego do dołu do oszacowania głębokości. Boczny sonar skanujący tworzy obrazy dna morskiego o zasięgu kilkuset metrów.

Urządzenia do noszenia w rzeczywistości mieszanej

Microsoft i Magic Leap wyprodukowali wprowadzające okulary do noszenia Aplikacje rzeczywistości mieszanej Windows Mixed Reality: co to jest i jak go wypróbować terazWindows Mixed Reality to nowa funkcja, która pozwala korzystać z systemu Windows 10 w rzeczywistości wirtualnej i rozszerzonej. Oto dlaczego jest to ekscytujące i jak sprawdzić, czy Twój komputer go obsługuje. Czytaj więcej . Oszacowanie pozycji i stworzenie mapy ma kluczowe znaczenie dla tych urządzeń do noszenia. Urządzenia używają mapy do umieszczania obiektów wirtualnych na obiektach rzeczywistych i umożliwienia im interakcji.

Ponieważ te urządzenia do noszenia są małe, nie mogą używać dużych urządzeń peryferyjnych, takich jak LIDAR lub sonar. Zamiast tego do mapowania środowiska używa się mniejszych czujników głębokości podczerwieni i kamer skierowanych na zewnątrz.

Samochody samojezdne

Autonomiczne samochody mają niewielką przewagę nad urządzeniami do noszenia. Przy znacznie większym rozmiarze fizycznym samochody mogą pomieścić większe komputery i więcej urządzeń peryferyjnych do wykonywania pomiarów wewnętrznych i zewnętrznych. Pod wieloma względami samochody samojezdne stanowią przyszłość technologii, zarówno pod względem oprogramowania, jak i sprzętu.

Technologia SLAM poprawia się

Technologia SLAM jest wykorzystywana na wiele różnych sposobów, dlatego jej doskonalenie to tylko kwestia czasu. Po codziennym oglądaniu samochodów z własnym napędem (i innych pojazdów) będziesz wiedział, że jednoczesna lokalizacja i mapowanie jest gotowe do użytku dla każdego.

Technologia jazdy samochodem poprawia się każdego dnia. Chcieć wiedzieć więcej? Sprawdź szczegółowy podział MakeUseOf na jak działają samochody samojezdne Jak działają samochody samojezdne: nakrętki i śruby związane z programem samochodów autonomicznych GoogleMożliwość dojeżdżania tam iz powrotem do pracy podczas snu, jedzenia lub nadrabiania zaległości blogi to koncepcja, która jest równie atrakcyjna, pozornie daleka i zbyt futurystyczna, by ją w rzeczywistości realizować zdarzyć. Czytaj więcej . Może Cię również zainteresować jak hakerzy atakują połączone samochody.

Źródło obrazu: chesky_w /Depositphotos