• Title/Summary/Keyword: Navigable Space

Search Result 6, Processing Time 0.022 seconds

Navigable Space-Relation Model for Indoor Space Analysis (실내 공간 분석을 위한 보행 공간관계 모델)

  • Lee, Seul-Ji;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.19 no.5
    • /
    • pp.75-86
    • /
    • 2011
  • Three-dimensional modeling of cities in the real-world is an essential task for city planning and decision-making. And many three-dimensional city models are being developed with the development of wireless Internet and location-based services that identify the location of users and provide the information increases for consumers. Especially, in case of urban areas of Korea, indoor space modeling as well as outdoor is needed due to the high-rise buildings densities. Also location-based services should be provided through spatial analysis such as the shortest path based on a space model. Many studies of three-dimensional city models are feature models. In a feature model, space is represented by combining primitives, and relationships among spaces are represented only if shared primitives are detected. So relationships between complex three-dimensional objects in space is difficult to be defined through the feature models. In this study, Navigable space-relation model(NSRM) is developed, which is topological data model for efficient representation of spatial relationships between objects based on the network structure.

Incremental hierarchical roadmap construction for efficient path planning

  • Park, Byungjae;Choi, Jinwoo;Chung, Wan Kyun
    • ETRI Journal
    • /
    • v.40 no.4
    • /
    • pp.458-470
    • /
    • 2018
  • This paper proposes a hierarchical roadmap (HRM) and its construction process to efficiently represent navigable areas in an indoor environment. HRM is adopted to solve the path-planning problems of mobile robots in indoor environments. HRM has a multi-layered graphical structure that enables it to abstract and cover navigable areas using a smaller number of nodes and edges than a probabilistic roadmap. During the incremental process of constructing HRM, information on navigable areas is abstracted using a sonar gridmap when the mobile robot navigates an unexplored area. The HRM-based planner efficiently searches for paths to answer queries by reducing the search space size using the multi-layered graphical structure. The benefits of the proposed HRM are experimentally verified in real indoor environments.

A Study of IndoorGML Automatic Generation using IFC - Focus on Primal Space - (IFC를 이용한 IndoorGML 데이터 자동 생성에 관한 연구 - Primal Space를 중심으로 -)

  • Nam, Sang Kwan;Jang, Hanme;Kang, Hye Young;Choi, Hyun Sang;Lee, Ji Yeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.623-633
    • /
    • 2020
  • As the time spent in indoor space has increased, the demand for services targeting indoor spaces also continues to increase. To provide indoor spatial information services, the construction of indoor spatial information should be done first. In the study, a method of generation IndoorGML, which is the international standard data format for Indoor space, from existing BIM data. The characteristics of IFC objects were investigated, and objects that need to be converted to IndoorGML were selected and classified into objects that restrict the expression of Indoor space and internal passages. Using the proposed method, a part of data set provided by the BIMserver github and the IFC model of the 21st Century Building in University of Seoul were used to perform experiments to generate PrimalSpaceFeatures of IndoorGML. As a result of the experiments, the geometric information of IFC objects was represented completely as IndoorGML, and it was shown that NavigableBoundary, one of major features of PrimalSpaceFeatures in IndoorGML, was accurately generated. In the future, the proposed method will improve to generate various types of objects such as IfcStair, and additional method for automatically generating MultiLayeredGraph of IndoorGML using PrimalSpaceFeatures should be developed to be sure of completeness of IndoorGML.

