共查询到19条相似文献,搜索用时 140 毫秒
1.
2.
基于混合势场法的移动机器人路径规划 总被引:1,自引:1,他引:0
针对目前移动机器人在路径规划中出现的问题,提出一种自主移动机器人路径规划的新方法——混合势场法。分析了人工势场法的不足,找出局部极小值点的形成原因;针对人工势场法中障碍物附近目标不可达问题,采用了在斥力场函数中加入斥力因子,使得机器人顺利到达目标点;针对陷入局部极小值和振荡的问题,提出了混合势场法,通过将势场法和可视图法结合起来,使得机器人走出局部极小值和振荡区域。最后,将混合势场法应用于室内移动机器人的路径规划中,仿真实验证明了该方法的有效性。 相似文献
3.
4.
5.
针对于移动机器人在传统人工势场法路径规划中易于陷入局部最小点而无法抵达目标点的问题,同时考虑到实际环境中人工势场法相关参数的不确定性,提出了一种基于模糊人工势场法的动态路径规划方法。借助于专家经验进行模糊决策,调整移动机器人在各个时刻的合力大小和方向,进而解决斥力常数、引力方向偏角以及机器人行驶速度的不确定性问题。为了验证该方法的有效性,在智能全向车平台进行了应用,结果表明,智能全向车运动轨迹平滑,避免了实际应用中的震荡问题。 相似文献
6.
7.
刘洲洲 《计算技术与自动化》2013,(2):133-136
传统的人工势场法由于存在局部极小值问题,使智能无人车无法到达目标点。本文提出一种角度偏移的改进人工势场方法来进行避障的路径规划。介绍传统人工势场模型,详细介绍改进人工势场方法,并且对改进人工势场法进行仿真,实验证明方法的有效性。 相似文献
8.
9.
10.
基于传统人工势场法的机器人路径规划存在障碍物附近目标不可达和局部极小点的问题。在研究该问题产生原因的基础上,提出了一种基于改进人工势场法的移动机器人路径规划算法。该算法在斥力函数中引入了机器人和目标点之间的距离,在极小点附近自主建立虚拟目标牵引点并隔离原有目标点,解决了传统人工势场法的局部极小点问题,使机器人到达了目标点。仿真结果说明了改进后算法的有效性。 相似文献
11.
In this article, a new collision-avoidance scheme is proposed for autonomous land vehicle (ALV) navigation in indoor corridors. The goal is to conduct indoor collisionfree navigation of a three-wheel ALV among static obstacles with no a priori position information as well as moving obstacles with unknown trajectories. Based on the predicted positions of obstacles, a local collision-free path is computed by the use of a modified version of the least-mean-square-error (LMSE) classifier in pattern recognition. Wall and obstacle boundaries are sampled as a set of 2D coordinates, which are then viewed as feature points. Different weights are assigned to different feature points according to the distances of the feature points to the ALV location to reflect the locality of path planning. The trajectory of each obstacle is predicted by a real-time LMSE estimation method. And the maneuvering board technique used for nautical navigation is employed to determine the speed of the ALV for each navigation cycle. Smooth collision-free paths found in the simulation results are presented to show the feasibility of the proposed approach. 相似文献
12.
A vision-based approach to unsupervised learning of the indoor environment for autonomous land vehicle (ALV) navigation is proposed. The ALV may, without human's involvement, self-navigate systematically in an unexplored closed environment, collect the information of the environment features, and then build a top-view map of the environment for later planned navigation or other applications. The learning system consists of three subsystems: a feature location subsystem, a model management subsystem, and an environment exploration subsystem. The feature location subsystem processes input images, and calculates the locations of the local features and the ALV by model matching techniques. To facilitate feature collection, two laser markers are mounted on the vehicle which project laser light on the corridor walls to form easily detectable line and corner features. The model management subsystem attaches the local model into a global one by merging matched corner pairs as well as line segment pairs. The environment exploration subsystem guides the ALV to explore the entire navigation environment by using the information of the learned model and the current ALV location. The guidance scheme is based on the use of a pushdown transducer derived from automata theory. A prototype learning system was implemented on a real vehicle, and simulations and experimental results in real environments show the feasibility of the proposed approach. 相似文献
13.
VITS-a vision system for autonomous land vehicle navigation 总被引:11,自引:0,他引:11
Turk M.A. Morgenthaler D.G. Gremban K.D. Marra M. 《IEEE transactions on pattern analysis and machine intelligence》1988,10(3):342-361
14.
Ching-Heng Ku Wen-Hsiang Tsai 《IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics》1999,29(3):416-426
A vision-based approach to obstacle avoidance for autonomous land vehicle (ALV) navigation in indoor environments is proposed. The approach is based on the use of a pattern recognition scheme, the quadratic classifier, to find collision-free paths in unknown indoor corridor environments. Obstacles treated in this study include the walls of the corridor and the objects that appear in the way of ALV navigation in the corridor. Detected obstacles as well as the two sides of the ALV body are considered as patterns. A systematic method for separating these patterns into two classes is proposed. The two pattern classes are used as the input data to design a quadratic classifier. Finally, the two-dimensional decision boundary of the classifier, which goes through the middle point between the two front vehicle wheels, is taken as a local collision-free path. This approach is implemented on a real ALV and successful navigations confirm the feasibility of the approach. 相似文献
15.
A knowledge-based navigation system for autonomous land vehicles (ALVs) has been developed which can successfully negotiate an obstacle and threat-laden terrain, even if nothing is known beforehand about the terrain. The ALV stores new information in its memory as it travels, has the ability to backtrack out of unexpected dead ends, and performs spontaneous decision making in the field based on local sensor readings. The optimal global route of the ALV journey is obtained using dynamic programming, and decision making is accomplished via a production rule-based system. Execution examples demonstrate the power of the prototype system to solve navigation problems. This establishes the feasibility of constructing a valid ALV by combining search techniques with artificial intelligence tools such as production rule-based systems. 相似文献
16.
Trajectory planning and trajectory tracking constitute two important functions of an autonomous overtaking system and a variety of strategies have been proposed in the literature for both functionalities. However, uncertainties in environment perception using the current generation of sensors has resulted in most proposed methods being applicable only during low-speed overtaking. In this paper, trajectory planning and trajectory tracking approaches for autonomous overtaking systems are reviewed. The trajectory planning techniques are compared based on aspects such as real-time implementation, computational requirements, and feasibility in real-world scenarios. This review shows that two important aspects of trajectory planning for high-speed overtaking are: (i) inclusion of vehicle dynamics and environmental constraints and (ii) accurate knowledge of the environment and surrounding obstacles. The review of trajectory tracking controllers for high-speed driving is based on different categories of control algorithms where their respective advantages and disadvantages are analysed. This study shows that while advanced control methods improve tracking performance, in most cases the results are valid only within well-regulated conditions. Therefore, existing autonomous overtaking solutions assume precise knowledge of surrounding environment which is not representative of real-world driving. The paper also discusses how in a connected driving environment, vehicles can access additional information that can expand their perception. Hence, the potential of cooperative information sharing for aiding autonomous high-speed overtaking manoeuvre is identified as a possible solution. 相似文献
17.
Petr Švec Atul Thakur Eric Raboin Brual C. Shah Satyandra K. Gupta 《Autonomous Robots》2014,36(4):383-405
The capability of following a moving target in an environment with obstacles is required as a basic and necessary function for realizing an autonomous unmanned surface vehicle (USV). Many target following scenarios involve a follower and target vehicles that may have different maneuvering capabilities. Moreover, the follower vehicle may not have prior information about the intended motion of the target boat. This paper presents a trajectory planning and tracking approach for following a differentially constrained target vehicle operating in an obstacle field. The developed approach includes a novel algorithm for computing a desired pose and surge speed in the vicinity of the target boat, jointly defined as a motion goal, and tightly integrates it with trajectory planning and tracking components of the entire system. The trajectory planner generates a dynamically feasible, collision-free trajectory to allow the USV to safely reach the computed motion goal. Trajectory planning needs to be sufficiently fast and yet produce dynamically feasible and short trajectories due to the moving target. This required speeding up the planning by searching for trajectories through a hybrid, pose-position state space using a multi-resolution control action set. The search in the velocity space is decoupled from the search for a trajectory in the pose space. Therefore, the underlying trajectory tracking controller computes desired surge speed for each segment of the trajectory and ensures that the USV maintains it. We have carried out simulation as well as experimental studies to demonstrate the effectiveness of the developed approach. 相似文献
18.
19.
基于势场的运动路径规划 总被引:5,自引:2,他引:3
本文阐述了基于势场的三轮自治车(AV)运动路径规划,以由障碍物和目标产生的虚拟势场力作为 AV运动的驱动力.先讨论了势场力的存在条件包括距离条件和方向条件并提出了计算方法,然后讨论了把 AV 简化成杆的运动路径规划,包括 AV 及杆的运动机理、加权势场合力的求法及其控制作用和运动定位等问题.最后给出了仿真结果.本文首次将势场法应用于三轮 AV 的路径规划. 相似文献