Poster abstract: Physical stigmergy for decentralized constrained optimization: An intelligent lighting example

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

3 Citations (Scopus)

Abstract

Conventional distributed solutions for optimization problems with inseparable constraints require significant coordination between agents. Here, a novel numerical approach is described that achieves coordination via stigmergy - agents communicate indirectly through modifications of the environment. This approach is designed for optimal resource allocation problems where every solution exists on a constraint boundary; these boundaries provide the environmental cues that guide the collective motion of the distributed actuators without formal communication between them. Theoretical and experimental results validate this approach for an intelligent lighting example; despite the lack of direct coordination, Pareto-optimal allocations are stabilized. The general approach of using physical stigmergic memory may be useful in many other cyber-physical systems.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems, ICCPS 2013
Pages258
Number of pages1
DOIs
StatePublished - 2013
Event4th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2013 - Philadelphia, PA, United States
Duration: Apr 8 2013Apr 11 2013

Other

Other4th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2013
CountryUnited States
CityPhiladelphia, PA
Period4/8/134/11/13

Fingerprint

Constrained optimization
Lighting
Resource allocation
Actuators
Data storage equipment
Communication
Cyber Physical System

Keywords

  • Agents and autonomous systems
  • Bioinspiration
  • Distributed decentralized control
  • Optimization algorithms

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Pavlic, T. (2013). Poster abstract: Physical stigmergy for decentralized constrained optimization: An intelligent lighting example. In Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems, ICCPS 2013 (pp. 258) https://doi.org/10.1145/2502524.2502577

Poster abstract : Physical stigmergy for decentralized constrained optimization: An intelligent lighting example. / Pavlic, Theodore.

Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems, ICCPS 2013. 2013. p. 258.

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

Pavlic, T 2013, Poster abstract: Physical stigmergy for decentralized constrained optimization: An intelligent lighting example. in Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems, ICCPS 2013. pp. 258, 4th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2013, Philadelphia, PA, United States, 4/8/13. https://doi.org/10.1145/2502524.2502577
Pavlic T. Poster abstract: Physical stigmergy for decentralized constrained optimization: An intelligent lighting example. In Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems, ICCPS 2013. 2013. p. 258 https://doi.org/10.1145/2502524.2502577
Pavlic, Theodore. / Poster abstract : Physical stigmergy for decentralized constrained optimization: An intelligent lighting example. Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems, ICCPS 2013. 2013. pp. 258
@inproceedings{cb849f20e939471a98c01f5c86c870f4,
title = "Poster abstract: Physical stigmergy for decentralized constrained optimization: An intelligent lighting example",
abstract = "Conventional distributed solutions for optimization problems with inseparable constraints require significant coordination between agents. Here, a novel numerical approach is described that achieves coordination via stigmergy - agents communicate indirectly through modifications of the environment. This approach is designed for optimal resource allocation problems where every solution exists on a constraint boundary; these boundaries provide the environmental cues that guide the collective motion of the distributed actuators without formal communication between them. Theoretical and experimental results validate this approach for an intelligent lighting example; despite the lack of direct coordination, Pareto-optimal allocations are stabilized. The general approach of using physical stigmergic memory may be useful in many other cyber-physical systems.",
keywords = "Agents and autonomous systems, Bioinspiration, Distributed decentralized control, Optimization algorithms",
author = "Theodore Pavlic",
year = "2013",
doi = "10.1145/2502524.2502577",
language = "English (US)",
isbn = "9781450319966",
pages = "258",
booktitle = "Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems, ICCPS 2013",

}

TY - GEN

T1 - Poster abstract

T2 - Physical stigmergy for decentralized constrained optimization: An intelligent lighting example

AU - Pavlic, Theodore

PY - 2013

Y1 - 2013

N2 - Conventional distributed solutions for optimization problems with inseparable constraints require significant coordination between agents. Here, a novel numerical approach is described that achieves coordination via stigmergy - agents communicate indirectly through modifications of the environment. This approach is designed for optimal resource allocation problems where every solution exists on a constraint boundary; these boundaries provide the environmental cues that guide the collective motion of the distributed actuators without formal communication between them. Theoretical and experimental results validate this approach for an intelligent lighting example; despite the lack of direct coordination, Pareto-optimal allocations are stabilized. The general approach of using physical stigmergic memory may be useful in many other cyber-physical systems.

AB - Conventional distributed solutions for optimization problems with inseparable constraints require significant coordination between agents. Here, a novel numerical approach is described that achieves coordination via stigmergy - agents communicate indirectly through modifications of the environment. This approach is designed for optimal resource allocation problems where every solution exists on a constraint boundary; these boundaries provide the environmental cues that guide the collective motion of the distributed actuators without formal communication between them. Theoretical and experimental results validate this approach for an intelligent lighting example; despite the lack of direct coordination, Pareto-optimal allocations are stabilized. The general approach of using physical stigmergic memory may be useful in many other cyber-physical systems.

KW - Agents and autonomous systems

KW - Bioinspiration

KW - Distributed decentralized control

KW - Optimization algorithms

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

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

U2 - 10.1145/2502524.2502577

DO - 10.1145/2502524.2502577

M3 - Conference contribution

AN - SCOPUS:84883066764

SN - 9781450319966

SP - 258

BT - Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems, ICCPS 2013

ER -