Acquisition of obstacle motion patterns to improve mobile robot motion planning

Mobile robots for advanced applications have to act in environments which contain moving obstacles (humans). Even though the motions of such obstacles are not precisely predictable, usually they are not completely random; long-term observation of obstacle behavior may thus yield valuable knowledge about prevailing motion patterns. By incorporating such knowledge as statistical data, a new approach called statistical motion planning yields robot motions which are better adapted to the dynamic environment. To put these ideas into practice, an experimental system has been developed. Cameras observe the workspace in order to detect obstacle motion. Statistical data is derived and represented as a set of stochastic trajectories. This data can be directly employed in order to calculate collision probability, i.e. the probability of encountering an obstacle during the robot's motion. Further aspects of motion planning are addressed: path planning which minimizes collision probability, estimation of expected time to reach the goal and reactive planning.     

Towards human motion capture from a camera mounted on a mobile robot

This article describes a multiple feature data fusion applied to a particle filter for marker-less human motion capture (HMC) by using a single camera devoted to an assistant mobile robot. Particle filters have proved to be well suited to this robotic context. Like numerous approaches, the principle relies on the projection of the model's silhouette of the tracked human limbs and appearance features located on the model surface, to validate the particles (associated configurations) which correspond to the best model-to-image fits. Our particle filter based HMC system is improved and extended in two ways. First, our estimation process is based on the so-called AUXILIARY scheme which has been surprisingly seldom exploited for tracking purpose. This scheme is shown to outperform conventional particle filters as it limits drastically the well-known burst in term of particles when considering high dimensional state-space. The second line of investigation concerns data fusion. Data fusion is considered both in the importance and measurement functions with some degree of adaptability depending on the current human posture and the environmental context encountered by the robot. Implementation and experiments on indoor sequences acquired by an assistant mobile robot highlight the relevance and versatility of our HMC system. Extensions are finally discussed.     

Adaptive output feedback tracking control of a nonholonomic mobile robot

An adaptive output feedback tracking controller for nonholonomic mobile robots is proposed to guarantee that the tracking errors are confined to an arbitrarily small ball. The major difficulties are caused by simultaneous existence of nonholonomic constraints, unknown system parameters and a quadratic term of unmeasurable states in the mobile robot dynamic system as well as their couplings. To overcome these difficulties, we propose a new adaptive control scheme including designing a new adaptive state feedback controller and two high-gain observers to estimate the unknown linear and angular velocities respectively. It is shown that the closed loop adaptive system is stable and the tracking errors are guaranteed to be within the pre-specified bounds which can be arbitrarily small. Simulation results also verify the effectiveness of the proposed scheme.     

非完整移动机器人鲁棒运动规划

非完整移动机器人利用传感器可以解决不确定性模型和未知环境中的许多问题. 利用移动机器人上配备的传感器的信息组合提出了一种在线视点寻求算法, 结合移动机器人的运动方程和传感器的量测方程采用扩展Kalman估计来对移动机器人的位置进行修正, 以降低运动的不确定性, 从而得到一种鲁棒的规划算法, 仿真的结果证明了上述方法是行之有效的.     

基于传感器的非完整移动机器人运动规划

针对非完整移动机器人在未知室内环境中提出了一种路径规划方法, 通过利用传感器对周围环境的探测和实时处理传感器数据, 以及所设计的目标寻找函数, 可以有效地完成其运动规划. 该方法能够确保移动机器人在无障碍物区或障碍物对机器人不构成危险时加速前进, 在障碍物区能够慢速绕过, 从而使得移动机器人快速且安全地到达目标位置, 仿真的结果证明了该方法的有效性.     

On the motion of a mobile robot with roller-carrying wheels

The motion equations of a robot on a horizontal surface on three roller-carrying wheels of omni directional type are derived without account of possible slippage. An exact solution of the equations is found when at the direct-current motors moving the wheels a constant voltage is supplied. The problem of minimizing the torques of electric motors is considered and steady-state motion modes are specified for which the torques of electric motors and energy expenses are minimum. The reckoning system for the robot traveled distance is described.     

Output feedback control of a skid-steered mobile robot based on the super-twisting algorithm

This paper presents the design and implementation of an output feedback controller based on the super twisting algorithm (STA) that stabilizes the trajectory tracking error of a skid steered mobile robot (SSMR). The control scheme introduces a diffeomorphism based on the mathematical model of the SSMR to transform the original problem into a third order chain of integrators. In this study, the available measurements are the position and orientation of the SSMR. A modified STA working as a step by step differentiator estimates the velocity and acceleration of the mobile robot. Then, a second STA enforces the tracking of a predefined trajectory. Numerical and experimental results comparing the STA with a state feedback controller (SFC) and a first order sliding mode controller (FOSM) justify the control proposal.     

Two-wheeled mobile robot motion control in dynamic environments

