Abstract
The ability to navigate safely and efficiently through a given landscape is relevant for any intelligent moving object. Examples range from robotic science and traffic analysis, to the behavior within an ecosystem. Many objects tend to move in patterns depending on their nature. By establishing models of patterns of motion one may estimate the future motion within an area. We propose here a method for detecting regular patterns of motion by modeling the environment as an energy landscape, and locating optimal paths through it. As an example, we use maritime position Automatic Identification System (AIS) data as input to work out optimal routes between different start and end points when these are not located along the standard shipping lanes. These initial tests show that the method has potential for analyzing and determining regular patterns of motion.
Highlights
The question we will address in this paper is the following: Based on the recordings, is it possible to predict the motion of a single person from some start point A to some end point B across the town square, even when the points A and B are not located along the typical paths that people use across the square
A predator needs to account for the future motion of its prey in order to catch it, just as a ship needs to consider the future positions of other ships to avoid collisions [2]
We propose a dynamic grid-based technique for learning motion patterns by mapping it onto the optimal paths in aptpahnrlaioddsnbiespeleo.nlmWarddnieenear.gcsehTdafohotolellpasroeoenwidanisssp.tcaaIa→xmtphseBtaPo.gcpWinthrheaoersboatilniuecptgmelhfiagenrt[lhaed1te3eaep,n(tlhad→1xne4te)]fih.saeatlstWadsr→otxeeicn(ia→igdxsteea)sadtcaprpwloioobiininetnhgttt→ttxhohhinAees path P, EP
Summary
The question we will address in this paper is the following: Based on the recordings, is it possible to predict the motion of a single person from some start point A to some end point B across the town square, even when the points A and B are not located along the typical paths that people use across the square. This question has since long been posed in different contexts [1].
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
