Sciweavers

1146 search results - page 17 / 230
» On the Complexity of Domain-Independent Planning
Sort
View
IJCGA
2010
155views more  IJCGA 2010»
13 years 6 months ago
Competitive Complexity of Mobile Robot on-Line Motion Planning Problems
This paper is concerned with on-line problems where a mobile robot of size D has to achieve a task in an unknown planar environment whose geometry is acquired by the robot during ...
Yoav Gabriely, Elon Rimon
AIPS
2006
13 years 9 months ago
Explanation-Based Acquisition of Planning Operators
Classical planning algorithms require that their operators be simple in order for planning to be tractable. However, the complexities of real world domains suggest that, in order ...
Geoffrey Levine, Gerald DeJong
ATMOS
2010
183views Optimization» more  ATMOS 2010»
13 years 6 months ago
The Complexity of Integrating Routing Decisions in Public Transportation Models
To model and solve optimization problems arising in public transportation, data about the passengers is necessary and has to be included in the models in any phase of the planning...
Marie Schmidt, Anita Schöbel
ALGORITHMICA
2000
80views more  ALGORITHMICA 2000»
13 years 7 months ago
Geometric Eccentricity and the Complexity of Manipulation Plans
Complexity bounds for algorithms for robotic motion and manipulation can be misleading when they are constructed with pathological `worst-case' scenarios that rarely appear i...
A. Frank van der Stappen, Kenneth Y. Goldberg
ICANN
2001
Springer
14 years 6 days ago
Towards Learning Path Planning for Solving Complex Robot Tasks
Thomas Frontzek, Thomas Navin Lal, Rolf Eckmiller