Scheduling Trajectories on a Planar Surface with Moving Obstacles

Article type: Research Article

Authors: Stefanakis, Emmanuel

Affiliations: Spade Team, Institut Autonome Intelligente Systeme, Fraunhofer-Gesellschaft, Sankt Augustin, Germany, e-mail: stefanak@dbnet.ece.ntua.gr

Abstract: An algorithm for scheduling the trajectory of a point object, which moves on a plane surface comprising a set of moving obstacles, is introduced. Different quantitative criteria may be met by the schedule, e.g., the course connecting two individual locations being the shortest in length, the least expensive, the fastest as regard to its duration, etc. A prototype system that implements the algorithm is presented. Several example scenarios are also discussed.

Keywords: spatio-temporal modeling, graphs, trajectory schedule, optimum paths, moving objects

Journal: Informatica, vol. 17, no. 1, pp. 95-110, 2006