Yu Wang, S. Gu, Gang Meng, Jian Li, Z.-Q. Feng, Chang-sheng Li
{"title":"Preliminary Study on A Lightning Location Algorithm with Voronoi Diagram as the Constraint for Nonlinear Optimization","authors":"Yu Wang, S. Gu, Gang Meng, Jian Li, Z.-Q. Feng, Chang-sheng Li","doi":"10.1109/ICLPandSIPDA54065.2021.9627451","DOIUrl":null,"url":null,"abstract":"In this paper, we propose a lightning location algorithm with the Voronoi diagram as the constraint for nonlinear optimization. From the open literature, this is the first time the Voronoi diagram concept is introduced to address the lightning location problem. The Voronoi diagram is employed to identify the station closest to the source and determine a small region (Voronoi cell) that contained the source. Through such a step, the location of the source is dramatically narrowed down to a subregion within which the constraint nonlinear optimization method is then used to estimate the accurate location of the source. A simple simulation, assuming a distributed network and a single lightning source, is conducted to assess the algorithm. A comparison with the conventional algorithms suggests promising integration of the Voronoi diagram into the lightning location technique.","PeriodicalId":70714,"journal":{"name":"中国防雷","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"中国防雷","FirstCategoryId":"1089","ListUrlMain":"https://doi.org/10.1109/ICLPandSIPDA54065.2021.9627451","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we propose a lightning location algorithm with the Voronoi diagram as the constraint for nonlinear optimization. From the open literature, this is the first time the Voronoi diagram concept is introduced to address the lightning location problem. The Voronoi diagram is employed to identify the station closest to the source and determine a small region (Voronoi cell) that contained the source. Through such a step, the location of the source is dramatically narrowed down to a subregion within which the constraint nonlinear optimization method is then used to estimate the accurate location of the source. A simple simulation, assuming a distributed network and a single lightning source, is conducted to assess the algorithm. A comparison with the conventional algorithms suggests promising integration of the Voronoi diagram into the lightning location technique.