Sciweavers

1599 search results - page 253 / 320
» Algorithms for Parity Games
Sort
View
WAOA
2004
Springer
111views Algorithms» more  WAOA 2004»
15 years 3 months ago
More Powerful and Simpler Cost-Sharing Methods
We provide a new technique to derive group strategyproof mechanisms for the cost-sharing problem. Our technique is simpler and provably more powerful than the existing one based on...
Paolo Penna, Carmine Ventre
ESA
2003
Springer
93views Algorithms» more  ESA 2003»
15 years 3 months ago
Improved Bounds for Finger Search on a RAM
We present a new finger search tree with O(1) worst-case update time and O(log log d) expected search time with high probability in the Random Access Machine (RAM) model of comput...
Alexis C. Kaporis, Christos Makris, Spyros Sioutas...
ICRA
2002
IEEE
109views Robotics» more  ICRA 2002»
15 years 2 months ago
A Realtime Pattern Generator for Biped Walking
For realtime walking control of a biped robot, we analyze the dynamics of a three-dimensional inverted pendulum whose motions are constrained onto an arbitrarily defined plane. T...
Shuuji Kajita, Fumio Kanehiro, Kenji Kaneko, Kiyos...
ICRA
2002
IEEE
175views Robotics» more  ICRA 2002»
15 years 2 months ago
Flying Robots: Modeling, Control and Decision Making
This paper presents a flight rnanageiiient system (FhIS) iinpleniented as on-board intelligence for rotorcraft-based unmanned aerial vehicles (RUAVs), in order to gradually ilen a...
H. Jin Kim, David Hyunchul Shim, Shankar Sastry
ROBOCUP
2001
Springer
94views Robotics» more  ROBOCUP 2001»
15 years 2 months ago
CS Freiburg: Global View by Cooperative Sensing
Global vision systems as found in the small size league are prohibited in the middle size league. This paper presents methods for creating a global view of the world by cooperative...
Markus Dietl, Jens-Steffen Gutmann, Bernhard Nebel