Vision‐based terrain characterization and traversability assessment

This article presents novel techniques for real‐time terrain characterization and assessment of terrain traversability for a field mobile robot using a vision system and artificial neural networks. The key terrain traversability characteristics are identified as roughness, slope, discontinuity, and hardness. These characteristics are extracted from imagery data obtained from cameras mounted on the robot and are represented in a fuzzy logic framework using perceptual, linguistic fuzzy sets. The approach adopted is highly robust and tolerant to imprecision and uncertainty inherent in sensing and perception of natural environments. The four traversability characteristics are combined to form a single Fuzzy Traversability Index, which quantifies the ease‐of‐traversal of the terrain by the mobile robot. Experimental results are presented to demonstrate the capability of the proposed approach for classification of different terrain segments based on their traversability. © 2001 John Wiley & Sons, Inc.     

New Traversability Indices and Traversability Grid for Integrated Sensor/Map‐Based Navigation

This paper presents new measures of terrain traversability at short range and long range of a mobile robot; namely, local and global traversability indices. The sensor‐based local traversability index is related by a set of linguistic rules to large obstacles and surface softness within a short range of the robot measured by on‐board sensors. The map‐based global traversability index is obtained from the terrain topographic map, and is based on major surface features such as hills and lakes within a long range of the robot. These traversability indices complement the mid‐range sensor‐based regional traversability index introduced earlier. Each traversability index is represented by four fuzzy sets with the linguistic labels {POOR, LOW, MODERATE, HIGH}, corresponding to surfaces that are unsafe, moderately‐unsafe, moderately‐safe, and safe for traversal, respectively. The global terrain analysis also leads to the new concepts of traversability map and traversability grid for representation of terrain quality based on the global map information. The traversability indices are used in two sensor‐based traverse‐local and traverse‐regional behaviors and one map‐based traverse‐global behavior. These behaviors are integrated with a map‐based seek‐goal behavior to ensure that the mobile robot reaches its goal safely while avoiding both sensed and mapped terrain hazards. This provides a unified system in which the two independent sources of terrain quality information, i.e., prior maps and on‐board sensors, are integrated together for reactive robot navigation. The paper is concluded by a graphical simulation study. © 2003 Wiley Periodicals, Inc.     

Fuzzy-based speed estimation for navigation of unmanned robots

This study presents a framework for assessing the navigation speed of unmanned robots by combining information extracted from the 3D world model of natural terrain with regional traversability based on the fuzzy technique. The proposed method divides the world model into several patches, extracts the slope and roughness of each terrain patch along four heading directions, and then uses them to evaluate the level of difficulty associated with the traversal. The slope is estimated through curved surface fitting, and roughness is obtained using fractal-based analysis together with another two RMS metrics. As navigation systems can cope with the imprecision and uncertainty of input data, we modify the Seraji’s fuzzy-based measure to assess the traversability and navigation speed of each patch for path planning. The proposed method is tested on both fractal and real terrain to verify its effectiveness.     

基于行为优先与模糊控制的移动机器人导航

由于动态未知环境下自主移动机器人的导航具有较大困难,为实现自主机器人在动态未知环境下的无碰撞运行,文中将行为优先级控制与模糊逻辑控制相结合,提出4种基本行为控制策略:目标寻找、避障、跟踪和解锁.针对'U'型和'V'型障碍物运行解锁问题,提出了行走路径记忆方法,并通过构建虚拟墙来避免机器人再次走入此类区域.仿真实验表明,所提出的控制策略可有效地运用于复杂和未知环境下自主移动机器人的导航,且具有较好的鲁棒性和适应性.     

Rule–based reasoning and neural network perception for safe off–road robot mobility

Operational safety and health monitoring are critical matters for autonomous field mobile robots such as planetary rovers operating on challenging terrain. This paper describes relevant rover safety and health issues and presents an approach to maintaining vehicle safety in a mobility and navigation context. The proposed rover safety module is composed of two distinct components: safe attitude (pitch and roll) management and safe traction management. Fuzzy logic approaches to reasoning about safe attitude and traction management are presented, wherein inertial sensing of safety status and vision–based neural network perception of terrain quality are used to infer safe speeds of traversal. Results of initial field tests and laboratory experiments are also described. The approach provides an intrinsic safety cognizance and a capacity for reactive mitigation of robot mobility and navigation risks.     

