This paper considers the problem of scheduling n jobs on a single machine. A fixed processing time and an execution interval are associated with each job. Preemption is not allowed. On the basis of analytical and numerical dominance conditions, an efficient integer linear programming formulation is proposed for this problem, aiming at minimizing the maximum lateness (L max). Experiments have been performed by means of a commercial solver that show that this formulation iseffective on large problem instances. A comparison with thebranch-and-bound procedure of Carlier is provided.

Let G = (V,E) be a simple undirected graph.A forest F ⊆ E of G is said to be clique-connecting if each tree of F spans a clique of G.This paper adresses the clique-connecting forest polytope.First we give a formulation and a polynomial time separation algorithm. Then we show that the nontrivial nondegenerate facets of the stable set polytope are facets of the clique-connecting polytope.Finally we introduce a family of rank inequalities which are facets, and which generalize the clique inequalities.

We address the problem of simultaneous localization and mapping (SLAM) by combining visual loop-closure detection with metrical information given by a robot odometry. The proposed algorithm extends a purely appearance-based loop-closure detection method based on bags of visual words [A. Angeli, D. Filliat, S. Doncieux and J.-A. Meyer, IEEE Transactions On Robotics, Special Issue on Visual SLAM 24 (2008) 1027–1037], which is able to detect when the robot has returned back to a previously visited place. An efficient optimization algorithm is used to integrate odometry information and to generate a consistent topo-metrical map much more usable for global localization and path planning. The resulting algorithm which only requires a monocular camera and robot odometry data, is real-time, incremental (i.e. it does not require any a priori information on the environment), and can be easily embedded on medium platforms.

In the last decade, the authorities require the use of safe, comfortable vehicles to assure a door to door aspect with respect of environment in the urban context. In this paper, we propose an advanced approach of transport regulation where we integrate cybercars into a regulation process as an alternative in disruption cases. For that, we propose an ITS architecture including public transportation and cybercars into the same framework. We will show that collaboration between these two systems provides better results than managing them separably.

A network of mobile cooperative sensors is considered. The followingproblems are studied:(1) the “optimal" deployment of the sensors on a given territory;(2) the detection of local anomalies in the noisy data measured by thesensors.In absence of an information fusion center in the network, from “local" interactions between sensors “global" solutions of these problems are found.