Superpixel-based Vehicle Detection using Plane Normal Vector in Dispar ity Space

  • Seo, Jeonghyun;Sohn, Kwanghoon
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.6
    • /
    • pp.1003-1013
    • /
    • 2016
  • This paper proposes a framework of superpixel-based vehicle detection method using plane normal vector in disparity space. We utilize two common factors for detecting vehicles: Hypothesis Generation (HG) and Hypothesis Verification (HV). At the stage of HG, we set the regions of interest (ROI) by estimating the lane, and track them to reduce computational cost of the overall processes. The image is then divided into compact superpixels, each of which is viewed as a plane composed of the normal vector in disparity space. After that, the representative normal vector is computed at a superpixel-level, which alleviates the well-known problems of conventional color-based and depth-based approaches. Based on the assumption that the central-bottom of the input image is always on the navigable region, the road and obstacle candidates are simultaneously extracted by the plane normal vectors obtained from K-means algorithm. At the stage of HV, the separated obstacle candidates are verified by employing HOG and SVM as for a feature and classifying function, respectively. To achieve this, we trained SVM classifier by HOG features of KITTI training dataset. The experimental results demonstrate that the proposed vehicle detection system outperforms the conventional HOG-based methods qualitatively and quantitatively.

U.S. Admiralty Jurisdiction over aviation claims (항공사고에 관한 미국 해사법정관할)

  • Lee, Chang-Jae
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.31 no.2
    • /
    • pp.3-35
    • /
    • 2016
  • The United States Constitution gives power to the federal district courts to hear admiralty cases. 28 U.S.C. §.133, which states that "The district courts shall have original jurisdiction, exclusive of the Courts of the States, of any civil case of admiralty or maritime jurisdiction." However, the determination of whether a case is about admiralty or maritime so that triggers admiralty jurisdiction was not a simple question. Through numerous legal precedents, the courts have drawn a line to clarify the boundary of admiralty cases. This unique jurisdiction is not determined by the mere involvement of a vessel in the case or even by the occurrence of an event on a waterway. As a general rule, a case is within admiralty jurisdiction if it arises from an accident on the navigable waters of the United States (locus test) and involves some aspect of maritime commerce (nexus test). With regarding to the maritime nexus requirement, the US Supreme Court case, Executive Jet Aviation, Inc. v. City of Cleveland, held that federal courts lacked admiralty jurisdiction over an aviation tort claim where a plane during a flight wholly within the US crashed in Lake Erie. Although maritime locus was present, the Court excluded admiralty jurisdiction because the incident was "only fortuitously and incidentally connected to navigable waters" and bore "no relationship to traditional maritime activity." However, this historical case left a milestone question: whether an aircraft disaster occurred on navigable water triggers the admiralty jurisdiction, only for the reason that it was for international transportation? This article is to explore the meaning of admiralty jurisdiction over aviation accidents at US courts. Given that the aircraft engaged in transportation of passenger and goods as the vessels did in the past, the aviation has been linked closely with the traditional maritime activities. From this view, this article reviews a decision delivered by the Seventh Circuit regarding the aviation accident occurred on July 6, 2013 at San Francisco International Airport.

Time-Dependent Optimal Routing in Indoor Space (실내공간에서의 시간 가변적 최적경로 탐색)

  • Park, In-Hye;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.17 no.3
    • /
    • pp.361-370
    • /
    • 2009
  • As the increasing interests of spatial information for different application area such as disaster management, there are many researches and development of indoor spatial data models and real-time evacuation management systems. The application requires to determine and optical paths in emergency situation, to support evacuees and rescuers. The optimal path in this study is defined to guide rescuers, So, the path is from entrance to the disaster site (room), not from rooms to entrances in the building. In this study, we propose a time-dependent optimal routing algorithm to develop real-time evacuation systems. The network data that represents navigable spaces in building is used for routing the optimal path. Associated information about environment (for example, number of evacuees or rescuers, capacity of hallways and rooms, type of rooms and so on) is assigned to nodes and edges in the network. The time-dependent optimal path is defined after concerning environmental information on the positions of evacuees (for avoiding places jammed with evacuees) and rescuer at each time slot. To detect the positions of human beings in a building per time period, we use the results of evacuation simulation system to identify the movement patterns of human beings in the emergency situation. We use the simulation data of five or ten seconds time interval, to determine the optimal route for rescuers.

  • PDF