State estimation and traversability map construction method of a quadruped robot on soft uneven terrain

Quadruped robots show excellent application prospects in complex environment detection and rescue. At present, scholars mainly focus on quadruped walking in rigid environments. However, quadruped robots often need to pass through uneven and soft unconstructed terrains, prone to slip and impact. The mismatch between the planned foothold position and the real one resulting from environmental uncertainties makes the robot unstable. In this paper, the state estimation and traversability map construction methods are proposed for quadruped robots to achieve stable walking in an unstructured environment, especially on soft terrains. First, the Error-state Kalman Filter (ErKF) is extended by optimizing the leg odometry information to get an accurate robot state, especially in soft, uneven terrain. The ErKF method fuses the sensor data from the inertial measurement unit, laser, camera, and leg odometry. The leg odometry is optimized by considering the foot slippage, which easily occurs in soft uneven terrains. Then, the unstructured environment is parameterized and modeled by the terrain inclination, roughness, height, and stiffness. A traversability map, which is essential for robot path and foothold planning in autonomous movement, is constructed with the above parameters. Finally, the proposed method is verified by simulation and experiments. The results show that the quadruped robot can walk stably on different soft and uneven terrains.     

Navigation of Mobile Robots Using a Fuzzy Logic Controller

This paper describes a mobile robot navigation control system based on fuzzy logic. Fuzzy rules embedded in the controller of a mobile robot enable it to avoid obstacles in a cluttered environment that includes other mobile robots. So that the robots do not collide against one another, each robot also incorporates a set of collision prevention rules implemented as a Petri Net model within its controller. The navigation control system has been tested in simulation and on actual mobile robots. The paper presents the results of the tests to demonstrate that the system enables multiple robots to roam freely searching for and successfully finding targets in an unknown environment containing obstacles without hitting the obstacles or one another.     

基于地形预测与修正的搜救机器人可通过度

针对搜救机器人的自主导航问题,提出了一种新的可通过度计算算法．文中定义的可通过度包含预测 可通过度和实时可通过度两个部分．通过图像处理的方法计算前方地面的粗糙度和起伏度从而得到预测可通过度, 机器人向可通过度最大的区域运动,在运动过程中通过测量车体的姿态变化率和履带与地面的打滑度来修正预测可 通过度对机器人的导引带来的偏差,并通过旋转式超声测距数据获取距离信息,去除障碍物对纹理信息的干扰．野 外条件下的实际运行实验证明了该导航算法的有效性．     

基于强化学习和模糊逻辑的移动机器人导航

自主导航是移动机器人的一项关键技术。该文采用强化学习结合模糊逻辑的方法实现了未知环境下自主式移动机机器人的导航控制。文中首先介绍了强化学习原理,然后设计了一种未知环境下机器人导航框架。该框架由避碰模块、寻找目标模块和行为选择模块组成。针对该框架,提出了一种基于强化学习和模糊逻辑的学习、规划算法：在对避碰和寻找目标行为进行独立学习后,利用超声波传感器得到的环境信息进行行为选择,使机器人在成功避碰的同时到达目标点。最后通过大量的仿真实验,证明了算法的有效性。     

Geometry-based flipper motion planning for articulated tracked robots traversing rough terrain in real-time

Tracked robots operating on rough terrain are often equipped with controllable flippers to help themselves overcome large obstacles or gaps. How to automate the control of these auxiliary flippers to achieve autonomous traversal remains an open question, which still necessitates inefficient manual teleoperation in practice. To tackle this problem, this article presents a geometry-based motion planning method for an articulated tracked robot to self-control its flippers during autonomous or semiautonomous traversal over rough terrain in urban search and rescue environments. The proposed method is developed by combining dynamic programming with a novel geometry-based pose prediction method of high computational efficiency, which is applicable for typical challenging rescue terrains, such as stairs, Stepfields, and rails. The efficient pose prediction method allows us to make thousands of predictions about the robot poses at future locations for given flipper configurations within the onboard sensor range. On the basis of such predictions, our method evaluates the entire discretized configuration space and thereby determines the optimal flipper motion online for a smooth traversal over the terrain. The overall planning algorithm is tested with both simulated and real-world robots and compared with a reinforcement-learning-based method using the RoboCup Rescue Robot League standard testing scenarios. The experimental results show that our method enables the robots to automatically control the flippers, successfully go over challenging terrains, and outperform the baseline method in passing smoothness and robustness to different terrains.     

