• 한국ITS학회:학술대회논문집
• /
• v.2007 no.10
• /
• pp.60-63
• /
• 2007

• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1309-1323
• /
• 2020

Crowd evacuation simulation is an important research issue for designing reasonable building layouts and planning more effective evacuation routes. The social force model (SFM) is an important pedestrian movement model, and is widely used in crowd evacuation simulations. The model can effectively simulate crowd evacuation behaviors in a simple scene, but for a multi-obstacle scene, the model could result in some undesirable problems, such as pedestrian evacuation trajectory oscillation, pedestrian stagnation and poor evacuation routing. This paper analyzes the causes of these problems and proposes an improved SFM for complex multi-obstacle scenes. The new model adds navigation points and walking shortest route principles to the SFM. Based on the proposed model, a crowd evacuation simulation system is developed, and the crowd evacuation simulation was carried out in various scenes, including some with simple obstacles, as well as those with multi-obstacles. Experiments show that the pedestrians in the proposed model can effectively bypass obstacles and plan reasonable evacuation routes.

• ETRI Journal
• /
• v.45 no.5
• /
• pp.836-846
• /
• 2023

Mobile robots are used in modern life; however, object recognition is still insufficient to realize robot navigation in crowded environments. Mobile robots must rapidly and accurately recognize the movements and shapes of pedestrians to navigate safely in pedestrian-rich spaces. This study proposes real-time, accurate, three-dimensional (3D) multi-pedestrian detection and tracking using a 3D light detection and ranging (LiDAR) point cloud in crowded environments. The pedestrian detection quickly segments a sparse 3D point cloud into individual pedestrians using a lightweight convolutional autoencoder and connected-component algorithm. The multi-pedestrian tracking identifies the same pedestrians considering motion and appearance cues in continuing frames. In addition, it estimates pedestrians' dynamic movements with various patterns by adaptively mixing heterogeneous motion models. We evaluate the computational speed and accuracy of each module using the KITTI dataset. We demonstrate that our integrated system, which rapidly and accurately recognizes pedestrian movement and appearance using a sparse 3D LiDAR, is applicable for robot navigation in crowded spaces.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.58 no.5
• /
• pp.1010-1018
• /
• 2009

An inertial navigation system for pedestrian position tracking is proposed, where the position is computed using inertial sensors mounted on shoes. Inertial navigation system(INS) errors increase with time due to inertial sensor errors, and therefore it needs to reset errors frequently. During normal walking, there is an almost periodic zero velocity instance when a foot touches the floor. Using this fact, estimation errors are reduced and this method is called the zero velocity updating algorithm. When implementing this zero velocity updating algorithm, it is important to know when is the zero velocity interval. The gait states are modeled as a Markov process and each state is estimated using the hidden Markov model smoother. With this gait estimation, the zero or nearly zero velocity interval is more accurately estimated, which helps to reduce the position estimation error.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.2
• /
• pp.117-124
• /
• 2020

In this paper, the symmetric position drift of the integration approach in pedestrian dead reckoning (PDR) system with dual foot-mounted IMU is analyzed. The PDR system that uses the inertial sensor attached to the shoe is called the IA-based PDR system. Since this system is designed based on the inertial navigation system (INS), it has the same characteristics as the error of the INS, then zero-velocity update (ZUPT) is used to correct this error. However, an error that cannot be compensated perfectly by ZUPT exists, and the trend of the position error is the symmetric direction along the side of the shoe(left, right foot) with the IMU attached. The symmetric position error along the side of the shoe gradually increases with walking. In this paper, we analyze the causes of symmetric position drift and show the results. It suggests the possibility of factors other than the error factors that are generally considered in the PDR system based on the integration approach.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.29 no.4
• /
• pp.413-420
• /
• 2011

This study is to extract landmark buildings for pedestrian navigation from the existing spatial data sets automatically. At first, we defined candidates for landmark based on sight of pedestrian, then extracted final landmark by evaluating attributes of each candidate. The attribute is evaluated with relative or absolute criteria depending on the nature of each attribute. Landmarks extracted through the proposed method are compared to existing landmarks for vehicle and assessment of the validity and the applicability is performed. As a result, extracted Landmarks are expected to help guiding pedestrian effectively.

