• Journal of Korean Institute of Industrial Engineers
• /
• v.14 no.1
• /
• pp.119-131
• /
• 1988

Vehicle Scheduling Problem (VSP) is a generic name given to a whole class of problems involving the visiting of "stations" by "vehicles," where a time is associated with each activity. The studies performed to date have the common feature of a single objective while satisfying a set of restrictions and known customer supplies or demands. However, VSPs may involve relevant multiple objectives and probabilistic supplies or demands at stations, creating multicriteria stochastic VSPs. This paper proposes a heuristic algorithm based on goal programming approach to schedule the most satisfactory vehicle routes of a bicriteria VSP with probabilistic supplies at stations. The two relevant objectives are the minimization of the expected travel distance of vehicles and the minimization of the due time violation for collection service at stations by vehicles. The algorithm developed consists of three major stages. In the first stage, an artificial capacity of vehicle is determined, on the basis of decision maker's subjective estimates. The second one clusters a set of stations into subsets by applying an efficient cluster method developed. In the third one, the stations in each subset are scheduled by applying an iterative goal programming heuristic procedure to each cluster.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.3
• /
• pp.199-203
• /
• 2011

The wireless sensor network (WSN) based on ad hoc network is applied to vehicle parking guide system without parking guide man at area or building with large scale of parking lots. The optimum number of cluster heads was derived for getting the minimum power consumption as well as time delay. Through the theoretical analysis of power consumption and time delay with the number of cluster heads in wireless sensor network, it was found that there exists the minimum point in the variation of power consumption and time delay according to the number of cluster heads.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.13 no.3
• /
• pp.453-460
• /
• 2010

For high quality image acquisition, compensating air-vehicle motion is essential for airborne SAR system. This paper describes a timing control based motion compensation method for airborne SAR system. Efficient timing control is critical for SAR system since it maintains many timing signals and timing setting for the signals should be updated frequently. This paper proposes Timing Cluster method as an efficient means for timing control of SAR system. Moreover, this paper suggests a simple and efficient method to compensate air-vehicle motion based on the Timing Cluster method. Timing Cluster method enables SAR system to control the timing in a timing noncritical way just maintaining little amount of information.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2018.10a
• /
• pp.325-328
• /
• 2018

With the rapid development of autonomous driving technology, commercialization of freight cars and buses as well as passenger cars has come to the near future. As researches for commercialization of autonomous navigation are being actively carried out in various countries around the world, in accordance with the development of technology, this paper proposes a bus adopting a new concept of community driving technology based on C-V2X for more effective autonomous driving of buses do. In order to realize the cluster bus, we propose a more effective cluster bus using C-V2X, which is the core communication of the cluster driving, which is complementary to the existing V2X for inter-vehicle communication and vehicle-to-infrastructure communication.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.8
• /
• pp.859-866
• /
• 2009

The article discusses an issue of estimating the airspeed of an autonomous flying vehicle. Airspeed is the difference between ground speed and wind speed. It is desirable to know any two among the three speeds for navigation, guidance and control of an autonomous vehicle. For example, ground speed and position are used to guide a vehicle to a target point and wind speed and airspeed are used to maximize flight performance such as a gliding range. However, the target vehicle has not an airspeed sensor but a ground speed sensor (GPS/INS). So airspeed or wind speed has to be estimated. Here, airspeed is to be estimated. A vehicle's dynamics and its dynamic parameters are used to estimate airspeed with attitude and angular speed measurements. Kalman filter is used for the estimation. There are also two major sources arousing a robust estimation problem; wind speed and altitude. Wind speed and direction depend on weather conditions. Altitude changes as a vehicle glides down to the ground. For one reference altitude, multiple model Kalman filters are pre-designed based on several reference airspeeds. We call this group of filters as a cluster. Filters of a cluster are activated simultaneously and probabilities are calculated for each filter. The probability indicates how much a filter matches with measurements. The final airspeed estimate is calculated by summing all estimates multiplied by probabilities. As a vehicle glides down to the ground, other clusters that have been designed based on other reference altitudes are activated. Some numerical simulations verify that the proposed method is effective to estimate airspeed.

• Journal of Korea Multimedia Society
• /
• v.21 no.8
• /
• pp.897-908
• /
• 2018

