Abstract:Purpose In response to the challenge of reduced efficiency or failure of robot motion planning algorithms when faced with end-effector constraints, this study aims to propose a new constraint method to improve the performance of the sampling-based planner. Design/methodology/approach In this work, a constraint method (TC method) based on the idea of cross-sampling is proposed. This method uses the tangent space in the workspace to approximate the constrained manifold pattern and projects the entire sampling process into the workspace for constraint correction. This method avoids the need for extensive computational work involving multiple iterations of the Jacobi inverse matrix in the configuration space and retains the sampling properties of the sampling-based algorithm. Findings Simulation results demonstrate that the performance of the planner when using the TC method under the end-effector constraint surpasses that of other methods. Physical experiments further confirm that the TC-Planner does not cause excessive constraint errors that might lead to task failure. Moreover, field tests conducted on robots underscore the effectiveness of the TC-Planner, and its excellent performance, thereby advancing the autonomy of robots in power-line connection tasks. Originality/value This paper proposes a new constraint method combined with the rapid-exploring random trees algorithm to generate collision-free trajectories that satisfy the constraints for a high-dimensional robotic system under end-effector constraints. In a series of simulation and experimental tests, the planner using the TC method under end-effector constraints efficiently performs. Tests on a power distribution live-line operation robot also show that the TC method can greatly aid the robot in completing operation tasks with end-effector constraints. This helps robots to perform tasks with complex end-effector constraints such as grinding and welding more efficiently and autonomously.

An Action Guided Constraint Satisfaction Technique for Planning Problem

An Action-Based Constraint Satisfaction Algorithm for Planning Problems

Research on Task Planning Problems for Deep Space Exploration Based on Constraint Satisfaction

A Heuristic Constraint Programmed Planner for Deep Space Exploration Problems

A planning aid: an intelligent modeling system for planning problems based on constraint satisfaction

A Constraint-Programmed Planner for Deep Space Exploration Problems with Table Constraints

Two Spatial Constraint Solving Algorithms

A New Algorithm For Planning With Resource-Incompatible Actions

An Efficient Constraint Method for Solving Planning Problems under End-Effector Constraints

Interactive task planning in virtual assembly.

A*algorithm based on direction constraints

Artificial Intelligence Planning Methods Based on Automated Reasoning Techniques

A SAT-based approach to cost-sensitive temporally expressive planning

Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm

A Novel Heuristic Usage Of Helpful Actions For Conformant-Ff System

Planning as Model Checking Tasks

Planning Modeling and State Reasoning in Competitive Situation

Heuristic Search for Planning with Different Forced Goal-Ordering Constraints

A novel sampling method for sampling-based algorithm used to solve the problem of attitude constraint

Model and algorithm of automatic planning for agile imaging satellite

A coordinated scheduling approach for task assignment and multi-agent path planning