• Journal of rehabilitation welfare engineering & assistive technology
• /
• v.11 no.4
• /
• pp.315-321
• /
• 2017

This paper is a study on the design and realization of Pedestrian navigation service system for the visually impaired. As it is an user interface considering visually impaired, voice recognition functioned smartphone was used as the input tool and the Osteoacusis headset, which can vocally guide directions while recognizing the surrounding environment sound, was used as the output tool. Unlike the pre-existing pedestrian navigation smartphone apps, the developed system guides walking direction by the scale of the left and right stereo sound of the headset wearing, and the voice guidance about the forked or curved path is given several meters before according to the speed of the user, and the user is immediately warned of walking opposite direction or proceeding off the path. The system can acquire stable and reliable directional information using the motion tracker with the dynamic heading accuracy of 1.5 degrees. In order to overcome GPS position error, we proposed a robust trajectory planning algorithm for position error. Experimental results for the developed system show that the average directional angle error is 6.82 degrees (standard deviation: 5.98) in the experimental path, which can be stated that it stably navigated the user relatively.

• IEIE Transactions on Smart Processing and Computing
• /
• v.6 no.1
• /
• pp.1-9
• /
• 2017

This paper proposes to improve the performance of a strap down inertial navigation system using a foot-mounted low-cost inertial measurement unit/magnetometer by configuring an attitude and heading reference system. To track position accurately and for attitude estimations, considering different dynamic constraints, magnetic measurement and a zero velocity update technique is used. A conventional strap down method based on integrating angular rate to determine attitude will inevitably induce long-term drift, while magnetometers are subject to short-term orientation errors. To eliminate this accumulative error, and thus, use the navigation system for a long-duration mission, a hybrid configuration by integrating a miniature micro electromechanical system (MEMS)-based attitude and heading detector with the conventional navigation system is proposed in this paper. The attitude and heading detector is composed of three-axis MEMS accelerometers and three-axis MEMS magnetometers. With an absolute algorithm based on gravity and Earth's magnetic field, rather than an integral algorithm, the attitude detector can obtain an absolute attitude and heading estimation without drift errors, so it can be used to adjust the attitude and orientation of the strap down system. Finally, we verify (by both formula analysis and from test results) that the accumulative errors are effectively eliminated via this hybrid scheme.

• Science of Emotion and Sensibility
• /
• v.13 no.1
• /
• pp.197-206
• /
• 2010

For an emotion retrieval system implementation to support pedestrian navigation, coordinating the pedestrian emotion model with the system user's emotion is considered a key component. This study proposes a new method for capturing the user's model that corresponds to the pedestrian emotion model and examines the validity of the method. In the first phase, a database comprising a set of interior images that represent hypothetical destinations was developed. In the second phase, 10 subjects were recruited and asked to evaluate on navigation and satisfaction toward each interior image in five rounds of navigation experiments. In the last phase, the subjects' feedback data was used for of the pedestrian emotion model, which is called ‘learning' in this study. After evaluations by the subjects, the learning effect was analyzed by the following aspects: recall ratio, precision ratio, retrieval ranking, and satisfaction. Findings of the analysis verify that all four aspects significantly were improved after the learning. This study demonstrates the effectiveness of the learning algorithm for the proposed pedestrian emotion model. Furthermore, this study demonstrates the potential of such pedestrian emotion model to be well applicable in the development of various mobile contents service systems dealing with visual images such as commercial interiors in the future.

• Archives of design research
• /
• v.19 no.2 s.64
• /
• pp.81-90
• /
• 2006

Pedestrians perceive differently from the sideway views or the exteriors of the buildings on the way to their destinations. Therefore, the navigation experience can become much different when the path was chosen based on the individual's preference from it is not. By focusing on the effects of the individual pedestrian' path choice on their navigation, this paper presents an algorithm designed for pedestrians to be able to explore their preferred path and proposes a prototype of navigation system based on the algorithm. The navigation support system searches for the best path upon their individual preferences and information of the destination. The system provides the process of retrieving the final path via the pedestrian-support system interaction. The path retrieval is peformed with the combinational matrix of keywords that are formulates Fuzzy theory from the correlations between the terms describing preferences used in the path preference survey. This paper presents the potentials of the path finding method tailored to pedestrians' preferences by a simulation of the proposed path retrieval algorithm.