<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">inf17108</article-id><article-id pub-id-type="doi">10.15388/Informatica.2006.126</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Scheduling Trajectories on a Planar Surface with Moving Obstacles</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Stefanakis</surname><given-names>Emmanuel</given-names></name><email xlink:href="mailto:stefanak@dbnet.ece.ntua.gr">stefanak@dbnet.ece.ntua.gr</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Spade Team, Institut Autonome Intelligente Systeme, Fraunhofer-Gesellschaft, Sankt Augustin, Germany</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>2006</year></pub-date><volume>17</volume><issue>1</issue><fpage>95</fpage><lpage>110</lpage><history><date date-type="received"><day>01</day><month>09</month><year>2004</year></date></history><abstract><p>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.</p></abstract><kwd-group><label>Keywords</label><kwd>spatio-temporal modeling</kwd><kwd>graphs</kwd><kwd>trajectory schedule</kwd><kwd>optimum paths</kwd><kwd>moving objects</kwd></kwd-group></article-meta></front></article>