Computing Smooth Feedback Plans Over Cylindrical Algebraic Decompositions
Citations Over TimeTop 10% of 2006 papers
Abstract
In this paper, we construct smooth feedback plans over cylindrical algebraic decompositions. Given a cylindrical algebraic decomposition on R n , a goal state xg, and a connectivity graph of cells reachable from the goal cell, we construct a vector field that is smooth everywhere except on a set of measure zero and the integral curves of which are smooth (i.e., C ) and arrive at a neighborhood of the goal state in finite time. We call a vector field with these properties a smooth feedback plan. The smoothness of the integral curves guarantees that they can be followed by a system with finite acceleration inputs: = u. We accomplish this by defining vector fields for each cylindrical cell and face and smoothly interpolating between them. Schwartz and Sharir showed that cylindrical algebraic decompositions can be used to solve the generalized piano movers' problem, in which multiple (possibly linked) robots described as semi-algebraic sets must travel from their initial to goal configurations without intersecting each other or a set of semi-algebraic obstacles. Since we build a vector field over the decomposition, this implies that we can obtain smooth feedback plans for the generalized piano movers' problem.
Related Papers
- → Studies on Thickness of Paper (Part 2)(1960)
- Application of Transfer Model for Smoothness of Asphalt Pavement in Projects(2011)
- Influencing Factors and Control Measures of Water-Stabilization Bases Smoothness of High-Grade Highway(2011)
- Discuss for smoothness on asphalt pavement(2002)
- Control Standards and Measure of Asphalt Pavement Structural Layer Smoothness(2008)