• ETRI Journal
• /
• v.33 no.4
• /
• pp.476-486
• /
• 2011

The quality of navigation service is determined by the accuracy of the available data. For existing navigation services, a full map update is provided in order to keep the map data of mobile devices current. As content and services of mobile devices have recently been diversifying, the size of map data managed in mobile devices has increased, reaching several gigabytes in size. It generally takes tens of minutes to write several gigabytes of data into mobile device storage. For traditional navigation systems, a complicated storage structure called a physical storage format (PSF) is used to assure maximum processing performance of map data in mobile devices within limited resources. Consequently, even though modified navigation map data actually affects only a portion of a map, the full map data is updated because partial updates are not possible. In this paper, a navigation system is studied to solve this difficult partial map update problem. The map air update navigation system, which is the result of this study, provides real-time partial map updating using wireless communications.

• KIPS Transactions on Software and Data Engineering
• /
• v.9 no.3
• /
• pp.77-82
• /
• 2020

Most of the navigation in the vehicle has been developed based on a complex structure of PSF(Physical Storage Format) files, making it difficult to support incremental map updates. DB-based navigation is drawing attention as a next-generation navigation method to solve this problem. In DB-based navigation that supports incremental map updates, data fragmentation due to continuous map data updates can increase data access costs, which can lead to a decrease in search performance. In this paper, as one of the performance enhancement methods of DB-based navigation that supports incremental map updates, data fragmentation prevention techniques were presented and the performance improvement effect was verified through actual implementation.

• The Journal of the Korea Contents Association
• /
• v.11 no.4
• /
• pp.83-91
• /
• 2011

The roadmap DB update for unknown roads is a very important factor for car navigation systems. In this paper, we propose a cloud computing based roadmap generation method for use between heterogeneous navigation system for unknown roads. While the drivers drive on unknown roads, the proposed method extracts the road attribute information, and then generates the metadata in an XML format that is available for the heterogeneous navigation systems in a cloud environment. The metadata is proposed to be used as a replacement for conventional proprietary roadmap formats which used by roadmap providers, which is efficient for heterogeneous navigation system providers in a cloud computing environment. Then, this metadata is provided to the roadmap DB providers through the cloud computing interfaces. With the proposed method, the roadmap DB providers update the own roadmap DB for navigation systems in real time. Therefore, the proposed method can reduce the costs of an actual traveling test and the maintenance for the roadmap DB provides. Thus, the cloud-oriented road map generation method can more efficiently update the unknown road information.

• Proceedings of the KSRS Conference
• /
• 2007.10a
• /
• pp.126-129
• /
• 2007

Telematics, one of the so-called New Growth Engine of IT839, is a leading IT service where wireless internet service represented by information and mobility is extended to the area of transportations to provide Telematics service. The killer-application of Telematics is navigation system. Recently, due to the mass storage conversion, the performance of the terminal and mobile communications technology development, navigation system is also changed. It more and more develops into 3D in a preexistence 2D map. In the future, it is expected to include the remote sensing map. There is also the characteristic of all the information expressed in frequently a change partially happening. That is, POI(Point Of Interest) which is freshly registered or is deleted is many. In a preexistence, MCP(Map Contents Providers) offer the new version map by off-line monthly or quarterly. And a user wastes time and is inconvenient because of updating the total map by the off-line. Thus, in this paper, in order to resolve this, we describe MCP-MAUS(Maus Air Update Server) interface for updating only the partial map that was changed.

• Proceedings of the KSRS Conference
• /
• 2008.10a
• /
• pp.270-273
• /
• 2008

Telematics is a leading IT service where wireless internet service represented by information and mobility is extended to the area of transportations to provide Telematics service. One of the killer-application about Telematics is navigation system. Recently, due to the mass storage conversion, the performance of the terminal and mobile communications technology development, navigation system is also changed. It more and more develops into 3D in a pre-existence 2D map. In the future, it is expected to include the remote sensing map or video map. There is also the characteristic of all the information expressed in frequently a change partially happening. That is, POI(Point Of Interest) which is freshly registered or is deleted is many. In a pre-existence, Map Contents Providers offer the new version map by off-line monthly or quarterly. And a user wastes time and is inconvenient because of updating the total map by the off-line. Thus, in this paper, in order to resolve this, we describe MAUS(Map Air Update Server) for updating only the partial map that was changed

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.4
• /
• pp.179-187
• /
• 2011

