A Flexible Framework for Covering and Partitioning Problems in Indoor Spaces
Utilizing indoor spaces has become important with the progress of localization and positioning technologies. Covering and partitioning problems play an important role in managing, indexing, and analyzing spatial data. In this paper, we propose a multi-stage framework for indoor space partitioning, e...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-10-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/9/11/618 |
| _version_ | 1797550039142236160 |
|---|---|
| author | Sung-Hwan Kim Ki-Joune Li Hwan-Gue Cho |
| author_facet | Sung-Hwan Kim Ki-Joune Li Hwan-Gue Cho |
| author_sort | Sung-Hwan Kim |
| collection | DOAJ |
| description | Utilizing indoor spaces has become important with the progress of localization and positioning technologies. Covering and partitioning problems play an important role in managing, indexing, and analyzing spatial data. In this paper, we propose a multi-stage framework for indoor space partitioning, each stage of which can be flexibly adjusted according to target applications. One of the main features of our framework is the parameterized constraint, which characterizes the properties and restrictions of unit geometries used for the covering and partitioning tasks formulated as the binary linear programs. It enables us to apply the proposed method to various problems by simply changing the constraint parameter. We present basic constraints that are widely used in many covering and partitioning problems regarding the indoor space applications along with several techniques that simplify the computation process. We apply it to particular applications, device placement and route planning problems, in order to give examples of the use of our framework in the perspective on how to design a constraint and how to use the resulting partitions. We also demonstrate the effectiveness with experimental results compared to baseline methods. |
| first_indexed | 2024-03-10T15:23:49Z |
| format | Article |
| id | doaj.art-902cd621150a48dbaaaec91741dfa080 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-03-10T15:23:49Z |
| publishDate | 2020-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-902cd621150a48dbaaaec91741dfa0802023-11-20T18:17:41ZengMDPI AGISPRS International Journal of Geo-Information2220-99642020-10-0191161810.3390/ijgi9110618A Flexible Framework for Covering and Partitioning Problems in Indoor SpacesSung-Hwan Kim0Ki-Joune Li1Hwan-Gue Cho2Department of Electrical and Computer Engineering, Pusan National University, Busan 46241, KoreaDepartment of Electrical and Computer Engineering, Pusan National University, Busan 46241, KoreaDepartment of Electrical and Computer Engineering, Pusan National University, Busan 46241, KoreaUtilizing indoor spaces has become important with the progress of localization and positioning technologies. Covering and partitioning problems play an important role in managing, indexing, and analyzing spatial data. In this paper, we propose a multi-stage framework for indoor space partitioning, each stage of which can be flexibly adjusted according to target applications. One of the main features of our framework is the parameterized constraint, which characterizes the properties and restrictions of unit geometries used for the covering and partitioning tasks formulated as the binary linear programs. It enables us to apply the proposed method to various problems by simply changing the constraint parameter. We present basic constraints that are widely used in many covering and partitioning problems regarding the indoor space applications along with several techniques that simplify the computation process. We apply it to particular applications, device placement and route planning problems, in order to give examples of the use of our framework in the perspective on how to design a constraint and how to use the resulting partitions. We also demonstrate the effectiveness with experimental results compared to baseline methods.https://www.mdpi.com/2220-9964/9/11/618indoor spacecovering problemspace partitionbinary linear programmingIndoorGML |
| spellingShingle | Sung-Hwan Kim Ki-Joune Li Hwan-Gue Cho A Flexible Framework for Covering and Partitioning Problems in Indoor Spaces ISPRS International Journal of Geo-Information indoor space covering problem space partition binary linear programming IndoorGML |
| title | A Flexible Framework for Covering and Partitioning Problems in Indoor Spaces |
| title_full | A Flexible Framework for Covering and Partitioning Problems in Indoor Spaces |
| title_fullStr | A Flexible Framework for Covering and Partitioning Problems in Indoor Spaces |
| title_full_unstemmed | A Flexible Framework for Covering and Partitioning Problems in Indoor Spaces |
| title_short | A Flexible Framework for Covering and Partitioning Problems in Indoor Spaces |
| title_sort | flexible framework for covering and partitioning problems in indoor spaces |
| topic | indoor space covering problem space partition binary linear programming IndoorGML |
| url | https://www.mdpi.com/2220-9964/9/11/618 |
| work_keys_str_mv | AT sunghwankim aflexibleframeworkforcoveringandpartitioningproblemsinindoorspaces AT kijouneli aflexibleframeworkforcoveringandpartitioningproblemsinindoorspaces AT hwanguecho aflexibleframeworkforcoveringandpartitioningproblemsinindoorspaces AT sunghwankim flexibleframeworkforcoveringandpartitioningproblemsinindoorspaces AT kijouneli flexibleframeworkforcoveringandpartitioningproblemsinindoorspaces AT hwanguecho flexibleframeworkforcoveringandpartitioningproblemsinindoorspaces |