Path planning problem is the core and hot research topic of multiple Automatic Guided Vehicles (multi-AGVs) system. Although there are many research results, they do not solve the path planning problem from the perspe...Path planning problem is the core and hot research topic of multiple Automatic Guided Vehicles (multi-AGVs) system. Although there are many research results, they do not solve the path planning problem from the perspective of reducing traffic congestion. A collision-free path planning method based on improved A* Algorithm for multi-AGVs logistics sorting system is proposed in this paper. In the method, the environment of warehouse operation for AGVs is described by using grid method. The estimated cost of A* algorithm is improved by adding the penalty value of the paths that AGVs share with each other to alleviate traffic congestion and collision resolution rules are made according to different types of collisions. Then the collision-free path planning is done by combing the improved A* algorithm and collision resolution rules. The sorting efficiency of the method is compared with that of original A* algorithm. Simulation results show that the new collision-free path planning method can improve the sorting efficiency of multi-AGVs system and relieve traffic congestion.展开更多
This paper investigates the motion planning of redundant free-floating manipulators with seven prismatic joints. On the earth, prismatic-jointed manipulators could only position their end-effectors in a desired way. H...This paper investigates the motion planning of redundant free-floating manipulators with seven prismatic joints. On the earth, prismatic-jointed manipulators could only position their end-effectors in a desired way. However, in space, the end-effectors of free-floating manipulators can achieve both the desired orientation and desired position due to the dynamical coupling between manipulator and satellite movement, which is formally expressed by linear and angular momentum conservation laws. In this study, a tractable algorithm particle swarm optimization combined with differential evolution （PSODE） is provided to deal with the motion planning of redundant free-floating prismatic-jointed manipulators, which could avoid the pseudo inverse of the Jacobian matrix. The polynomial functions, as argument in sine functions are used to specify the joint paths. The co- efficients of the polynomials are optimized to achieve the desired end-effector orientation and position, and simulta- neously minimize the unit-mass-kinetic energy using the redundancy. Relevant simulations prove that this method pro- vides satisfactory smooth paths for redundant free-floating prismatic-jointed manipulators. This study could help to recognize the advantages of redundant prismatic-jointed space manipulators.展开更多
A free-flying space robot will accomplish manufacturing, assembling and repair instead of astronauts in the future unmanned space flight hbecause of its flexible maneuverability in space. This paper presents a task pl...A free-flying space robot will accomplish manufacturing, assembling and repair instead of astronauts in the future unmanned space flight hbecause of its flexible maneuverability in space. This paper presents a task planning algorithm of retrieving invalid satellite for free-fiving space robot. First we discuss kinematics model and deduct cinematics equations of dual-arm space robot. Then the process of retrieving an invalid satellite, which is divided into eleven motion procedures. At the same time, we have developed a free-flying space robot task planning simulation system and the experimental results show that this algorithm is feasible and correct.展开更多
The nonholonomic motion planning of a free-falling cat is investigated. Nonholonomicity arises in a free-falling cat subject to nonintegrable angle velocity constraints or nonintegrable conservation laws. When the tot...The nonholonomic motion planning of a free-falling cat is investigated. Nonholonomicity arises in a free-falling cat subject to nonintegrable angle velocity constraints or nonintegrable conservation laws. When the total angular momentum is zero, the motion equation of a free-falling cat is established based on the model of two symmetric rigid bodies and conservation of angular momentum. The control of system can be converted to the problem of nonholonomic motion planning for a free-falling cat. Based on Ritz approximation theory, the Gauss-Newton method for motion planning by a falling cat is proposed. The effectiveness of the numerical algorithm is demonstrated through simulation on model of a free-falling cat.展开更多
A profound approach about dual arm robot collision free motion planning is made. The method of configuration space is first and successfully applied to the collision free motion planning of dual arm robot, and a n...A profound approach about dual arm robot collision free motion planning is made. The method of configuration space is first and successfully applied to the collision free motion planning of dual arm robot, and a new concept, slave arm collision state graph, is presented. In this algorithm ,the problem of dual arm robot collision free motion planning is reduced to a search in the collision state graph. With this algorithm, a time optimum trajectory would be found, or the condition that there is no feasible solution for the slave arm is proved. A verification of this algorithm is made in the dual arm horizontal articulated robot SCARATES, and the results ascertain that the algorithm is feasible and effective.展开更多
针对移动机器人寻找最优路径问题,提出了一种融合无标度网络、自适应权重和黄金正弦算法变异策略的樽海鞘群算法BAGSSA(Adaptive Salp Swarm Algorithm with Scale-free of BA Network and Golden Sine)。首先,生成一个无标度网络来映...针对移动机器人寻找最优路径问题,提出了一种融合无标度网络、自适应权重和黄金正弦算法变异策略的樽海鞘群算法BAGSSA(Adaptive Salp Swarm Algorithm with Scale-free of BA Network and Golden Sine)。首先,生成一个无标度网络来映射跟随者的关系,增强算法全局寻优的能力,在追随者进化过程中集成自适应权重ω,以实现算法探索和开发的平衡;同时选用黄金正弦算法变异进一步提高解的精度。其次,对12个基准函数进行仿真求解,实验数据表明平均值、标准差、Wilcoxon检验和收敛曲线均优于基本樽海鞘群和其他群体智能算法,证明了所提算法具有较高的寻优精度和收敛速度。最后,将BAGSSA应用于移动机器人路径规划问题中,并在两种测试环境中进行仿真实验,仿真结果表明,改进樽海鞘群算法较其他算法所寻路径更优,并具有一定理论与实际应用价值。展开更多
文摘Path planning problem is the core and hot research topic of multiple Automatic Guided Vehicles (multi-AGVs) system. Although there are many research results, they do not solve the path planning problem from the perspective of reducing traffic congestion. A collision-free path planning method based on improved A* Algorithm for multi-AGVs logistics sorting system is proposed in this paper. In the method, the environment of warehouse operation for AGVs is described by using grid method. The estimated cost of A* algorithm is improved by adding the penalty value of the paths that AGVs share with each other to alleviate traffic congestion and collision resolution rules are made according to different types of collisions. Then the collision-free path planning is done by combing the improved A* algorithm and collision resolution rules. The sorting efficiency of the method is compared with that of original A* algorithm. Simulation results show that the new collision-free path planning method can improve the sorting efficiency of multi-AGVs system and relieve traffic congestion.
基金supported by the National Natural Science Foundation of China (11072122)
文摘This paper investigates the motion planning of redundant free-floating manipulators with seven prismatic joints. On the earth, prismatic-jointed manipulators could only position their end-effectors in a desired way. However, in space, the end-effectors of free-floating manipulators can achieve both the desired orientation and desired position due to the dynamical coupling between manipulator and satellite movement, which is formally expressed by linear and angular momentum conservation laws. In this study, a tractable algorithm particle swarm optimization combined with differential evolution （PSODE） is provided to deal with the motion planning of redundant free-floating prismatic-jointed manipulators, which could avoid the pseudo inverse of the Jacobian matrix. The polynomial functions, as argument in sine functions are used to specify the joint paths. The co- efficients of the polynomials are optimized to achieve the desired end-effector orientation and position, and simulta- neously minimize the unit-mass-kinetic energy using the redundancy. Relevant simulations prove that this method pro- vides satisfactory smooth paths for redundant free-floating prismatic-jointed manipulators. This study could help to recognize the advantages of redundant prismatic-jointed space manipulators.
文摘A free-flying space robot will accomplish manufacturing, assembling and repair instead of astronauts in the future unmanned space flight hbecause of its flexible maneuverability in space. This paper presents a task planning algorithm of retrieving invalid satellite for free-fiving space robot. First we discuss kinematics model and deduct cinematics equations of dual-arm space robot. Then the process of retrieving an invalid satellite, which is divided into eleven motion procedures. At the same time, we have developed a free-flying space robot task planning simulation system and the experimental results show that this algorithm is feasible and correct.
基金Project supported by the National Natural Science Foundation of China (No.10372014)the Natural Science Foundation of Beijing (No.1072008)
文摘The nonholonomic motion planning of a free-falling cat is investigated. Nonholonomicity arises in a free-falling cat subject to nonintegrable angle velocity constraints or nonintegrable conservation laws. When the total angular momentum is zero, the motion equation of a free-falling cat is established based on the model of two symmetric rigid bodies and conservation of angular momentum. The control of system can be converted to the problem of nonholonomic motion planning for a free-falling cat. Based on Ritz approximation theory, the Gauss-Newton method for motion planning by a falling cat is proposed. The effectiveness of the numerical algorithm is demonstrated through simulation on model of a free-falling cat.
文摘A profound approach about dual arm robot collision free motion planning is made. The method of configuration space is first and successfully applied to the collision free motion planning of dual arm robot, and a new concept, slave arm collision state graph, is presented. In this algorithm ,the problem of dual arm robot collision free motion planning is reduced to a search in the collision state graph. With this algorithm, a time optimum trajectory would be found, or the condition that there is no feasible solution for the slave arm is proved. A verification of this algorithm is made in the dual arm horizontal articulated robot SCARATES, and the results ascertain that the algorithm is feasible and effective.
文摘针对移动机器人寻找最优路径问题,提出了一种融合无标度网络、自适应权重和黄金正弦算法变异策略的樽海鞘群算法BAGSSA(Adaptive Salp Swarm Algorithm with Scale-free of BA Network and Golden Sine)。首先,生成一个无标度网络来映射跟随者的关系,增强算法全局寻优的能力,在追随者进化过程中集成自适应权重ω,以实现算法探索和开发的平衡;同时选用黄金正弦算法变异进一步提高解的精度。其次,对12个基准函数进行仿真求解,实验数据表明平均值、标准差、Wilcoxon检验和收敛曲线均优于基本樽海鞘群和其他群体智能算法,证明了所提算法具有较高的寻优精度和收敛速度。最后,将BAGSSA应用于移动机器人路径规划问题中,并在两种测试环境中进行仿真实验,仿真结果表明,改进樽海鞘群算法较其他算法所寻路径更优,并具有一定理论与实际应用价值。