In this paper, a feedback control scheme of a two-wheeled mobile robot is explored in dynamic environments. In the existence of local minima, the design of controller is based on Lyapunov function candidate and considers virtual forces information including detouring force. Simulation results are presented to show the effectiveness of the proposed control scheme.     

An interactive tool for mobile robot motion planning

This paper presents an interactive tool aimed at facilitating the understanding of several well-known algorithms and techniques involved in solving mobile robot motion problems. These range from those modelling the mechanics of mobility to those used in navigation. The tool focuses on describing these problems in a simple manner in order to be useful for education purposes among different disciplines. By highlighting interactivity, the tool provides a novel means to study robot motion planning ideas in a manner that enhances full understanding. Furthermore, the paper discuses how the tool can be used in an introductory course of mobile robotics.     

基于障碍物运动预测的移动机器人路径规划

针对移动机器人局部动态避障路径规划问题开展优化研究。基于动态障碍物当前历史位置轨迹,提出动态障碍物运动趋势预测算法。在移动机器人的动态避障路径规划过程中,考虑障碍物当前的位置,评估动态障碍物的移动轨迹;提出改进的D*Lite路径规划算法,大幅提升机器人动态避障算法的效率与安全性。搭建仿真验证环境,给出典型的单动态障碍物、多动态障碍物场景,对比验证了避障路径规划算法的有效性。     

Simplified motion control of a two-axle compliant framed wheeled mobile robot

Kinematic models and motion control algorithms for a two-axle compliant frame mobile robot are examined. General kinematics describing the compliantly coupled nonholonomic kinematics are derived using velocity constraints that minimize traction forces and consider foreshortening of the frame. Given the complexity of these equations, the steering ratio a is defined to describe the relative heading angles of the front and rear axles. Simplified kinematic models are developed based upon a (Types I, II, and III) and the reference point used to guide the robot. Physical limitations and performance metrics (lateral mobility and maneuverability per unit of traction force) are derived to evaluate the models. Six groups of simulations and 24 experimental tests consisting of 120 trials evaluate the performance of the algorithms on carpet, sand, and sand with rocks. Results indicate that Type I (curvature-based steering) provides superior maneuverability and regulation accuracy, whereas Type II provides excellent lateral mobility at the cost of high traction forces, reduced accuracy, and potential singularities. Both models offer significant reductions in complexity for simplified control using standard curvature-based unicycle control algorithms. These results support expectations derived from performance metrics and physical limitations. Experimental results also demonstrate the efficacy of the robot to adapt to and maneuver over extremely rugged rocky terrain.     

Method for tuning the motion planning parameters of a mobile robot

This paper presents a method for configuring the motion planning system of an omniwheeled mobile robot with a differential drive. A simulation program that models the horizontal movement of the robot is described. This simulation program is used to select the optimal parameters for the differential drive control algorithm. Then, the motion planning system is tested on a real robot, which is called RB-2, to adjust the parameters selected. This approach allows the control algorithm to be tuned efficiently and effectively, minimizing the number of its test runs on the physical robot.     

Spatio-temporal structure of human motion primitives and its application to motion prediction

This paper proposes a novel approach to structuring behavioral knowledge based on symbolization of human whole body motions, hierarchical classification of the motions, and extraction of the causality among the motions. The motion patterns are encoded into parameters of corresponding Hidden Markov Models (HMMs), where each HMM abstracts the dynamics of motion pattern, and hereafter is referred to as “motion symbol”. The motion symbols allow motion recognition and synthesis. The motion symbols are organized into a hierarchical tree structure representing the property of spatial similarity among the motion patterns, and this tree is referred to as “motion symbol tree”. Seamless motion is segmented into a sequence of motion primitives, each of which is classified as a motion symbol based on the motion symbol tree. The seamless motion results in a sequence of the motion symbols, which is stochastically represented as transitions between the motion symbols by an N-gram model. The motion symbol N-gram model is referred to as “motion symbol graph”. The motion symbol graph extracts the temporal causality among the human behaviors. The integration of the motion symbol tree and the motion symbol graph makes it possible to recognize motion patterns fast and predict human behavior during observation. The experiments on a motion dataset of radio calisthenics and on a large motion dataset provided by CMU motion database validate the proposed framework.     

Real-time collision-free motion planning of a mobile robot using a Neural Dynamics-based approach

A neural dynamics based approach is proposed for real-time motion planning with obstacle avoidance of a mobile robot in a nonstationary environment. The dynamics of each neuron in the topologically organized neural network is characterized by a shunting equation or an additive equation. The real-time collision-free robot motion is planned through the dynamic neural activity landscape of the neural network without any learning procedures and without any local collision-checking procedures at each step of the robot movement. Therefore the model algorithm is computationally simple. There are only local connections among neurons. The computational complexity linearly depends on the neural network size. The stability of the proposed neural network system is proved by qualitative analysis and a Lyapunov stability theory. The effectiveness and efficiency of the proposed approach are demonstrated through simulation studies.     

