Path Planning and Task Assignment for Data Retrieval from Wireless Sensor Nodes Relying on Game-Theoretic Learning

Sotiris Papatheodorou, Michalis Smyrnakis, Tembine Hamidou, Antonios Tzes

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

Abstract

The energy-efficient trip allocation of mobile robots employing differential drives for data retrieval from stationary sensor locations is the scope of this article. Given a team of robots and a set of targets (wireless sensor nodes), the planner computes all possible tours that each robot can make if it needs to visit a part of or the entire set of targets. Each segment of the tour relies on a minimum energy path planning algorithm. After the computation of all possible tour-segments, a utility function penalizing the overall energy consumption is formed. Rather than relying on the NP-hard Mobile Element Scheduling (MES) MILP problem, an approach using elements from game theory is employed. The suggested approach converges fast for most practical reasons thus allowing its utilization in near real time applications. Simulations are offered to highlight the efficiency of the developed algorithm.

Original languageEnglish (US)
Title of host publication2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1073-1078
Number of pages6
ISBN (Electronic)9781538650653
DOIs
StatePublished - Jun 22 2018
Event5th International Conference on Control, Decision and Information Technologies, CoDIT 2018 - Thessaloniki, Greece
Duration: Apr 10 2018Apr 13 2018

Other

Other5th International Conference on Control, Decision and Information Technologies, CoDIT 2018
CountryGreece
CityThessaloniki
Period4/10/184/13/18

Fingerprint

Task Assignment
Wireless Sensors
Path Planning
Motion planning
Sensor nodes
Retrieval
Robot
Robots
Game
Target
Mixed Integer Linear Programming
Game theory
Vertex of a graph
Game Theory
Utility Function
Energy Efficient
Mobile Robot
Mobile robots
Energy Consumption
Energy utilization

Keywords

  • Distributed Optimization
  • Game-Theoretic Learning.
  • Multi-Agent Systems
  • Robotic Data Mule
  • Wireless Sensor Networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Decision Sciences (miscellaneous)
  • Control and Optimization
  • Hardware and Architecture
  • Information Systems
  • Control and Systems Engineering

Cite this

Papatheodorou, S., Smyrnakis, M., Hamidou, T., & Tzes, A. (2018). Path Planning and Task Assignment for Data Retrieval from Wireless Sensor Nodes Relying on Game-Theoretic Learning. In 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018 (pp. 1073-1078). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CoDIT.2018.8394924

Path Planning and Task Assignment for Data Retrieval from Wireless Sensor Nodes Relying on Game-Theoretic Learning. / Papatheodorou, Sotiris; Smyrnakis, Michalis; Hamidou, Tembine; Tzes, Antonios.

2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1073-1078.

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

Papatheodorou, S, Smyrnakis, M, Hamidou, T & Tzes, A 2018, Path Planning and Task Assignment for Data Retrieval from Wireless Sensor Nodes Relying on Game-Theoretic Learning. in 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018. Institute of Electrical and Electronics Engineers Inc., pp. 1073-1078, 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018, Thessaloniki, Greece, 4/10/18. https://doi.org/10.1109/CoDIT.2018.8394924
Papatheodorou S, Smyrnakis M, Hamidou T, Tzes A. Path Planning and Task Assignment for Data Retrieval from Wireless Sensor Nodes Relying on Game-Theoretic Learning. In 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1073-1078 https://doi.org/10.1109/CoDIT.2018.8394924
Papatheodorou, Sotiris ; Smyrnakis, Michalis ; Hamidou, Tembine ; Tzes, Antonios. / Path Planning and Task Assignment for Data Retrieval from Wireless Sensor Nodes Relying on Game-Theoretic Learning. 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1073-1078
@inproceedings{9100d83b5b0f46c9aac95ada11a61c29,
title = "Path Planning and Task Assignment for Data Retrieval from Wireless Sensor Nodes Relying on Game-Theoretic Learning",
abstract = "The energy-efficient trip allocation of mobile robots employing differential drives for data retrieval from stationary sensor locations is the scope of this article. Given a team of robots and a set of targets (wireless sensor nodes), the planner computes all possible tours that each robot can make if it needs to visit a part of or the entire set of targets. Each segment of the tour relies on a minimum energy path planning algorithm. After the computation of all possible tour-segments, a utility function penalizing the overall energy consumption is formed. Rather than relying on the NP-hard Mobile Element Scheduling (MES) MILP problem, an approach using elements from game theory is employed. The suggested approach converges fast for most practical reasons thus allowing its utilization in near real time applications. Simulations are offered to highlight the efficiency of the developed algorithm.",
keywords = "Distributed Optimization, Game-Theoretic Learning., Multi-Agent Systems, Robotic Data Mule, Wireless Sensor Networks",
author = "Sotiris Papatheodorou and Michalis Smyrnakis and Tembine Hamidou and Antonios Tzes",
year = "2018",
month = "6",
day = "22",
doi = "10.1109/CoDIT.2018.8394924",
language = "English (US)",
pages = "1073--1078",
booktitle = "2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Path Planning and Task Assignment for Data Retrieval from Wireless Sensor Nodes Relying on Game-Theoretic Learning

AU - Papatheodorou, Sotiris

AU - Smyrnakis, Michalis

AU - Hamidou, Tembine

AU - Tzes, Antonios

PY - 2018/6/22

Y1 - 2018/6/22

N2 - The energy-efficient trip allocation of mobile robots employing differential drives for data retrieval from stationary sensor locations is the scope of this article. Given a team of robots and a set of targets (wireless sensor nodes), the planner computes all possible tours that each robot can make if it needs to visit a part of or the entire set of targets. Each segment of the tour relies on a minimum energy path planning algorithm. After the computation of all possible tour-segments, a utility function penalizing the overall energy consumption is formed. Rather than relying on the NP-hard Mobile Element Scheduling (MES) MILP problem, an approach using elements from game theory is employed. The suggested approach converges fast for most practical reasons thus allowing its utilization in near real time applications. Simulations are offered to highlight the efficiency of the developed algorithm.

AB - The energy-efficient trip allocation of mobile robots employing differential drives for data retrieval from stationary sensor locations is the scope of this article. Given a team of robots and a set of targets (wireless sensor nodes), the planner computes all possible tours that each robot can make if it needs to visit a part of or the entire set of targets. Each segment of the tour relies on a minimum energy path planning algorithm. After the computation of all possible tour-segments, a utility function penalizing the overall energy consumption is formed. Rather than relying on the NP-hard Mobile Element Scheduling (MES) MILP problem, an approach using elements from game theory is employed. The suggested approach converges fast for most practical reasons thus allowing its utilization in near real time applications. Simulations are offered to highlight the efficiency of the developed algorithm.

KW - Distributed Optimization

KW - Game-Theoretic Learning.

KW - Multi-Agent Systems

KW - Robotic Data Mule

KW - Wireless Sensor Networks

UR - http://www.scopus.com/inward/record.url?scp=85050213798&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050213798&partnerID=8YFLogxK

U2 - 10.1109/CoDIT.2018.8394924

DO - 10.1109/CoDIT.2018.8394924

M3 - Conference contribution

SP - 1073

EP - 1078

BT - 2018 5th International Conference on Control, Decision and Information Technologies, CoDIT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -