A Communication Model to Decouple the Path Planning and Connectivity Optimization and Support Cooperative Sensing

Chunbo Luo, Sally I. McClean, Gerard Parr, Qi Wang, Xinheng Wang, Christos Grecos

Research output: Contribution to journalArticle

Abstract

When multiple mobile robots (e. g., robotic equipment and unmanned aerial vehicles (UAVs)) are deployed to work cooperatively, it is usually difficult to jointly optimize the algorithms involving the following two aspects: finding optimal paths and maintaining reliable network connectivity. This is due to the fact that both these objectives require the manipulation of sensors' physical locations. We introduce a new relay-assisted communication model to decouple these two aspects so that each one can be optimized independently. However, using additional relay nodes is at the expense of an increased number of transmissions and reduced spectrum efficiency. Theoretical results based on mutual information and average data rate of the model reveal that such drawbacks can be compensated if the sensor nodes are carefully arranged into groups. Based on these results, we further propose a pairing strategy to maximize the spectrum efficiency gain. Simulation experiments have confirmed the performance of this strategy in terms of improved efficiency. We provide a simple example to demonstrate the application of this model in cooperative sensing scenarios where multiple UAVs are deployed to explore an unknown area.
Original languageEnglish
Pages (from-to)3985-3997
JournalIEEE Transactions on Vehicular Technology
Volume63
Issue number8
DOIs
Publication statusPublished - Oct 2014

Keywords

  • Connectivity
  • cooperative sensing
  • optimization
  • path planning
  • sensor networks
  • unmanned aerial vehicle (UAV)
  • wireless communication

Cite this

Luo, Chunbo ; McClean, Sally I. ; Parr, Gerard ; Wang, Qi ; Wang, Xinheng ; Grecos, Christos. / A Communication Model to Decouple the Path Planning and Connectivity Optimization and Support Cooperative Sensing. In: IEEE Transactions on Vehicular Technology. 2014 ; Vol. 63, No. 8. pp. 3985-3997.
@article{3d319c99592d4d3bb233bd3a44cded2b,
title = "A Communication Model to Decouple the Path Planning and Connectivity Optimization and Support Cooperative Sensing",
abstract = "When multiple mobile robots (e. g., robotic equipment and unmanned aerial vehicles (UAVs)) are deployed to work cooperatively, it is usually difficult to jointly optimize the algorithms involving the following two aspects: finding optimal paths and maintaining reliable network connectivity. This is due to the fact that both these objectives require the manipulation of sensors' physical locations. We introduce a new relay-assisted communication model to decouple these two aspects so that each one can be optimized independently. However, using additional relay nodes is at the expense of an increased number of transmissions and reduced spectrum efficiency. Theoretical results based on mutual information and average data rate of the model reveal that such drawbacks can be compensated if the sensor nodes are carefully arranged into groups. Based on these results, we further propose a pairing strategy to maximize the spectrum efficiency gain. Simulation experiments have confirmed the performance of this strategy in terms of improved efficiency. We provide a simple example to demonstrate the application of this model in cooperative sensing scenarios where multiple UAVs are deployed to explore an unknown area.",
keywords = "Connectivity, cooperative sensing, optimization, path planning, sensor networks, unmanned aerial vehicle (UAV), wireless communication",
author = "Chunbo Luo and McClean, {Sally I.} and Gerard Parr and Qi Wang and Xinheng Wang and Christos Grecos",
year = "2014",
month = "10",
doi = "10.1109/TVT.2014.2305474",
language = "English",
volume = "63",
pages = "3985--3997",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "IEEE Vehicular Technology Society",
number = "8",

}

A Communication Model to Decouple the Path Planning and Connectivity Optimization and Support Cooperative Sensing. / Luo, Chunbo; McClean, Sally I.; Parr, Gerard; Wang, Qi; Wang, Xinheng; Grecos, Christos.

In: IEEE Transactions on Vehicular Technology, Vol. 63, No. 8, 10.2014, p. 3985-3997.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Communication Model to Decouple the Path Planning and Connectivity Optimization and Support Cooperative Sensing

AU - Luo, Chunbo

AU - McClean, Sally I.

AU - Parr, Gerard

AU - Wang, Qi

AU - Wang, Xinheng

AU - Grecos, Christos

PY - 2014/10

Y1 - 2014/10

N2 - When multiple mobile robots (e. g., robotic equipment and unmanned aerial vehicles (UAVs)) are deployed to work cooperatively, it is usually difficult to jointly optimize the algorithms involving the following two aspects: finding optimal paths and maintaining reliable network connectivity. This is due to the fact that both these objectives require the manipulation of sensors' physical locations. We introduce a new relay-assisted communication model to decouple these two aspects so that each one can be optimized independently. However, using additional relay nodes is at the expense of an increased number of transmissions and reduced spectrum efficiency. Theoretical results based on mutual information and average data rate of the model reveal that such drawbacks can be compensated if the sensor nodes are carefully arranged into groups. Based on these results, we further propose a pairing strategy to maximize the spectrum efficiency gain. Simulation experiments have confirmed the performance of this strategy in terms of improved efficiency. We provide a simple example to demonstrate the application of this model in cooperative sensing scenarios where multiple UAVs are deployed to explore an unknown area.

AB - When multiple mobile robots (e. g., robotic equipment and unmanned aerial vehicles (UAVs)) are deployed to work cooperatively, it is usually difficult to jointly optimize the algorithms involving the following two aspects: finding optimal paths and maintaining reliable network connectivity. This is due to the fact that both these objectives require the manipulation of sensors' physical locations. We introduce a new relay-assisted communication model to decouple these two aspects so that each one can be optimized independently. However, using additional relay nodes is at the expense of an increased number of transmissions and reduced spectrum efficiency. Theoretical results based on mutual information and average data rate of the model reveal that such drawbacks can be compensated if the sensor nodes are carefully arranged into groups. Based on these results, we further propose a pairing strategy to maximize the spectrum efficiency gain. Simulation experiments have confirmed the performance of this strategy in terms of improved efficiency. We provide a simple example to demonstrate the application of this model in cooperative sensing scenarios where multiple UAVs are deployed to explore an unknown area.

KW - Connectivity

KW - cooperative sensing

KW - optimization

KW - path planning

KW - sensor networks

KW - unmanned aerial vehicle (UAV)

KW - wireless communication

U2 - 10.1109/TVT.2014.2305474

DO - 10.1109/TVT.2014.2305474

M3 - Article

VL - 63

SP - 3985

EP - 3997

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 8

ER -