共查询到20条相似文献,搜索用时 140 毫秒
1.
2.
3.
带拖车的移动机器人系统是一种复杂的多车体系统,在不同的转弯角度下所需的路径宽度也不同,其路径规划是个难题;在给出带拖车轮式移动机器人稳态和暂态过程运动学方程的基础上,推导得出了多车体移动机器人在最大转弯情况下所需的最大路径宽度,并将之定义为等效尺寸;应用遗传算法,提出了基于等效尺寸的多车体移动机器人的路径规划方法;首先通过等效尺寸的多步障碍扩张,对障碍物的临近区域和狭窄通道进行可行性约束的分析;然后应用遗传算法进行全局的路径规划,将路径的长度和宽度综合在适应度函数之中;在一定程度上,多车体移动机器人的路径规划问题得到解决;文章通过建立三维网格化地图,对障碍物的临近区域和狭窄的瓶颈通道区域进行了可行性约束的描述,遗传算法在较复杂的环境中实现了良好的避障,并得到了相对较短的有效路径。 相似文献
4.
本文描述了基于集散控制原理,采用分层递阶结构建立的一个3级结构双机器人协调控制系统.该系统共分3层,最高层为任务规划级.它对双机器人作业进行离线编程及仿真,并负责对整个系统的监控和管理.第2层为协调级,它实现机器人作业的协调控制.并通过传感器信息对机器人轨迹进行实时修正.该层既可接收来自上层的命令或指令.对机器人进行控制,亦可在该层上独立编程.实现对机器人的控制.第3层为执行级,它实现高精度伺服控制.此外,该系统还提供了灵活的编程环境及良好的人机界面.用户可根据需要选择离线编程环境或实时编程环境,并且可在其相应的界面下工作,运行结果表明,系统性能稳定可靠,结构合理,编程环境灵活.我们在该系统上,成功地进行了PUMA562机器人和PUMA760机器人的点位协调和轨迹协调以及复杂的联合作业. 相似文献
5.
6.
7.
8.
本文提出了基于八叉树区域分别环境建模方法,在此基础上,利用A算法解决了静态环境的三维路径规划,并对规划出的路径进行了三维修正,使其满足机器人轨迹跟踪的要求,另外,以八叉树环境建模基础,对动态环境下的三维路径规划进行了研究。 相似文献
9.
移动机器人避障路径规划算法的研究 总被引:2,自引:1,他引:1
避障路径规划问题是在障碍物环境中,在满足与障碍物不相碰撞的前提条件下,规划一条从起点到达终点的路径.在此过程中,往往符合条件的路径不止一条,如何在其中找到最短路径则是我们关心的问题.本文以构建障碍物模型为基础,将路径规划问题转化为求解一条经过起点和终点的最短路径,并在此基础上构建了算法程序.通过计算机仿真表明该方法具备良好的路径规划能力. 相似文献
10.
面向全方位双足步行跟随的路径规划 总被引:1,自引:0,他引:1
双足步行机器人的足迹规划方法难以满足快速步行条件下的计算效率要求, 并存在步幅变化时运动失稳的风险, 2D环境下点机器人栅格规划则难于生成针对双足步行的高效路径.本文提出针对各向异性特征全方位步行机器人的一种路径规划策略, 将状态网格图方法拓展到全方位移动机器人领域, 基于三项基本假设及基元类型划分给出了系统的运动基元枚举及选择方法, 借助实时修正的增量式AD*搜索算法实现仿人机器人在动态环境下的快速路径规划, 通过合理选择启发函数及状态转移代价, 生成了平滑高效的路径, 为后续足迹生成的动力学优化提供了基础.计算机仿真证实了方法对各类环境的适应性, Robocup避障竞速挑战赛的成功表现证明了方法对于机器人样机部署的可行性及其提高步行效率的潜力. 相似文献
11.
12.
A collision avoidance algorithm has been developed to augment the capability of an automatic (off-line) robot path planning (programming) tool. The use of off-line programming tools for robot task programming is becoming increasingly important, but the advantages to be gained by off-line programming may be lost if collision-free path planning capabilities are not included. This article addressed the problem of collision-free path planning in the context of a gantry type robot. The collision avoidance algorithm described here uses the <heuristic approach> to collision-free path planning. The manipulator and obstacles are modeled as spheres to simplify tests for collision. An important feature of this algorithm is that it permits the manipulation of objects in the robot's environment. When compared against an algorithm from the literature, given a lightly cluttered environment modelled by spheres, the new algorithm finds a collision-free path much faster. This new algorithm has been implemented as part of the CATIA/IBM 7565 interface which forms an automatic off-line programming system for the IBM 7565 robot. It has also been implemented as a supervisory collision filter to allow collision-free control of the robot from the operator's console. In both cases the algorithm has been demonstrated to provide efficient and effective collision avoidance for the IBM 7565 robot. 相似文献
13.
针对小型柔性生产线中PLC之间需要进行实时数据通信这一问题,设计基于S7-200PLC的PPI网络通信系统.介绍PPI网络的特点和设计步骤,重点阐述通信读写数据的规划、通信子程的生成及调用、主站和从站的通信子程序设计等关键技术. 相似文献
14.
Structural dimensional inspection is vital for the process monitoring, quality control, and fault diagnosis in the mass production of auto bodies. Comparing with the non-contact measurement, the high-precision five-axis measuring machine with the touch-trigger probe is a preferred choice for data collection. It can assist manufacturers in making accurate inspection quickly. As the increase of free-form surfaces and diverse surface orientations in product design, existing inspection approaches cannot capture some new critical features in the curvature of products in an efficient way. Therefore, we need to develop new path planning methods for automated dimensional inspection of free-form surfaces. This paper proposes an optimal path planning system for automated programming of measuring point inspection by incorporating probe rotations and effective collision detection. Specifically, the methodological contributions include: (i) a dynamic searching volume-based algorithm is developed to detect potential collisions in the local path between measurement points; (ii) a local path generation method is proposed with the integration of the probe trajectory and the stylus rotation. Then, the inspection time matrix is proposed to quantify the measuring time of diverse local paths; (iii) an optimization approach of the global inspection path for all critical points on the product is developed to minimize the total inspection time. A case study has been conducted on an auto body to verify the performance of the proposed method. Results show that the collision-free path for the free-form auto body could be generated automatically with off-line programming, and the proposed method produces about 40% fewer dummy points and needs 32% less movement time in the auto body inspection process. 相似文献
15.
Currently, the robotic welding of medium-thickness plate structural parts has become a common welding application. With the rapid development of automation technology and robotics, the traditional teaching-playback mode and the off-line programming mode cannot meet the automation demand of welding robots. To realize automatic seam extraction and path planning for robotic welding of medium-thickness plate structural parts without programming and teaching, we use three models of medium-thickness plate structural parts as the research objects to propose a novel seam extraction and path planning method for robotic welding of medium-thickness plate structural parts based on 3D vision. Firstly, a set of improved RANSAC multiplanes fitting algorithms is proposed to accurately obtain the position of the intersection lines between the intersecting planes of the point cloud model. On this basis, we combine the geometric features of three models to propose the specific welding seam extraction methods respectively. Then, according to the spatial structure of the welding seams and the welding process, we carry out the welding path planning. Finally, a welding pose planning method based on the dihedral structure is proposed. Experiment results show that the proposed method can well realize the welding seam extraction, welding path and posture planning of medium-thickness plate structural parts without programming and teaching. 相似文献
16.
针对传统动态规划算法在无人机航迹规划中存在耗时长以及冗余节点的问题,提出了一种基于多阶段决策的改进动态规划算法.在单向动态规划算法中加入双向策略,结合顺序法和逆序法以减少搜寻空间的状态总数;利用区间单调性和四边形不等式进一步减少每次决策涉及的状态点,得到优化后的状态转移方程,降低了搜寻的时间复杂度.最后,对改进动态规划... 相似文献
17.
《国际计算机数学杂志》2012,89(3-4):173-188
Given a map in which each position is associated with a traversabihty cost, the path planning problem is to find a minimum-cost path from a source position to every other position in the map. The paper proposes a dynamic programming algorithm to solve the problem, and analyzes the exact number of operations that the algorithm takes. The algorithm accesses the map in a highly regular way, so it is suitable for parallel implementation. The paper describes two general methods of mapping the dynamic programming algorithm onto the linear systolic array in the Warp machine developed by Carnegie Mellon. Both methods have led to efficient implementations on Warp. It is concluded that a linear systolic array of powerful cells like the one in Warp is effective in implementing the dynamic programming algorithm for solving the path planning problem 相似文献
18.
一种基于罚函数的机器人路径规划方法 总被引:2,自引:0,他引:2
给出了一种基于罚函数的机器人路径规划方法;这种方法将机器人的路径规划由一系列带约束非线形规划问题转化为一系列无约束非线形规划问题来求解,仿真结果表明,罚函数方法是一种富有效率的解决机器人路径规划问题的方法,能够大幅度降低运算时间的复杂性,提高移动机器人的实时性。 相似文献
19.
为了解决内河海事无人艇路径规划问题,提出了一种基于电子江图的路径遍历算法。该算法以分层的电子江图为基础,运用全局路径规划和局部路径规划的方法寻找近似可航路径。运用栅格法在复杂多变的内河环境中选择可航区域,运用Voronoi图对动态物标或可视为质点的碍航物建立航行路径集;将可航区域(或轻微碍航区域)与航行路径集公共区域记为可航路径;并运用贝塞尔曲线和二次规划数学方法进行优化。Matlab仿真结果表明,当障碍物位置坐标不同或目的地位置坐标不同时均可以生成近似可航路径;生成的不同近似可航路径均能被优化为最优安全可航路径,所以建立的环境模型以及使用的路径规划算法是有效、可行的。 相似文献
20.
面向任务的机器人语言的实现 总被引:3,自引:1,他引:2
本文提出的面向任务的机器人语言是为移动机器人提供的一种编程工具。利用环境描述语言和其他灵活的人机对话方式建立环境模型;根据各种不同的性能指标,规划出最佳路径;根据安全等因素自动规划出最佳路径上的行走参数;对来自传感器的信息进行处理,以确定机器人实际位置及障碍情况;引导机器人沿规划好的路径行走,纠正偏差或重新选择避障路径。 相似文献