基于双目视觉移动机器人的路径规划和避障研究

提出了一种移动机器人路径规划和避障的系统设计方案,实现了移动机器人自主行进的路径规划和自动避障功能.详细说明了如何采用立体视觉实现对环境的探测,利用图像处理算法的组合分离出地面、背景、障碍物和目标物,采用边界不变矩实现障碍物和目标物的区分,改进了经典的人工势场法进行路径的规划,根据模糊控制原理设计了避障控制器和避障规则.实际的运行结果表明了该系统的可行性和有效性,该系统实现了移动机器人利用自身传感器感知环境信息,动态规划行进路径,成功躲避障碍物等功能.     

A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance

Microsystem Technologies - The fuzzy ant colony optimization (FACO) method proposed in this paper minimizes the iterative learning error of the ant colony optimization (ACO) algorithm using fuzzy...     

Reinforcement learning-based dynamic obstacle avoidance and integration of path planning

Deep reinforcement learning has the advantage of being able to encode fairly complex behaviors by collecting and learning empirical information. In the current study, we have proposed a framework for reinforcement learning in decentralized collision avoidance where each agent independently makes its decision without communication with others. In an environment exposed to various kinds of dynamic obstacles with irregular movements, mobile robot agents could learn how to avoid obstacles and reach a target point efficiently. Moreover, a path planner was integrated with the reinforcement learning-based obstacle avoidance to solve the problem of not finding a path in a specific situation, thereby imposing path efficiency. The robots were trained about the policy of obstacle avoidance in environments where dynamic characteristics were considered with soft actor critic algorithm. The trained policy was implemented in the robot operating system (ROS), tested in virtual and real environments for the differential drive wheel robot to prove the effectiveness of the proposed method. Videos are available at https://youtu.be/xxzoh1XbAl0.

     

Self-localization and obstacle avoidance for a mobile robot

This article presents a fast self-localization method based on ZigBee wireless sensor network and laser sensor, an obstacle avoidance algorithm based on ultrasonic sensors for a mobile robot. The positioning system and positioning theory of ZigBee which can obtain a rough global localization of the mobile robot are introduced. To realize accurate local positioning, a laser sensor is used to extract the features from environment, then the environmental features and global reference map can be matched. From the matched environmental features, the position and orientation of the mobile robot can be obtained. To enable the mobile robot to avoid obstacle in real-time, a heuristic fuzzy neural network is developed by using heuristic fuzzy rules and the Kohonen clustering network. The experiment results show the effectiveness of the proposed method.     

Adaptive path planning and tracking system based on model predictive control for autonomous vehicle local obstacle avoidance

Path planning and tracking control are the key technologies of autonomous vehicle. The planned path and tracking results affect driving stability and safety directly. In this paper, an improved local path planning method based on model predictive control is proposed to match the variation of vehicle speed and road adhesion coefficient. A two-layer model predictive control (MPC) path planning and tracking system is further designed to validate the method and the simulation results show that the proposed solution solves the problem of excessive avoidance and reduces the lateral deviation with the reference path.     

Observability-based local path planning and obstacle avoidance using bearing-only measurements

In this paper we present an observability-based local path planning and obstacle avoidance technique that utilizes an extended Kalman Filter (EKF) to estimate the time-to-collision (TTC) and bearing to obstacles using bearing-only measurements. To ensure that the error covariance matrix computed by an EKF is bounded, the system should be observable. We perform a nonlinear observability analysis to obtain the necessary conditions for complete observability of the system. These conditions are used to explicitly design a path planning algorithm that enhances observability while simultaneously avoiding collisions with obstacles. We analyze the behavior of the path planning algorithm and specially define the environments where the path planning algorithm will guarantee collision-free paths that lead to a goal configuration. Numerical results show the effectiveness of the planning algorithm in solving single and multiple obstacle avoidance problems while improving the estimation accuracy.     

Real-time robot path planning via a distance-propagating dynamic system with obstacle clearance.

An efficient grid-based distance-propagating dynamic system is proposed for real-time robot path planning in dynamic environments, which incorporates safety margins around obstacles using local penalty functions. The path through which the robot travels minimizes the sum of the current known distance to a target and the cumulative local penalty functions along the path. The algorithm is similar to D* but does not maintain a sorted queue of points to update. The resulting gain in computational speed is offset by the need to update all points in turn. Consequently, in situations where many obstacles and targets are moving at substantial distances from the current robot location, this algorithm is more efficient than D*. The properties of the algorithm are demonstrated through a number of simulations. A sufficient condition for capture of a target is provided.     