In this paper, we propose a security framework for a cluster drones network using the MAVLink (Micro Air Vehicle Link) application protocol based on FANET (Flying Ad-hoc Network), which is composed of ad-hoc networks with multiple drones for IoT services such as remote sensing or disaster monitoring. Here, the drones belonging to the cluster construct a FANET network acting as WTRP (Wireless Token Ring Protocol) MAC protocol. Under this network environment, we propose an efficient algorithm applying the Lightweight Encryption Algorithm (LEA) to the CTR (Counter) operation mode of WPA2 (WiFi Protected Access 2) to encrypt the transmitted data through the MAVLink application. And we study how to apply LEA based on CBC (Cipher Block Chaining) operation mode used in WPA2 for message security tag generation. In addition, a modified Diffie-Hellman key exchange method is approached to generate a new key used for encryption and security tag generation. The proposed method and similar methods are compared and analyzed in terms of efficiency.

• Journal of the Ergonomics Society of Korea
• /
• v.32 no.2
• /
• pp.189-198
• /
• 2013

Objective: This research was carried out to study the menu type design of instrument cluster IVIS(In Vehicle Information System) for efficient navigation under deconcentrated situations. Background: A driver controls the IVIS menu using the rest of cognitive resources while driving a car. Although a driver controls the IVIS using extra cognition resources, his or her distraction can still cause some safety problems while driving. Menu type design of instrument cluster is absolutely important for safe and efficient navigation. Method: Four menu types including paging, flow, icon, and list type were identified through reviewing the existing IVIS of vehicle and the menu structure of cellular phone. Four menu types were evaluated through experiment. The experiment consisted of primary and secondary task, which the primary task was to simulate a driving and the secondary task was to control an IVIS menu prototype. Task performances, menu type preferences, and eye-movement patterns were measured in this experiment. Results: The result shows that icon type was the best design in aspect of task performance and preference. A clue for next menu item provided a positive effect for efficient menu navigation. It was identified that most of subjects gazed the middle-top area of IVIS screen from eye-movement pattern. Conclusion: A basic design of Instrument Cluster IVIS was proposed considering the result of this study in the final. Application: The results of this study can be effectively used in the design of Instrument Cluster IVIS.

• Journal of the Ergonomics Society of Korea
• /
• v.29 no.1
• /
• pp.39-46
• /
• 2010

The growth of function in vehicle needs complex display and control system, the In-Vehicle Information System(IVIS). Although current IVISs are widely implemented in commercial vehicles, a new form of IVIS has been recently studied in order to reduce drivers' workloads. The purpose of this study is to suggest an appropriate menu structure of a new type IVIS, to be implemented on the instrument cluster panel, using Taguchi's parameter design. In the research, firstly, functions were selected that are appropriate to control through the instrument cluster among existing functions of current IVISs by quantitative evaluation of ergonomic principles. Then, menu structure alternatives were extracted by investigating priorities to those functions selected. Finally, menu structure alternatives were evaluated through an experiment and suggest the most appropriate one by applying Taguchi's parameter design. Taguchi method was used not only for planning an experiment but also evaluating alternatives. SN ratios were a key value to evaluate the alternatives and to find the most proper one. Through the research, the most appropriate menu structure for the instrument cluster IVIS was finally suggested among the alternatives and it is expected that the results of this research could provide a guideline to the instrument cluster IVIS.

• The Journal of the Korea Contents Association
• /
• v.22 no.5
• /
• pp.26-36
• /
• 2022

Recently, studies have been conducted to cluster vehicles and disseminate safety messages in a VANET environment for driver safety and smoothy traffic. This paper proposes cluster management scheme for safety message dissemination through V2V communication and V2I communication in a VANET environment with high vehicle density and mobility. The proposed scheme reduces packet loss by selecting CH considering reception quality, total data owned by vehicles, moving speed, and connected vehicles, and maintaining cluster head candidates, which are the main agents of message dissemination, considering frequent cluster departures and subscriptions. In addition, the proposed scheme reduces duplicate messages by utilizing clusters by collaborating with a Road side unit(RSU). To prove the excellence of the proposed scheme, various performance evaluations are performed in terms of message packet loss and the number of RSU processing requests. As a result of performance evaluation, the cluster management scheme proposed in this paper shows better performance than the existing scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.4
• /
• pp.1661-1678
• /
• 2016

Clustering is one of the key technologies in vehicular networks. Constructing and maintaining stable clusters is a challenging task in high mobility environments. DWCM (Distributed and Weighted Clustering based on Mobility Metrics) is proposed in this paper based on the d-hop dominating set of the network. Each vehicle is assigned a priority that describes the cluster relationship. The cluster structure is determined according to the d-hop dominating set, where the vehicles in the d-hop dominating set act as the cluster head nodes. In addition, cluster maintenance handles the cluster structure changes caused by node mobility. The rationality of the proposed algorithm is proven. Simulation results in the NS-2 and VanetMobiSim integrated environment demonstrate the performance advantages.