DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jang, Daesung | ko |
dc.contributor.author | Choi, Han-Lim | ko |
dc.date.accessioned | 2017-08-08T06:29:25Z | - |
dc.date.available | 2017-08-08T06:29:25Z | - |
dc.date.created | 2017-07-24 | - |
dc.date.created | 2017-07-24 | - |
dc.date.created | 2017-07-24 | - |
dc.date.issued | 2017-07 | - |
dc.identifier.citation | JOURNAL OF AEROSPACE INFORMATION SYSTEMS, v.14, no.7, pp.373 - 390 | - |
dc.identifier.issn | 1940-3151 | - |
dc.identifier.uri | http://hdl.handle.net/10203/225148 | - |
dc.description.abstract | This paper addresses a decentralized message passing approach for a sensor placement problem in a continuous plane, named minimum sensor cover problem: given pointwise tasks and omnidirectional coverage of sensors deployable by distributed local planners, find the minimum set of sensors that cover all the tasks. Because the solution is required to be derived in the local planners' network, a decentralized message passing algorithm is proposed with a problem conversion process into a discrete domain for applying the algorithm. By using discretization of the solution space, the minimum sensor cover problem can be converted to a combinatorial optimization (i.e., the geometric set cover), and then it is formulated as a maximum a posteriori state assignment problem. Belief propagation is a decentralized algorithm based on local iterative message passing to solve the maximum a posteriori state assignment problem, but it has convergence and feasibility issues. Therefore, the proposed algorithm is modified from the belief propagation to obtain stable and guaranteed feasible solutions, and its time complexity in a decentralized computation is analyzed. Numerical simulations validate the convergence, feasibility, and preferable solution quality of the proposed algorithm against existing variants of belief propagation and the centralized greedy algorithm for the set cover. | - |
dc.language | English | - |
dc.publisher | AMER INST AERONAUTICS ASTRONAUTICS | - |
dc.subject | BELIEF-PROPAGATION ALGORITHM | - |
dc.subject | PLACEMENT OPTIMIZATION | - |
dc.subject | DOMINATING SET | - |
dc.subject | MAX-PRODUCT | - |
dc.subject | NETWORKS | - |
dc.subject | CONVERGENCE | - |
dc.subject | CORRECTNESS | - |
dc.subject | DEPLOYMENT | - |
dc.subject | SELECTION | - |
dc.subject | IDENTIFICATION | - |
dc.title | Decentralized Message Passing Algorithm for Distributed Minimum Sensor Cover | - |
dc.type | Article | - |
dc.identifier.wosid | 000405113900002 | - |
dc.identifier.scopusid | 2-s2.0-85022217687 | - |
dc.type.rims | ART | - |
dc.citation.volume | 14 | - |
dc.citation.issue | 7 | - |
dc.citation.beginningpage | 373 | - |
dc.citation.endingpage | 390 | - |
dc.citation.publicationname | JOURNAL OF AEROSPACE INFORMATION SYSTEMS | - |
dc.identifier.doi | 10.2514/1.I010512 | - |
dc.contributor.localauthor | Choi, Han-Lim | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | BELIEF-PROPAGATION ALGORITHM | - |
dc.subject.keywordPlus | PLACEMENT OPTIMIZATION | - |
dc.subject.keywordPlus | DOMINATING SET | - |
dc.subject.keywordPlus | MAX-PRODUCT | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordPlus | CONVERGENCE | - |
dc.subject.keywordPlus | CORRECTNESS | - |
dc.subject.keywordPlus | DEPLOYMENT | - |
dc.subject.keywordPlus | SELECTION | - |
dc.subject.keywordPlus | IDENTIFICATION | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.