基于自组织LMBPNN的移动机器人路径规划器

提出一种自组织LMBP神经网络,并将之用于移动机器人免碰路径规划。该算法首先用基于距离传感器的底层局部路径规划器生成初始路径,然后用自组织神经网络将该路径进行样本数据分类,之后将自组织神经网络的权值作为LMBP的输出样本,移动机器人的起始点与目标点作为LMBP神经网络的输入样本进行学习。这样,不但解决了三层LMBP样本若庞大则增加存贮、运行成本,以及数据冗余问题,并且随着机器人对未知环境探索的增多,所构建的地图越趋丰满。仿真结果说明该方法很好效。     

月球表面巡视探测自主局部避障规划

路径规划是月球表面巡视探测自主导航的重要功能,是提高地外天体表面探测效率和安全性的关键.国外已实现的地外天体表面自主路径规划方法以局部避障为主要目标,不考虑全局目标可达性和完备性,本文针对该问题,提出一种基于地形通过性定量评价和目标可达的综合自主局部避障规划方法,通过对稠密地形数据进行可通过性能的综合评价,并考虑与目标的方位和距离,规划出能够到达目标的避障安全路径.该方法已经成功应用于我国"玉兔号"和"玉兔二号"月球车的自主导航中.     

凸优化与A*算法结合的路径避障算法

为提高足式移动机器人的避障能力和路径规划效率,提出一种凸优化与A*算法结合的路径避障算法.首先,基于半定规划的迭代区域膨胀方法IRI-SDP(iterative regional inflation by semi-definite programming),通过交替使用两种凸优化算法快速计算出地面环境中无障碍凸多边形及其最大面积内切椭圆,用于移动机器人的局部避障和任务动作规划;然后,结合经典的A*算法,建立机器人局部和世界坐标系、机器人质心轨迹转换模型、碰撞模型和启发式代价函数,在全局环境中寻找最优成本最小的路径;最后,通过仿真实验验证该算法的有效性.     

基于改进PRM的采摘机器人机械臂避障路径规划

针对采摘机器人机械臂在不确定的环境中进行采摘作业的要求,提出了一种基于改进概率地图(PRM)算法的机械臂避障路径规划方法。将机械臂工作空间分割成离散单元集合,通过遍历的方法,获得机械臂工作空间中任意离散单元与机械臂有撞位姿之间的映射关系。将空间障碍物分割成离散单元,并通过索引映射关系获得与障碍物有撞的所有机械臂位姿信息,并以此建立关节构形空间。通过PRM算法在关节构形空间中快速搜索机械臂避障路径。仿真结果表明:相比传统PRM算法,改进算法速度提高22. 2%,能够有效地实现机械臂无碰撞路径规划。     

Lyapunov function-based obstacle avoidance scheme for a two-wheeled mobile robot

An obstacle avoidance scheme of a two-wheeled mobile robot is shown by selecting an appropriate Lya- punov function. When considering the obstacle, the Lyapunov function may have some local minima. A method which erases the local minima is proposed by using a function which covers the minima with a plane surface. The effectiveness of the proposed method is verified by numerical simulations.     

Fuzzy logic techniques for mobile robot obstacle avoidance

This paper is concerned with the problem of reactive navigation for a mobile robot in an unknown clustered environment. We will define reactive navigation as a mapping between sensory data and commands. Building a reactive navigation system means providing such a mapping. It can come from a family of predefined functions (like potential fields methods) or it can be built using ‘universal’ approximators (like neural networks). In this paper, we will consider another ‘universal’ approximator: fuzzy logic. We will explain how to choose the rules using a behaviour decomposition approach. It is possible to build a controller working quite well but the classical problems are still there: oscillations and local minima. Finally, we will conclude that learning is necessary for a robust navigation system and fuzzy logic is an easy way to put some initial knowledge in the system to avoid learning from zero.     

基于障碍预估与概率方向权值的移动机器人动态路径规划

