Multi-robot navigation with limited communication - Deterministic vs game-theoretic networks

Haluk Bayram, H. Işil Bozma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

This paper presents a novel approach to the navigation of dynamically communicating robots via a bidirectional interaction model between the robot network and the continuous states. First, the robot dynamics is formulated as being dependent on the communication network where two robots - if in communication - can access each other's position and goal information. Next, three alternative strategies for establishing the communication network depending on the robots' states are presented: deterministic, game-theoretic and mixed approaches. In the first approach, the network is defined deterministically based on the robots' states and the communication range. The game-theoretic network formation is based on utilizing the conflict between the communication gain and cost. The mixed approach integrates features from deterministic and gametheoretic approaches. An extensive statistical study investigates comparative performance characteristics for exploration, zone and procession type goals.

Original languageEnglish (US)
Title of host publicationIEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings
Pages1825-1830
Number of pages6
DOIs
StatePublished - Dec 1 2010
Event23rd IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Taipei, Taiwan, Province of China
Duration: Oct 18 2010Oct 22 2010

Other

Other23rd IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010
CountryTaiwan, Province of China
CityTaipei
Period10/18/1010/22/10

Fingerprint Dive into the research topics of 'Multi-robot navigation with limited communication - Deterministic vs game-theoretic networks'. Together they form a unique fingerprint.

Cite this