imagine you have traveled to an unfamiliar city. before you start your daily tour around the city, you need to know a good route. in network theory (nt), this is the traveling salesman problem (tsp). a dynamic programming algorithm is often used for solving this problem. however, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...

Rats were repeatedly exposed to an open arena containing two depletable food sources in a discrete-trials procedure. Their movement patterns were recorded and compared to adaptive foraging tactics such as minimizing distance or energy expenditure, thigmotaxis, and trail following. They were also compared to the predictions of the associative route-finder model of Reid and Staddon [Reid, A.K., S...

Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...

Autonomous mobile robot navigation systems are based on three principal kinds of techniques: map-based navigation, map-building-based navigation and mapless navigation. We propose a mapless method for trajectory description in unknown indoor environments. The method uses distance measurements from a 2D laser range finder, digitises the robot’s visibility area, eliminates superfluous data and re...

This paper discusses the agent based mobility management functionality developed by the ACTS-340MARINE project. MARINE’s mobility management procedures are based on mobile agent and distributed processing technology. The MARINE service, Broadband Video Telephony, is introduced as a scenario for the MARINE mobility management procedures. Three approaches for User Assistant agents to support user...

We are experiencing the expanding use of location-based services such as AT&T TeleNav GPS Navigator and Intel’s Thing Finder. Existing location-based services have collected a large amount of location data, which have great potential for statistical usage in applications like traffic flow analysis, infrastructure planning and advertisement dissemination. The key challenge is how to wisely use t...