Sciweavers

599 search results - page 81 / 120
» The traveling salesman problem
Sort
View
SIAMCOMP
2008
124views more  SIAMCOMP 2008»
13 years 7 months ago
A Faster, Better Approximation Algorithm for the Minimum Latency Problem
We give a 7.18-approximation algorithm for the minimum latency problem that uses only O(n log n) calls to the prize-collecting Steiner tree (PCST) subroutine of Goemans and Willia...
Aaron Archer, Asaf Levin, David P. Williamson
ICRA
2005
IEEE
114views Robotics» more  ICRA 2005»
14 years 1 months ago
A Proof for the Approximate Sparsity of SLAM Information Matrices
— For the Simultaneous Localization and Mapping problem several efficient algorithms have been proposed that make use of a sparse information matrix representation (e.g. SEIF, T...
Udo Frese
ICRA
2005
IEEE
112views Robotics» more  ICRA 2005»
14 years 1 months ago
Active Sensing for High-Speed Offroad Driving
— In this paper we propose an active control strategy for scanning laser sensors on autonomous vehicles traveling offroad at high speeds. As speed increases the amount of sensor ...
Kayur Patel, Walter Macklem, Sebastian Thrun, Mich...
ICPR
2000
IEEE
14 years 9 days ago
A New Approach to Speech-Input Statistical Translation
The statistical pattern recognition is a promising framework for text-to-text translation. However, a natural extension to speech-input translation is not straightforward. In this...
Ismael García-Varea, Alberto Sanchís...
ICRA
2000
IEEE
118views Robotics» more  ICRA 2000»
14 years 9 days ago
Optimal Feedback Control for Route Tracking with a Bounded-Curvature Vehicle
W'e consider the kinematic model of a vehicle moving forward with a lower bounded turning radius. This model, is relevant to describe the kinematics of road vehicles as well ...
Philippe Souères, Andrea Balluchi, Antonio ...