Motion planning for humanoid robots under obstacle and dynamic balance constraints
read more
Citations
Principles of Robot Motion: Theory, Algorithms, and Implementations
LQR-trees: Feedback Motion Planning via Sums-of-Squares Verification
Elastic Strips: A Framework for Motion Generation in Human Environments
On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination
References
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
The coordination of arm movements: an experimentally confirmed mathematical model.
Rapidly-exploring random trees : a new tool for path planning
RRT-connect: An efficient approach to single-query path planning
Randomized kinodynamic planning
Related Papers (5)
Frequently Asked Questions (16)
Q2. What have the authors stated for future works in "Motion planning for humanoid robots under obstacle and dynamic balance constraints" ?
The limitations of the algorithm form the basis for their future work: 1 ) the current implementation of the planner can only handle a fixed position for either one or both feet. This research is supported in part by a Japan Society for the Promotion of Science ( JSPS ) Postdoctoral Fellowship for Foreign Scholars in Science and Engineering, and by JSPS Grant-in-Aid for Research for the Future ( JSPS-RFTF96P00801 ).
Q3. What was the software used for these experiments?
The 3D collision checking software used for these experiments was the RAPID library based on OBB-Trees developed by the University of North Carolina[9].
Q4. What is the way to simulate a dynamically stable trajectory?
The authors use the online balance compensation scheme described in [16], which enforces constraints upon the zero moment point (ZMP) trajectory in order to maintain overall dynamic stability.
Q5. What is the enabling software for such tasks?
The enabling software for such tasks includes motion planning for obstacle avoidance, and integrating planning with visual and tactile sensing data.
Q6. Why is the use of complete algorithms limited to low-dimensional configuration spaces?
Due to the complexity of motion planning in its general form [32], the use of complete algorithms [5, 12, 33] is limited to low-dimensional configuration spaces.
Q7. How many degrees of freedom do humanoid robots have?
Developing practical motion planning algorithms for humanoid robots is a daunting task given that humanoid robots typically have 30 or more degrees of freedom.
Q8. What is the function that can be used to load a new set of samples?
If the planner fails to find a path after all N samples have been removed from the currently active Qstable set, a new one can be loaded with different samples.
Q9. What is the use of inverse kinematics for the leg?
In this case, when interpolating two stable configurations, inverse kinematics for the leg is used to force the relative position between the feet to remain fixed.
Q10. How do the authors adapt techniques from an existing, successful path planner?
Their approach is to adapt techniques froman existing, successful path planner [20] by imposing balance constraints upon incremental motions used during the search.
Q11. What is the common method of calculating the global optimal trajectory?
Calculating the globally-optimal trajectory according to some cost functional based on the obstacles and the dynamic model is an open problem, and an area of ongoing research.
Q12. What is the robot's position relative to the parent link?
Let the robot A be a finite collection of p rigid links Li (i = 1, . . . , p) organized in a kinematic hierarchy with Cartesian frames Fi attached to each link.
Q13. What are the constraints that restrict the set of allowable configurations for biped robots?
Although efficient methods have been developed for maintaining dynamic balance for biped robots [36, 31, 30, 16], none consider obstacle avoidance.
Q14. What is the definition of a dynamically-stable trajectory?
For these experiments, the authors utilize the online balance compensation scheme described in [16] as a method of generating a final dynamically-stable trajectory after path smoothing (see Section 3.4).
Q15. What is the definition of a dynamically stable trajectory?
Dynamic Stability: Theoretically, any staticallystable trajectory can be transformed into a dynamicallystable trajectory by arbitrarily slowing down the motion.
Q16. What is the notable exception to the VHRP simulation software?
One notable exception is the VHRP simulation software under development[28], which contains a path planner that limits the active body degrees of freedom for humanoid robots for simultaneous obstacle avoidance and balance control.