XCS-based reinforcement learning algorithm for motion planning of a spherical mobile robot

A Reinforcement Learning (RL) algorithm based on eXtended Classifier System (XCS) is used to navigate a spherical robot. Traditional motion planning strategies rely on pre-planned optimal trajectories and feedback control techniques. The proposed learning agent approach enjoys a direct model-free methodology that enables the robot to function in dynamic and/or partially observable environments. The agent uses a set of guard-action rules that determines the motion inputs at each step. Using a number of control inputs (actions) and the developed RL scheme, the agent learns to make near-optimal moves in response to the incoming position/orientation signals. The proposed method employs an improved variant of the XCS as its learning agent. Results of several simulated experiments for the spherical robot show that this approach is capable of planning a near-optimal path to a predefined target from any given position/orientation.     

Intelligent adaptive immune-based motion planner of a mobile robot in cluttered environment

Learning of an autonomous mobile robot for path generation includes the use of previous experience to obtain the better path within its work space. When the robot is moving in its search space for target seeking, each task requires different form of learning. Therefore, the modeling of an efficient learning mechanism is the hardest problem for an autonomous mobile robot. To solve this problem, the present research work introduced an adaptive learning-based motion planner using artificial immune system, called adaptive immune-based path planner. Later the developed adaptive mechanism has been integrated to the innate immune-based path planner in order to obtain the better results. To verify the effectiveness of the proposed adaptive immune-based motion planner, simulation results as well as experimental results are presented in various unknown environments.     

移动机器人无线实时反馈控制系统的设计

由于移动机器人左右两轮的非线性特征,其反馈调节无法克服这一特性,必须借助PC机来进行调节。为此提出了一种无线实时反馈控制方法,在PC机上加入PID控制算法,实现了对机器人的无线实时反馈控制。     

Rolling and swaying motion estimation for a mobile robot by using omnidirectional optical flows

Described here is a method for estimating rolling and swaying motions of a mobile robot using optical flow. We have proposed an image sensor with a hyperboloidal mirror for the vision-based navigation of a mobile robot. Its name is HyperOmni Vision. The radial component of optical flow in HyperOmni Vision has a periodic characteristic. The circumferential component of optical flow has a symmetric characteristic. The proposed method makes use of these characteristic to estimate robustly the rolling and swaying motion of the mobile robot. Correspondence to: Y. Yagi e-mail: y-yagi@sys.es.osaka-u.ac.jp     

Adaptive motion control of wheeled mobile robot with unknown slippage

As a major representative nonholonomic system, wheeled mobile robot (WMR) is often used to travel across off-road environments that could be unstructured environments. Slippage often occurs when WMR moves in slopes or uneven terrain, and the slippage generates large accumulated position errors in the vehicle, compared with conventional wheeled mobile robots. An estimation of the wheel slip ratio is essential to improve the accuracy of locomotion control. In this paper, we propose an improved adaptive controller to allow WMR to track the desired trajectory under unknown longitudinal slip, where the stabilisation of the closed-loop tracking system is guaranteed by the Lyapunov theory. All system states use neural network online weight tuning algorithms, which ensure small tracking errors and no loss of stability in robot motion with bounded input signals. We demonstrate superior tracking results using the proposed control method in various Matlab simulations.     

On-range sensor feedback for mobile robot docking within prescribed posture tolerances

The problem addressed is feedback from noncontact sensing for guiding robots during docking and gripping. The sensor used is a “range camera” onboard a mobile robot (MRb). To specify the docking task completely both the posture (position/orientation) and the required tolerances must be given. These tolerances are then used in the feedback control loop during docking. The algorithms are divided into three parts: the extraction of posture parameters from the “range camera,” dynamic filtering for finding association gates and protecting the system against spuriousness in the measurements, and finally a feedback controller. The feedback controller is separated into geometric control and tolerance control. The geometric control uses a range varying LQG-designed feedback control law to generate the trajectories toward the object. The tolerance control adjusts the approach velocity so that the robot is given a sufficient number of observations and control cycles to meet the required tolerances. Thus, during the approach there is a conditional re-planning of the trajectory. For simplicity, only three kinematic state variables (x, y, θ) are used for the MRb. Gripping using an industrial robot (IRb) is an equivalent problem. Successful experiments were made with range resolution varying more than a factor of 50. Thus, the resolution volume in the (x, y, θ)-space varied by several orders of magnitude during the tests. The final errors in range and orientation are essentially limited by the resolution in the “range camera.” A persistent conclusion from the experiments is the importance of correct association between the range measurements and the corresponding parts of the object. © 1997 John Wiley & Sons, Inc.