DGORL: Distributed Graph Optimization based Relative Localization of Multi-Robot Systems

By creating relative position-weighted connectivity graphs using RSSI as local sensor data, expanding these graphs based on potential positions at a particular location, and then further optimizing to obtain relative position estimates for all connected robots, DGORL seeks to efficiently achieve high localization accuracy. An overview of the DGORL configuration space can be found in Figure below:

If you use this work in your research, please cite it as Latif, E., Parasuraman, R. (2024). DGORL: Distributed Graph Optimization Based Relative Localization of Multi-robot Systems. In: Bourgeois, J., et al. Distributed Autonomous Robotic Systems. DARS 2022. Springer Proceedings in Advanced Robotics, vol 28. Springer, Cham. https://doi.org/10.1007/978-3-031-51497-5_18

Paper Link: https://link.springer.com/chapter/10.1007/978-3-031-51497-5_18

The preprint of the paper is available in ARXiv at https://arxiv.org/abs/2210.01662

• C++ requirements.
  (pybind11 is also required, but it's built in this repository, you don't need to install)
• python 3.6+
• g2o installed

$ git clone https://github.com/uoip/g2opy.git
$ cd g2opy
$ mkdir build
$ cd build
$ cmake ..
$ make -j8
$ cd ..
$ python setup.py install

Tested under Ubuntu 16.04, Python 3.6+.

This repository contains script graph_optimization_mrl.py to simulate the DGORL on 60 x 60 m workspace based on g2o optimizer along with the graph input files in g2o format.

$ git clone https://github.com/herolab-uga/DGORL.git
$ cd DGORL
$ python3 graph_optimization_mrl.py

You can set following paramters in script:

1. number of robots
2. number of iterations
3. workspace dimensions
4. number of max_iterations for optimizer
5. dampting factory for optimizer

• Ehsan Latif - PhD student

• Dr. Ramviyas Parasuraman - Principal Investigator

Heterogeneous Robotics Lab (HeRoLab), Department of Computer Science, University of Georgia. http://hero.uga.edu

For further information, contact Ehsan Latif [email protected] or Prof. Ramviyas Parasuraman [email protected]

https://hero.uga.edu/