Fuzzy logic techniques for navigation of several mobile robots

In this paper, navigation techniques for several mobile robots as many as one thousand robots using fuzzy logic are investigated in a totally unknown environment. Fuzzy logic controllers (FLC) using different membership functions are developed and used to navigate mobile robots. First a fuzzy controller has been used with four types of input members, two types of output members and three parameters each. Next two types of fuzzy controllers have been developed having same input members and output members with five parameters each. Each robot has an array of ultrasonic sensors for measuring the distances of obstacles around it and an infrared sensor for detecting the bearing of the target. These techniques have been demonstrated in various exercises, which depicts that the robots are able to avoid obstacles as well as negotiate the dead ends and reach the targets efficiently. Amongst the techniques developed, FLC having Gaussian membership function is found to be most efficient for mobile robots navigation.     

Application of probability to enhance the performance of fuzzy based mobile robot navigation

This paper presents a new path planning algorithm based on Probability and Fuzzy Logic (PFL) as a duality technique to enhance the performance of Fuzzy Logic alone. Fuzzy Logic interacts with the grading of obstacles existed in the path and probability lies over the decision to move the mobile robot. The fuzzy grading correspondence with the probabilistic decision is the primary function of moving the mobile robot towards the goal and the secondary is path planning which lies over the probability distribution function. The distance–speed combination rule is developed for effective navigation. The single and multiple mobile robot systems have been tested successfully in a dense environment in presence of obstacles (static and dynamic) and moving goal. The obtained results are optimal when compared to other navigational approaches in sense of navigational path length and time in the static and dynamic environment.     

Navigating a mobile robot by a traversability field histogram.

This paper presents an autonomous terrain navigation system for a mobile robot. The system employs a two-dimensional laser range finder (LRF) for terrain mapping. A so-called "traversability field histogram" (TFH) method is proposed to guide the robot. The TFH method first transforms a local terrain map surrounding the robot's momentary position into a traversability map by extracting the slope and roughness of a terrain patch through least-squares plane fitting. It then computes a so-called "polar traversability index" (PTI) that represents the overall difficulty of traveling along the corresponding direction. The PTIs are represented in a form of histogram. Based on this histogram, the velocity and steering commands of the robot are determined. The concept of a virtual valley and an exit condition are proposed and used to direct the robot such that it can reach the target with a finite-length path. The algorithm is verified by simulation and experimental results.     

An intelligent terrain-based navigation system for planetary rovers

A fuzzy logic framework for onboard terrain analysis and guidance towards traversable regions. An onboard terrain-based navigation system for mobile robots operating on natural terrain is presented. This system utilizes a fuzzy-logic framework for onboard analysis of the terrain and develops a set of fuzzy navigation rules that guide the rover toward the safest and the most traversable regions. The overall navigation strategy deals with uncertain knowledge about the environment and uses the onboard terrain analysis to enable the rover to select easy-to-traverse paths to the goal autonomously. The navigation system is tested and validated with a set of physical rover experiments and demonstrates the autonomous capability of the system     

Autonomous smart robot for path predicting and finding in maze based on fuzzy and neuro‐Fuzzy approaches

