• KIPS Transactions on Software and Data Engineering
• /
• v.11 no.5
• /
• pp.189-196
• /
• 2022

Skyline query is a scheme for exploring objects that are suitable for user preferences based on multiple attributes of objects. Existing skyline queries return search results as batch processing, but the need for real-time search results has increased with the advent of interactive apps or mobile environments. Online algorithm for Skyline improves the return speed of objects to explore preferred objects in real time. However, the object navigation process requires unnecessary navigation time due to repeated comparative operations. This paper proposes a Pre-processing Online Algorithm for Skyline Query (POA) to eliminate unnecessary search time in Online Algorithm exploration techniques and provide the results of skyline queries in real time. Proposed techniques use the concept of range-limiting to existing Online Algorithm to perform pretreatment and then eliminate repetitive rediscovering regions first. POAs showed improvement in standard distributions, bias distributions, positive correlations, and negative correlations of discrete data sets compared to Online Algorithm. The POAs used in this paper improve navigation performance by minimizing comparison targets for Online Algorithm, which will be a new criterion for rapid service to users in the face of increasing use of mobile devices.

• Journal of Advanced Marine Engineering and Technology
• /
• v.37 no.1
• /
• pp.114-120
• /
• 2013

Recently, navigation systems based on wireless communication have been applied to the internal structures such as building or ship. If a stable azimuth information is obtained, these systems can effectively guide the direction of the user's progress through the information and then can improve the performance of guidance. Since conventional method which has acquired an azimuth information using geomagnetic and acceleration sensor(azimuth sensor hereafter) is sensitive to the effects of the magnetic field, it has unstable error range according to the surrounding environment. In order to improve these problems, this paper presents a new relative azimuth estimation algorithm using the displacement of a mobile node and its rotation angle based on Wireless communication. For the performance assessment of the proposed algorithm, experiments using rotating arm are performed and the results are confirmed that the proposed system can estimate the relative azimuth without using additional sensors.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.2568-2574
• /
• 2005

Control architecture of the action based robot engineering can be divided into two types of deliberate type - and reactive type- controller. Typical deliberate type, slow in reaction speed, is well suited for the realization of the higher intelligence with its capability to forecast on the basis of environmental model according to time flow, while reactive type is suitable for the lower intelligence as it fits to the realization of speedy reactive action by inputting the sensor without a complete environmental model. Looking at the environments in the application areas in which robots are actually used, we can see that they have been mostly covered by the uncertain and unknown dynamic changes depending on time and place, the previously known knowledge being existed though. It may cause, therefore, any deterioration of the robot performance as well as further happen such cases as the robots can not carry out their desired performances, when any one of these two types is solely engaged. Accordingly this paper aims at suggesting Goal-oriented Geometric Model(GGM) Based Intelligent System Architecture which leads the actions of the robots to perform their jobs under variously changing environment and applying the suggested system structure to the navigation issues of the robots. When the robots do perform navigation in human life changing in a various manner with time, they can appropriately respond to the changing environment by doing the action with the recognition of the state. Extending this concept to cover the highest hierarchy without sticking only to the actions of the robots can lead us to apply to the algorithm to perform various small jobs required for the carrying-out of a large main job.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.10 no.1
• /
• pp.1-9
• /
• 2007

3D data are in great demand for pedestrian navigation recently. For pedestrian navigation, we needs to reconstruct 3D model in detail from people's eye. In order to present spatial features in detail for pedestrian navigation, it is indispensable to develop 3D model not only in outdoor environment but also in indoor environment such as underground shopping complex. However, it is very difficult to acquire 3D data efficiently by mobile mapping without GPS. In this research, 3D shape was acquired by Laser scanner, and texture by CCD(Charge Coupled Device) sensor. Continuous changes position and attitude of sensors were measured by IMU(Inertial Measurement Unit). Moreover, IMU was corrected by relative orientation of CCD images without GPS(Global Positioning System). In conclusion, Reliable, quick, and handy method for acquiring 3D data for indoor environment is proposed by a combination of a digital camera and a laser scanner with IMU.

• Journal of Korea Multimedia Society
• /
• v.13 no.5
• /
• pp.651-662
• /
• 2010

This paper describes a method to identify objects for autonomous navigation of an outdoor mobile robot. To identify objects, the robot recognizes the object from an image taken by moving robot on outdoor environment. As a beginning, this paper presents the candidates for a segment of region to building of artificial object, sky and trees of natural objects. Then we define their characteristics individually. In the process, we segment the regions of the objects included by preprocessing using multiple features. Multiple features are HSI, line segments, context information, hue co-occurrence matrix, principal components and vanishing point. An analysis of building identifies the geometrical properties of building facet such as wall region, windows and entrance. The building as intersection in vertical and horizontal line segment of vanishing point extracts the mesh. The wall region of building detect by merging the mesh of the neighbor parallelograms that have similar colors. The property estimates the number of story and rooms in the same floors by merging skewed parallelograms of the same color. We accomplish the result of image segmentation using multiple features and the geometrical properties analysis of object through experiments.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.83-88
• /
• 2006

