Sciweavers

2450 search results - page 20 / 490
» Exploring Unknown Environments
Sort
View
DAGSTUHL
2000
13 years 8 months ago
On the Competitive Complexity of Navigation Tasks
A strategy S solving a navigation task T is called competitive with ratio r if the cost of solving any instance t of T does not exceed r times the cost of solving t optimally. The ...
Christian Icking, Thomas Kamphans, Rolf Klein, Elm...
JACM
2006
93views more  JACM 2006»
13 years 7 months ago
Combining expert advice in reactive environments
"Experts algorithms" constitute a methodology for choosing actions repeatedly, when the rewards depend both on the choice of action and on the unknown current state of t...
Daniela Pucci de Farias, Nimrod Megiddo
AROBOTS
2002
138views more  AROBOTS 2002»
13 years 7 months ago
Visual Navigation in Natural Environments: From Range and Color Data to a Landmark-Based Model
This paper concerns the exploration of a natural environment by a mobile robot equipped with both a video color camera and a stereo-vision system. We focus on the interest of such ...
Rafael Murrieta-Cid, Carlos Parra, Michel Devy
COLT
2008
Springer
13 years 9 months ago
Adapting to a Changing Environment: the Brownian Restless Bandits
In the multi-armed bandit (MAB) problem there are k distributions associated with the rewards of playing each of k strategies (slot machine arms). The reward distributions are ini...
Aleksandrs Slivkins, Eli Upfal
ICASSP
2008
IEEE
14 years 1 months ago
Blind channel estimation in DS-CDMA systems with unknown wide-sense stationary noise using generalized correlation decomposition
A novel blind subspace-based channel estimation technique is developed for direct-sequence code division multiple-access (DS-CDMA) systems operating in unknown wide-sense stationa...
Keyvan Zarifi, Alex B. Gershman