Making itinerary planning collaborative: An AST-based approach

Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing Environments

“…With the maturity of the collaborative editing algorithms, researchers started to extend collaborative editing techniques to more data models, like tables [24], 3D models [25], routes planning model [2], and also some promotions under special scenarios like supports on string wise operations [26], partial replicated tree structures for mobile comments scenario [27].…”

“…Besides, they continued to optimize their algorithm by partial replication [27] and reducing the size of timestamps [31], which perfectly resolves the challenges under our highly dynamic scenario, that all vehicles might generate a large number of operations in the real time, causing a high response time and large data transmission. Therefore, we developed our model on the basis of an AST-based collaborative itinerary planning model [2]. We profited from the partial replication idea in mobile commenting [27] and limited local map blocks in edge computing [14], that the car just needs to synchronize with other routes that are currently within the same area, which could greatly reduce the unnecessary synchronizing data.…”

“…To build a system that could fit in the above-mentioned features, we have to address the following challenges: 1) how to support collaborative editing behaviors under partial replication architecture. The consistency of real-time itinerary planning has already been guaranteed in Yang's work [2], but how to guarantee the consistency under the partial replication scheme? Is it simply a replicated version that differs nothing from Yang's model?…”

“…The collaborative editing techniques have been studied since the 1980s, firstly applied to the collaborative editing on documents [20]. And with the maturity of the basic algorithms, researchers extended to make optimization of the algorithms [31], [32] and tried to apply collaborative editing techniques to more editing scenarios [2], [24], [25].…”

“…In this paper, we proposed and implemented an AST-based (Address Space Transformation [21]) lock-free and edge computing oriented highly efficient routes sharing and synchronizing technical system Themis on the basis of a fundamental real-time routes planning model [2], by applying the partial replication scheme and other optimizing strategies; making significant technical improvements on performances. The technical partial replicated architecture is shown in Figure 1.…”