This thesis explores collaborative route planning for pedestrians, where the users’s experience with the system and with the suggested routes augment the route planning for other users. I describe a technique for sharing experiences between groups of users that share some common characteristics. The technique is demonstrated with an experimental application running on Smartphones and PDAs. The ...

GPS traces can track actual time and coordinates of regular vehicles going their own business, and it is easy to scale to the entire area with an accuracy of 6 to 10 meters in normal condition. As a result, extracting road map from GPS traces could be an alternative way to traditional way of road map generation. The basic idea of this paper is to describe a process which incrementally improves ...

We propose an integrated path planning method for multiple automated guided vehicles performing logistics delivery within a real-world warehouse environment considering obstacles. By applying it on each vehicle, this proposed enables the vehicle have capabilities autonomous planning. The consists of three parts, K-means algorithm based task points clustering, genetic ordering, and probabilistic...

Efficient and reliable map matching algorithms are essential for Advanced Driver Assistance Systems. While most of the existing solutions fail to provide trustworthy outputs when the situation is ambiguous (road intersections, roundabouts, parallel roads ...), we present in this paper a new map-matching method based on a multi-hypothesis road tracking that takes advantage of the geographical da...

This paper will present a knowledge layer used by a hierarchical on-road driving planner that represents a road network as a discrete set of attributed road states. This knowledge layer facilitates the construction of a planning graph by providing simulation and prediction services to the planning system. These services allow the determination of possible spatial transitions along a road networ...

Driving a car involves considering it at diierent spatio-temporal scales, and somehow leads to behavior such as the parallel parking maneuver, the three-point turn, free Euclidean driving in a desert, following a road, and translationally passing other vehicles at high speed. In the study of autonomous systems, it is desirable to nd a representation in which such diierent behaviors of a single ...

After earthquake, the road conditions are usually unknown and hazard, which pose a great challenge for mobile robots to plan paths and reach the goal position safely for rescue operations. This paper presents a target attraction based ant colony (TAAC) algorithm for the dynamic path planning of mobile robots operated in rescue missions. The global information of the road map is deployed to esta...

1 2 Transportation planning has been playing a critical role in shaping the economic health and 3 quality of life. It not only provides insight into the mobility of people and goods, but also 4 influences patterns of growth and economic activity. Metropolitan transportation planning is a 5 challenging transportation topic due to the lack of future traffic information, such as evaluation 6 of th...