Abstract:We present real-time articulated arm reach planning algorithms for virtual human figures. Given a start configuration and a goal location, we compute a collision-free path for a seven degrees of freedom arm from the start to the goal. We require automatic reaches with natural human movements at interactive rates. Different from the existing configuration space methods, we plan arm movements directly using constrained search in a discretized 3D workspace and efficient collision detection techniques using available graphics hardware. At each step of the process, the end effector is moved to an unoccupied and adjacent cell in the discretized workspace. The search is guided by, but not limited to, the distance gradient to the goal; this makes the process more powerful than potential field methods and not prone to get stuck in local minima. Three novel but successively more effective efforts to solve the reach problem are presented. The first, 3-step planning, searches end effector paths in the workspace and computes arm configurations using inverse kinematics. While the planning can be accomplished interactively, the incompleteness induced by an analytic (single solution) inverse kinematics procedure (IKAN) makes the algorithm fail too frequently. The second algorithm, sequential planning, seeks to find paths in the 3D workspace for wrist, elbow and hand, respectively. Intersecting spherical ranges for arm segments and exploring more candidate configurations improve completeness. In computer animation, it is vitally important that the computed motion for animated characters look natural and realistic. One aspect of naturalness is that internal strength dictates human postures. Therefore, the third algorithm extends sequential planning by incorporating a human strength model in a hybrid of kinematic and biomechanical techniques. The algorithms allow real-time planning in both static and dynamic environments. Algorithm performance is roughly proportional to the complexity of the workspace. No preprocessing for configuration spaces is required. Examples are shown illustrating the competence of the planners at generating motion plans for a typical human arm model.

Velocity Planning for Astronaut Virtual Training Robot with High-Order Dynamic Constraints.

Discrete States-Based Trajectory Planning for Nonholonomic Robots

Tra jectory Planning of 7-DOF Humanoid Manipulator under Rapid and Continuous Reaction and Obstacle Avoidance Environment

Joint-space Trajectory Planning for Robots under Multiple Constraints

6-Dimensional Virtual Human‐Machine Interaction Force Estimation Algorithm in Astronaut Virtual Training

Haptics-Aided Path Planning And Virtual Fixture Based Dynamic Kinesthetic Boundary For Bilateral Teleoperation Of Vtol Aerial Robots

Hierarchical Motion Planning at the Acceleration Level Based on Task Priority Matrix for Space Robot

Velocity Constraints Based Approach for Online Trajectory Planning of High-Speed Parallel Robots

Secure Model Predictive Static Programming with Initial Value Generator for Online Computational Guidance of Near-Space Vehicles

Velocity Planning Algorithms of Parallel Manipulator to Improve Control Precision

Use of Dynamic Scaling for Trajectory Planning of Floating Pedestal and Manipulator System in a Microgravity Environment

Adaptive velocity planning for 6-DOF Robots with fixed tracks

Virtual Human-Machine Interaction Force Algorithm in Astronaut Virtual Training

A Fast Trajectory Planning Framework with Task-Priority for Space Robot

Acceleration-level Trajectory Planning for a Dual-Arm Space Robot

Velocity Constraints Based Online Trajectory Planning for High-Speed Parallel Robots

Optimal Predefined-time Trajectory Planning for a Free-floating Space Robot

A Real-Time Trajectory Generator with 3Rd-Order Constraints Satisfaction Through Velocity Mode Evolution

An Adaptive Velocity Planning Method for Multi-Dof Robot Manipulators

VPC: A time-efficient control method for a hexapod wheel-legged robot based on velocity planning

Interactive reach planning for animated characters using hardware acceleration