Distributed constraint optimization for continuous mobile sensor coordination

Jeroen Fransman; Joris Sijs; Henry Dol; Erik Theunissen; Bart De Schutter

doi:10.23919/ECC.2018.8550486

Distributed constraint optimization for continuous mobile sensor coordination

Jeroen Fransman, Joris Sijs, Henry Dol, Erik Theunissen, Bart De Schutter

Team Bart De Schutter

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

2 Citations (Scopus)

Abstract

DCOP (Distributed Constraint optimization Problem) is a framework for representing distributed multi- agent problems. However, it only allows discrete values for the decision variables, which limits its application for real-world problems. In this paper, an extension of DCOP is investigated to handle variables with continuous domains. Additionally, an iterative any-time algorithm Compression-DPOP (C-DPOP) is presented that is based on the Distributed Pseudo-tree Opti- mization Procedure (DPOP). C-DPOP iteratively samples the search space in order to handle problems that are restricted by time and memory limitations. The performance of the algorithm is examined through a mobile sensor coordination problem. The proposed algorithm outperforms DPOP with uniform sampling regarding both resource requirement and performance.

Original language	English
Title of host publication	Proceedings of 2018 European Control Conference (ECC2018)
Place of Publication	Piscataway, NJ, USA
Publisher	IEEE
Pages	1100-1105
ISBN (Electronic)	978-3-9524-2698-2
ISBN (Print)	978-3-9524-2699-9
DOIs	https://doi.org/10.23919/ECC.2018.8550486
Publication status	Published - 2018
Event	16th European Control Conference, ECC 2018 - Limassol, Cyprus Duration: 12 Jun 2018 → 15 Jun 2018 http://www.ecc18.eu/

Conference

Conference	16th European Control Conference, ECC 2018
Abbreviated title	ECC 2018
Country/Territory	Cyprus
City	Limassol
Period	12/06/18 → 15/06/18
Internet address	http://www.ecc18.eu/

Access to Document

10.23919/ECC.2018.8550486

Cite this

@inproceedings{98a7d4a7e89d4252a58ec9f5e8205be8,

title = "Distributed constraint optimization for continuous mobile sensor coordination",

abstract = "DCOP (Distributed Constraint optimization Problem) is a framework for representing distributed multi- agent problems. However, it only allows discrete values for the decision variables, which limits its application for real-world problems. In this paper, an extension of DCOP is investigated to handle variables with continuous domains. Additionally, an iterative any-time algorithm Compression-DPOP (C-DPOP) is presented that is based on the Distributed Pseudo-tree Opti- mization Procedure (DPOP). C-DPOP iteratively samples the search space in order to handle problems that are restricted by time and memory limitations. The performance of the algorithm is examined through a mobile sensor coordination problem. The proposed algorithm outperforms DPOP with uniform sampling regarding both resource requirement and performance.",

author = "Jeroen Fransman and Joris Sijs and Henry Dol and Erik Theunissen and {De Schutter}, Bart",

year = "2018",

doi = "10.23919/ECC.2018.8550486",

language = "English",

isbn = "978-3-9524-2699-9",

pages = "1100--1105",

booktitle = "Proceedings of 2018 European Control Conference (ECC2018)",

publisher = "IEEE",

address = "United States",

note = "16th European Control Conference, ECC 2018, ECC 2018 ; Conference date: 12-06-2018 Through 15-06-2018",

url = "http://www.ecc18.eu/",

}

Fransman, J , Sijs, J, Dol, H, Theunissen, E & De Schutter, B 2018, Distributed constraint optimization for continuous mobile sensor coordination. in Proceedings of 2018 European Control Conference (ECC2018)., 8550486, IEEE, Piscataway, NJ, USA, pp. 1100-1105, 16th European Control Conference, ECC 2018, Limassol, Cyprus, 12/06/18. https://doi.org/10.23919/ECC.2018.8550486

Distributed constraint optimization for continuous mobile sensor coordination. / Fransman, Jeroen ; Sijs, Joris; Dol, Henry et al.
Proceedings of 2018 European Control Conference (ECC2018). Piscataway, NJ, USA: IEEE, 2018. p. 1100-1105 8550486.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Distributed constraint optimization for continuous mobile sensor coordination

AU - Fransman, Jeroen

AU - Sijs, Joris

AU - Dol, Henry

AU - Theunissen, Erik

AU - De Schutter, Bart

PY - 2018

Y1 - 2018

N2 - DCOP (Distributed Constraint optimization Problem) is a framework for representing distributed multi- agent problems. However, it only allows discrete values for the decision variables, which limits its application for real-world problems. In this paper, an extension of DCOP is investigated to handle variables with continuous domains. Additionally, an iterative any-time algorithm Compression-DPOP (C-DPOP) is presented that is based on the Distributed Pseudo-tree Opti- mization Procedure (DPOP). C-DPOP iteratively samples the search space in order to handle problems that are restricted by time and memory limitations. The performance of the algorithm is examined through a mobile sensor coordination problem. The proposed algorithm outperforms DPOP with uniform sampling regarding both resource requirement and performance.

AB - DCOP (Distributed Constraint optimization Problem) is a framework for representing distributed multi- agent problems. However, it only allows discrete values for the decision variables, which limits its application for real-world problems. In this paper, an extension of DCOP is investigated to handle variables with continuous domains. Additionally, an iterative any-time algorithm Compression-DPOP (C-DPOP) is presented that is based on the Distributed Pseudo-tree Opti- mization Procedure (DPOP). C-DPOP iteratively samples the search space in order to handle problems that are restricted by time and memory limitations. The performance of the algorithm is examined through a mobile sensor coordination problem. The proposed algorithm outperforms DPOP with uniform sampling regarding both resource requirement and performance.

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

U2 - 10.23919/ECC.2018.8550486

DO - 10.23919/ECC.2018.8550486

M3 - Conference contribution

AN - SCOPUS:85059799251

SN - 978-3-9524-2699-9

SP - 1100

EP - 1105

BT - Proceedings of 2018 European Control Conference (ECC2018)

PB - IEEE

CY - Piscataway, NJ, USA

T2 - 16th European Control Conference, ECC 2018

Y2 - 12 June 2018 through 15 June 2018

ER -

Distributed constraint optimization for continuous mobile sensor coordination

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this