Name
Title | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1145/2502524.2502577 | ICCPS |
Keywords | Field | DocType |
environmental cue,intelligent lighting example,constraint boundary,significant coordination,physical stigmergy,cyber-physical system,novel numerical approach,general approach,direct coordination,collective motion,pareto-optimal allocation | Sensory cue,Intelligent lighting,Collective motion,Computer science,Resource allocation,Stigmergy,Optimization problem,Constrained optimization,Actuator,Distributed computing | Conference |
Citations | PageRank | References |
1 | 0.39 | 2 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Theodore P. Pavlic | 1 | 42 | 10.50 |