Multiple roadmap DB providers are already available in these days, and try to reduce unknown roads in their own roadmaps. However, cooperation models or Win-Win approaches between roadmap providers are not considered yet. Thus, In this paper, We proposed a cloud-oriented real-time roadmap generation and update method between heterogeneous navigation systems for unknown roads. With the proposed method, the roadmap DB providers update the own roadmap DB for navigation systems in real time. Also, they can provide the complete roadmap without unknown roads to users instantly. Therefore, the proposed method can reduce the costs of an actual traveling test and the maintenance for the roadmap DB provides. Thus, the cloud-oriented roadmap generation method can more efficiently update the unknown road information.

• Spatial Information Research
• /
• v.20 no.5
• /
• pp.67-76
• /
• 2012

Recently the mobile DBMS (Database Management System) is popular to store and manage large data in a mobile device. Especially, the research and development about mobile storage structure and querying method for navigation map data in a mobile device have been performed. The performance of the mobile DBMS in which random data accesses are most queries if the NAND flash memory is used as storage media of the DBMS is degraded. The reason is that the performance of flash memory is good in writing sequentially but bad in writing randomly as the features of the NAND flash memory. So, new storage structure and querying policies of the mobile DBMS are needed in the mobile DBMS in which a flash memory is used as storage media. In this paper, we have studied the policy of the database page management to enhance the performance of the frequent random update and applied this policy to the navigation-specialized mobile DBMS which supports incremental map update. And also we have evaluated the performance of this policy by experiments.

• The KIPS Transactions:PartD
• /
• v.15D no.5
• /
• pp.609-620
• /
• 2008

The service handling the map data in the mobile device including navigation, LBS, Telematics, and etc., becomes various. The size of map data which is stored and managed in the mobile device is growing and reaches in several GB. The conventional navigation system has used the read-only PSF (physical storage format) in order to enhance the performance of system by maximum in the mobile device which has limited resources. So though a little part of the map data is changed the whole data must be updated. In general, it takes several ten minutes to write the 2 GB map data to a flash memory of mobile device. Therefore, we have developed the mobile spatial DBMS (database management system) to solve the problem which is that the partial map data couldn't be updated in the conventional navigation system. And we suggest the policy to guarantee the performance of the navigation system which is implemented using the spatial mobile DBMS and verify this by experiment.

• Proceedings of the KSRS Conference
• /
• 2008.10a
• /
• pp.262-265
• /
• 2008

We design level 1 traffic thematic map for common data structure. Level 1 means the road that can passing cars. If public office and private company use this form, they can save amount of money from overlapping update. And widely use of traffic analysis, navigation and traffic information system. For design common data structure we compared several data structure(traffic thematic map, ITS standard node/link, Car navigation map), and generalization these characteristic data. After generalization we considered about application parts. It can use of public part(traffic analysis, road management, accident management) and private part(car navigation, map product, marketing by variable analysis) etc.

• The Journal of Korea Robotics Society
• /
• v.4 no.3
• /
• pp.169-176
• /
• 2009

Low-cost sensors have been widely used for mobile robot navigation in recent years. However, navigation performance based on low-cost sensors is not good enough to be practically used. Among many navigation techniques, building of an accurate map is a fundamental task for service robots, and mapping with low-cost IR sensors was investigated in this research. The robot's orientation uncertainty was considered for mapping by modifying the Bayesian update formula. Then, the data association scheme was investigated to improve the quality of a built map when the robot's pose uncertainty was large. Six low-cost IR sensors mounted on the robot could not give rich data enough to align the range data by the scan matching method, so a new sample-based method was proposed for data association. The real experiments indicated that the mapping method proposed in this research was able to generate a useful map for navigation.