Many applications in the area of location-based services and personal navigation require nowadays the location determination of a user not only in outdoor environment but also indoor. To locate a person or object in a building, systems that use either infrared, ultrasonic or radio signals, and visible light for optical tracking have been developed. The use of WiFi for location determination has the advantage that no transmitters or receivers have to be installed in the building like in the case of infrared and ultrasonic based location systems. WiFi positioning technology adopts IEEE802.11x standard, by observing the radio signals from access points installed inside a building. These access points can be found nowadays in our daily environment, e.g. in many office buildings, public spaces and in urban areas. The principle of operation of location determination using WiFi signals is based on the measurement of the signal strengths to the surrounding available access points at a mobile terminal (e.g. PDA, notebook PC). An estimate of the location of the terminal is then obtained on the basis of these measurements and a signal propagation model inside the building. The signal propagation model can be obtained using simulations or with prior calibration measurements at known locations in an offline phase. The most common location determination approach is based on signal propagation patterns, namely WiFi fingerprinting. In this paper the underlying technology is briefly reviewed followed by an investigation of two WiFi positioning systems. Testing of the system is performed in two localization test beds, one at the Vienna University of Technology and the second at the Hong Kong Polytechnic University. First test showed that the trajectory of a moving user could be obtained with a standard deviation of about ${\pm}$ 3 m.

• Journal of Advanced Navigation Technology
• /
• v.24 no.6
• /
• pp.521-526
• /
• 2020

In this paper, we propose a design method and process for hybrid V2X communication platform that combines WAVE communication and LTE-V2X communication which are C-ITS communication protocols for vehicle environments and Legacy LTE communication which is a commercial mobile communication for evaluating the autonomous platooning platform of commercial vehicles. For a safe and efficient autonomous platooning platform, an low-latency communication function based on C-ITS communication is required, and to control it, commercial communication functions such as Legacy LTE, which can be connected at all times, are required. In order to evaluate such a system, the evaluation equipment must have the same level of communication performance or higher. The main design contents presented in this paper will be applied to the implementation of hybrid V2X terminals for functional evaluation.

• Journal of Advanced Navigation Technology
• /
• v.11 no.1
• /
• pp.72-78
• /
• 2007

In this paper, the wide-band monopole antenna with a parasitic element on the ground plane for application in Cellular, GSM and RFID mobile terminals such as the mobile phone or Personal Digital Assistant(PDA) phone is presented. The VSWR of the designed antenna is 2:1 over the frequency range of 820 MHz to 1040 MHz(bandwidth of 23.6 %). Therefore, the designed antenna can provide wide bandwidth covering the Cellular(824 MHz~894 MHz), RFID(908.5 MHz~914 MHz) and GSM(Tx:880 MHz~915 MHz, Rx:925 MHz~960 MHz). The radiation characteristics of the fabricated antenna were also studied. According to the measured radiation patterns, the maximum gains at 859 MHz and 911.25 MHz(center frequencies of the Cellualr and RFID bands) are -0.7 dBi and 0.16 dBi, respectively. The measured maximum gains of GSM bands are -0.48 dBi(897.5 MHz, the center frequency of Tx) and 1.69 dBi(942.5 MHz, the center frequency of Rx).

• Journal of Advanced Navigation Technology
• /
• v.6 no.1
• /
• pp.37-43
• /
• 2002

This paper describes the performance evaluation and analysis of Wireless Local Area Network (W-LAN) in the 5 GHz ISM-band in compliance with IEEE 802.11a. At present, most W-LAN products are based on 2.4 GHz band, but low speed (11Mbps) has the limitation to serve systems demanding high-speed data transmission. To solve this problem, it is necessary to design next generation W-LAN system with 54Mbps in the 5GHz. It is sure that implementation of next generation W-LAN will bring competitive advantages. In particular, it will support telecommunications for high-speed mobile environments as well as for fixed places such as a school zone, a lecture room, a hospital and other premises. A few simulation methods are applied to more accurate and reliable performance analysis of next generation W-LAN. To verify if continuous data service is supported for a high-speed mobile notebook, multi-path fading channels between wireless Access Point (AP) and wireless Network Interface Card (NIC) are modeled. In addition, low interference is analyzed via convolutional codes and Orthogonal Frequency-Division Multiplexing (OFDM). Also, to obtain reliable Bit Error Rate (BER), a single tap Least Mean Square (LMS) equalizer is applied. Given the above simulation, next generation W-LAN is an ideal solution for continuous data transmission in high-speed mobile environments.

• Journal of Advanced Navigation Technology
• /
• v.18 no.1
• /
• pp.84-89
• /
• 2014

Worldwide Interoperability for Microwave Access (WiMAX) is an efficient technology for 20th century communication system. The technology provides broadband speed without the need for cables and is based on the IEEE 802.16 standard(also called Wireless MAN). Mobile WiMAX is defined as IEEE802.16e which is advanced and efficient technology for mobile telecommunication rather than GSM, CDMA technology. In this work link budget calculation for WiMAX have been done. Cell range have been calculated over digital modulations and they are BPSK, QPSK and QAM. Here different types of models like Cost 231 model have been used for different types of areas like open, rural and urban areas and Erceg-Greenstein model for sub-urban areas. Effect of various parameters like frequency, base station antenna height, transmission power and SNR over cell range have been studied. Analysis have done for both uplink and downlink.