The navigation of autonomous mobile robots has in recent times gained interest from many researchers in different areas such as the industrial, agricultural, and military sectors. This paper aims at carefully investigating two advanced types of approaches for guiding a non‐holonomic mobile robot to navigate in an environment area cluttered with static obstacles. Firstly, a Fuzzy logic controller (FLC) was designed, using trapezoidal shape Membership functions (MF's). Secondly, an Adaptive neuro fuzzy inference system (ANFIS) controller was used to optimize the results obtained from trapezoidal fuzzy controller. To validate the feasibility and effectiveness of the proposed models, V‐REP and MATLAB software are used. A comparative evaluation is, then, done on the basis of speed. The simulations results showed that the mobile robot could navigate successfully into maze environment with both proposed approaches but ANFIS controller provided better results in comparison to fuzzy controller.     

A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation.

Most conventional motion planning algorithms that are based on the model of the environment cannot perform well when dealing with the navigation problem for real-world mobile robots where the environment is unknown and can change dynamically. In this paper, a layered goal-oriented motion planning strategy using fuzzy logic is developed for a mobile robot navigating in an unknown environment. The information about the global goal and the long-range sensory data are used by the first layer of the planner to produce an intermediate goal, referred to as the way-point, that gives a favorable direction in terms of seeking the goal within the detected area. The second layer of the planner takes this way-point as a subgoal and, using short-range sensory data, guides the robot to reach the subgoal while avoiding collisions. The resulting path, connecting an initial point to a goal position, is similar to the path produced by the visibility graph motion planning method, but in this approach there is no assumption about the environment. Due to its simplicity and capability for real-time implementation, fuzzy logic has been used for the proposed motion planning strategy. The resulting navigation system is implemented on a real mobile robot, Koala, and tested in various environments. Experimental results are presented which demonstrate the effectiveness of the proposed fuzzy navigation system.     

Terrain‐inclination‐based Three‐dimensional Localization for Mobile Robots in Outdoor Environments

A new terrain‐inclination‐based localization technique is proposed in this paper to enable a robot to identify its three‐dimensional location relative to measurable terrain inclinations. Given a topographical map and a planned path, a robot‐terrain‐inclination model (RTI model) is extracted along the path on the terrain upon which the robot is operating. A particle filter is then used to fuse the measurement data with the robot motion based on the extracted RTI model for either a three‐wheeled or a four‐wheeled mobile robot. Experiments were carried out in four outdoor scenarios: one short path with different initial conditions and map resolution, another short path with different surface roughness and sensor accuracy, and two long paths with different types of rigid terrains and multiple loops. Experimental results show that the proposed method could achieve good localization performance on inclined outdoor terrains.     

Normal Distributions Transform Traversability Maps: LIDAR‐Only Approach for Traversability Mapping in Outdoor Environments

Safe and reliable autonomous navigation in unstructured environments remains a challenge for field robots. In particular, operating on vegetated terrain is problematic, because simple purely geometric traversability analysis methods typically classify dense foliage as nontraversable. As traversing through vegetated terrain is often possible and even preferable in some cases (e.g., to avoid executing longer paths), more complex multimodal traversability analysis methods are necessary. In this article, we propose a three‐dimensional (3D) traversability mapping algorithm for outdoor environments, able to classify sparsely vegetated areas as traversable, without compromising accuracy on other terrain types. The proposed normal distributions transform traversability mapping (NDT‐TM) representation exploits 3D LIDAR sensor data to incrementally expand normal distributions transform occupancy (NDT‐OM) maps. In addition to geometrical information, we propose to augment the NDT‐OM representation with statistical data of the permeability and reflectivity of each cell. Using these additional features, we train a support‐vector machine classifier to discriminate between traversable and nondrivable areas of the NDT‐TM maps. We evaluate classifier performance on a set of challenging outdoor environments and note improvements over previous purely geometrical traversability analysis approaches.     

基于差分进化支持向量机的移动机器人可通过度预测

提出了一种移动机器人可通过度预测方法.给出了基于相对震动强度的可通度描述.通过提取典型地表图像的色彩和纹理特征并测量机器人通过该地表的相对震动强度建立训练样本集.使用差分进化算法优化支持向量机模型参数形成差分进化支持向量机对训练样本和相对震动强度进行拟合.在移动机器人运行过程中,线性分割前方地表图像形成预测子区域,通过...     

Online terrain parameter estimation for wheeled mobile robots with application to planetary rovers

Future planetary exploration missions will require wheeled mobile robots ("rovers") to traverse very rough terrain with limited human supervision. Wheel-terrain interaction plays a critical role in rough-terrain mobility. In this paper, an online estimation method that identifies key terrain parameters using on-board robot sensors is presented. These parameters can be used for traversability prediction or in a traction control algorithm to improve robot mobility and to plan safe action plans for autonomous systems. Terrain parameters are also valuable indicators of planetary surface soil composition. The algorithm relies on a simplified form of classical terramechanics equations and uses a linear-least squares method to compute terrain parameters in real time. Simulation and experimental results show that the terrain estimation algorithm can accurately and efficiently identify key terrain parameters for various soil types.