GTP-SLAM: Game-Theoretic Priors for Simultaneous Localization and Mapping in Multi-Agent Scenarios

03/30/2022
by   Chih-Yuan Chiu, et al.
0

Robots operating in complex, multi-player settings must simultaneously model the environment and the behavior of human or robotic agents who share that environment. Environmental modeling is often approached using Simultaneous Localization and Mapping (SLAM) techniques; however, SLAM algorithms usually neglect multi-player interactions. In contrast, a recent branch of the motion planning literature uses dynamic game theory to explicitly model noncooperative interactions of multiple agents in a known environment with perfect localization. In this work, we fuse ideas from these disparate communities to solve SLAM problems with game theoretic priors. We present GTP-SLAM, a novel, iterative best response-based SLAM algorithm that accurately performs state localization and map reconstruction in an uncharted scene, while capturing the inherent game-theoretic interactions among multiple agents in that scene. By formulating the underlying SLAM problem as a potential game, we inherit a strong convergence guarantee. Empirical results indicate that, when deployed in a realistic traffic simulation, our approach performs localization and mapping more accurately than a standard bundle adjustment algorithm across a wide range of noise levels.

READ FULL TEXT
research
07/11/2022

SLAM Backends with Objects in Motion: A Unifying Framework and Tutorial

Simultaneous Localization and Mapping (SLAM) algorithms are frequently d...
research
03/08/2021

Advances in Inference and Representation for Simultaneous Localization and Mapping

Simultaneous localization and mapping (SLAM) is the process of construct...
research
02/26/2023

Autonomous Search of Semantic Objects in Unknown Environments

This paper addresses the problem of enabling a robot to search for a sem...
research
09/23/2019

Active collaboration in relative observation for Multi-agent visual SLAM based on Deep Q Network

This paper proposes a unique active relative localization mechanism for ...
research
11/05/2018

SLAMBooster: An Application-aware Controller for Approximation in SLAM

Simultaneous Localization and Mapping (SLAM) is the problem of construct...
research
09/13/2022

Optimizing SLAM Evaluation Footprint Through Dynamic Range Coverage Analysis of Datasets

Simultaneous Localization and Mapping (SLAM) is considered an ever-evolv...
research
08/06/2020

IV-SLAM: Introspective Vision for Simultaneous Localization and Mapping

Existing solutions to visual simultaneous localization and mapping (V-SL...

Please sign up or login with your details

Forgot password? Click here to reset