主要研究了移动机器人在未知动态环境中的路径规划问题.提出一种将障碍预估与概率方向权值相结合的动态路径规划新方法.该方法将卡尔曼滤波引入到规划算法中,使得对障碍物运动状态的实时有效预估成为可能.同时,为实现移动机器人的实时路径规划,提出一种新的概率方向权值方法,基于周期规划将障碍物与目标信息进行融合,能够有效处理室内环境下对于障碍物的速度和运动轨迹均未知的动态路径规划问题.仿真结果以及基于SmartROB2移动机器人平台所进行的实验结果验证了该方法的有效性和实用性.     

A bayesian approach to real-time obstacle avoidance for a mobile robot

Real-time obstacle avoidance is essential for the safe operation of mobile robots in a dynamically changing environment. This paper investigates how an industrial mobile robot can respond to unexpected static obstacles while following a path planned by a global path planner. The obstacle avoidance problem is formulated using decision theory to determine an optimal response based on inaccurate sensor data. The optimal decision rule minimises the Bayes risk by trading between a sidestep maneuver and backtracking to follow an alternative path. Real-time implementation is emphasised here as part of a framework for real world applications. It has been successfully implemented both in simulation and in reality using a mobile robot.     

Motion control and obstacle avoidance of a mobile robot with an onboard manipulator

Navigation and control of autonomous mobile vehicles with onboard manipulator systems are currently being investigated for intelligent manufacturing applications. A systematic approach for modeling and base motion control of a mobile vehicle with an onboard robot arm is presented. Feedback linearization is used to take into account the complete dynamics with non-holonomic constraints, yet methods from potential field theory are incorporated to provide resolution among possibly conflicting performance goals (e.g. path following and obstacle avoidance). The feedback linearization provides an inner loop that accounts for possible motion of the onboard arm. The two cases of maintaining a desired course and speed, and following a desired Cartesian trajectory are considered. The outer control loop is designed using potential field theory, with the two objectives of homing and avoiding an obstacle. This simple result obtained using potential functions provides very naturally the necessary intelligence for online resolution of conflicting performance objectives. It gives capabilities to these autonomous vehicles for maintaining a desired course and speed or tracking a Cartesian trajectory, avoiding obstacles during the course of travel, and initiating new online path planning when the size of the object is large so that unnecessary wandering in the work space is avoided.     

仿人机器人实时路径规划方法研究

为了使仿人机器人在人类生活环境中自由行走,将仿人机器人的动作离散化为指定的动作,将状态空间离散化为网格,利用立体视觉和平面提取方法建立环境地图,将仿人机器人的轮廓简化为双圆柱模型进行避障检测,最终在环境地图中搜寻代价最小的一系列可行的动作作为路径,通过仿真实验验证了方法的有效性。     

Development of a high-endurance cleaning robot with scanning-based path planning and path correction

Microsystem Technologies - The cleaning of large-scale indoor public spaces is currently performed by workers driving cleaning machines. However, labor shortages are becoming more acute, resulting...     

双臂空间机器人的避自碰轨迹规划研究*

本文针对自由漂浮的双臂空间机器人系统研究了一种基于危险域的避自碰轨迹规划方案。首先,引入危险域的概念,用来评估两个机械臂之间发生碰撞的危险程度。其次,在路径规划的基础之上,利用危险域的反馈信息,设计了一种安全避自碰的轨迹规划方案,用以保证两个机械臂可以运动在安全位型,从而避免发生自碰。最后,针对一个双臂冗余空间机器人系统进行运动仿真,仿真结果验证了本文方法的有效性。     

基于滚动速度障碍法的无人机山地航测避障路径规划研究

无人机在进行山地航测时,经常遭遇鸟类等动态障碍,若不能及时规避掉障碍,极容易发生坠机事故。为此,研究一种基于滚动速度障碍法的无人机山地航测避障路径规划方法。基于山地环境模型,结合飞行路径长度、路径平滑度建立一个综合目标函数并利用改进布谷鸟搜索算法求解,得到无人机山地航测的初始路径。对图像进行预处理后,识别无人机初始路径飞行过程中遇到的障碍物,并通过超声波测量无人机与障碍物之间的距离,以此建立速度障碍模型,实现速度障碍碰撞分析,通过滚动窗口的方式确定无人机与障碍物是否存在飞行冲突。基于滚动速度障碍避障方法实现滚动角度避障和速度避障,获取最终的优化路径,完成基于滚动速度障碍法的无人机山地航测避障路径规划。测试结果表明:航测避障路径长度为571.45m,平滑度为165.52,规划的方案更具合理性。