Sciweavers

2657 search results - page 281 / 532
» On the complexity of hierarchical problem solving
Sort
View
ICRA
2005
IEEE
121views Robotics» more  ICRA 2005»
16 years 10 days ago
Distributed Sampling-Based Roadmap of Trees for Large-Scale Motion Planning
Abstract— High-dimensional problems arising from complex robotic systems test the limits of current motion planners and require the development of efficient distributed motion p...
Erion Plaku, Lydia E. Kavraki
FSTTCS
2004
Springer
16 years 4 days ago
Testing Geometric Convexity
We consider the problem of determining whether a given set S in Rn is approximately convex, i.e., if there is a convex set K ∈ Rn such that the volume of their symmetric differe...
Luis Rademacher, Santosh Vempala
HYBRID
2004
Springer
16 years 4 days ago
Constructing Invariants for Hybrid Systems
Abstract. An invariant of a system is a predicate that holds for every reachable state. In this paper, we present techniques to generate invariants for hybrid systems. This is achi...
Sriram Sankaranarayanan, Henny Sipma, Zohar Manna
IEAAIE
2004
Springer
16 years 3 days ago
Comparison of Different Coordination Strategies for the RoboCupRescue Simulation
A fundamental difficulty faced by cooperative multiagent systems is to find how to efficiently coordinate agents. There are three fundamental processes to solve the coordination pr...
Sébastien Paquet, Nicolas Bernier, Brahim C...
PRICAI
2004
Springer
16 years 3 days ago
On the Intended Interpretations of Actions
Abstract. In this paper we address the problem of commonsense reasoning about action by appealing to Occam’s razor—we should accept the simplest hypothesis explaining the obser...
Victor Jauregui, Maurice Pagnucco, Norman Y. Foo