Heuristic Expanding Disconnected Graph:A Rapid Path Planning Method for Mobile Robots

Existing mobile robots mostly use graph search algorithms for path planning,which suffer from relatively low planning efficiency owing to high redundancy and large computational complexity.Due to the limitations of the neighborhood search strategy,the robots could hardly obtain the most optimal global path.A global path planning algorithm,denoted as EDG*,is proposed by expanding nodes using a well-designed expanding disconnected graph operator(EDG)in this paper.Firstly,all obstacles are marked and their corners are located through the map pre-processing.Then,the EDG operator is designed to find points in non-obstruction areas to complete the rapid expansion of disconnected nodes.Finally,the EDG*heuristic iterative algorithm is proposed.It selects the candidate node through a specific valuation function and realizes the node expansion while avoiding collision with a minimum offset.Path planning experiments were conducted in a typical indoor environment and on the public dataset CSM.The result shows that the proposed EDG*reduced the planning time by more than 90%and total length of paths reduced by more than 4.6%.Compared to A*,Dijkstra and JPS,EDG*does not show an exponential explosion effect in map size.The EDG*showed better performance in terms of path smoothness,and collision avoidance.This shows that the EDG*algorithm proposed in this paper can improve the efficiency of path planning and enhance path quality.

Adaptive Trajectory Tracking Control for Nonholonomic Wheeled Mobile Robots:A Barrier Function Sliding Mode Approach

The trajectory tracking control performance of nonholonomic wheeled mobile robots(NWMRs)is subject to nonholonomic constraints,system uncertainties,and external disturbances.This paper proposes a barrier function-based adaptive sliding mode control(BFASMC)method to provide high-precision,fast-response performance and robustness for NWMRs.Compared with the conventional adaptive sliding mode control,the proposed control strategy can guarantee that the sliding mode variables converge to a predefined neighborhood of origin with a predefined reaching time independent of the prior knowledge of the uncertainties and disturbances bounds.Another advantage of the proposed algorithm is that the control gains can be adaptively adjusted to follow the disturbances amplitudes thanks to the barrier function.The benefit is that the overestimation of control gain can be eliminated,resulting in chattering reduction.Moreover,a modified barrier function-like control gain is employed to prevent the input saturation problem due to the physical limit of the actuator.The stability analysis and comparative experiments demonstrate that the proposed BFASMC can ensure the prespecified convergence performance of the NWMR system output variables and strong robustness against uncertainties/disturbances.

A Practical Study of Intelligent Image-Based Mobile Robot for Tracking Colored Objects

Object tracking is one of the major tasks for mobile robots in many real-world applications.Also,artificial intelligence and automatic control techniques play an important role in enhancing the performance of mobile robot navigation.In contrast to previous simulation studies,this paper presents a new intelligent mobile robot for accomplishing multi-tasks by tracking red-green-blue(RGB)colored objects in a real experimental field.Moreover,a practical smart controller is developed based on adaptive fuzzy logic and custom proportional-integral-derivative(PID)schemes to achieve accurate tracking results,considering robot command delay and tolerance errors.The design of developed controllers implies some motion rules to mimic the knowledge of experienced operators.Twelve scenarios of three colored object combinations have been successfully tested and evaluated by using the developed controlled image-based robot tracker.Classical PID control failed to handle some tracking scenarios in this study.The proposed adaptive fuzzy PID control achieved the best accurate results with the minimum average final error of 13.8 cm to reach the colored targets,while our designed custom PID control is efficient in saving both average time and traveling distance of 6.6 s and 14.3 cm,respectively.These promising results demonstrate the feasibility of applying our developed image-based robotic system in a colored object-tracking environment to reduce human workloads.

A finite-time fuzzy adaptive output-feedback fault-tolerant control for underactuated wheeled mobile robots systems

This paper investigates the adaptive fuzzy finite-time output-feedback fault-tolerant control (FTC) problemfor a class of nonlinear underactuated wheeled mobile robots (UWMRs) system with intermittent actuatorfaults. The UWMR system includes unknown nonlinear dynamics and immeasurable states. Fuzzy logic systems(FLSs) are utilized to work out immeasurable functions. Furthermore, with the support of the backsteppingcontrol technique and adaptive fuzzy state observer, a fuzzy adaptive finite-time output-feedback FTC scheme isdeveloped under the intermittent actuator faults. It is testifying the scheme can ensure the controlled nonlinearUWMRs is stable and the estimation errors are convergent. Finally, the comparison results and simulationvalidate the effectiveness of the proposed fuzzy adaptive finite-time FTC approach.

Artificial Potential Field Incorporated Deep-Q-Network Algorithm for Mobile Robot Path Prediction

Autonomous navigation of mobile robots is a challenging task that requires them to travel from their initial position to their destination without collision in an environment.Reinforcement Learning methods enable a state action function in mobile robots suited to their environment.During trial-and-error interaction with its surroundings,it helps a robot tofind an ideal behavior on its own.The Deep Q Network(DQN)algorithm is used in TurtleBot 3(TB3)to achieve the goal by successfully avoiding the obstacles.But it requires a large number of training iterations.This research mainly focuses on a mobility robot’s best path prediction utilizing DQN and the Artificial Potential Field(APF)algorithms.First,a TB3 Waffle Pi DQN is built and trained to reach the goal.Then the APF shortest path algorithm is incorporated into the DQN algorithm.The proposed planning approach is compared with the standard DQN method in a virtual environment based on the Robot Operation System(ROS).The results from the simulation show that the combination is effective for DQN and APF gives a better optimal path and takes less time when compared to the conventional DQN algo-rithm.The performance improvement rate of the proposed DQN+APF in comparison with DQN in terms of the number of successful targets is attained by 88%.The performance of the proposed DQN+APF in comparison with DQN in terms of average time is achieved by 0.331 s.The performance of the proposed DQN+APF in comparison with DQN average rewards in which the positive goal is attained by 85%and the negative goal is attained by-90%.

A review of mobile robot motion planning methods:from classical motion planning workflows to reinforcement learning-based architectures

Motion planning is critical to realize the autonomous operation of mobile robots.As the complexity and randomness of robot application scenarios increase,the planning capability of the classical hierarchical motion planners is challenged.With the development of machine learning,the deep reinforcement learning(DRL)-based motion planner has gradually become a research hotspot due to its several advantageous feature.The DRL-based motion planner is model-free and does not rely on the prior structured map.Most importantly,the DRL-based motion planner achieves the unification of the global planner and the local planner.In this paper,we provide a systematic review of various motion planning methods.Firstly,we summarize the representative and state-of-the-art works for each submodule of the classical motion planning architecture and analyze their performance features.Then,we concentrate on summarizing reinforcement learning(RL)-based motion planning approaches,including motion planners combined with RL improvements,map-free RL-based motion planners,and multi-robot cooperative planning methods.Finally,we analyze the urgent challenges faced by these mainstream RLbased motion planners in detail,review some state-of-the-art works for these issues,and propose suggestions for future research.

Inverted Modelling:An Effective Way to Support Motion Planning of Legged Mobile Robots

This paper presents an effective way to support motion planning of legged mobile robots—Inverted Modelling,based on the equivalent metamorphic mechanism concept.The difference from the previous research is that we herein invert the equivalent parallel mechanism.Assuming the leg mechanisms are hybrid links,the body of robot being considered as fixed platform,and ground as moving platform.The motion performance is transformed and measured in the body frame.Terrain and joint limits are used as input parameters to the model,resulting in the representation which is independent of terrains and particular poses in Inverted Modelling.Hence,it can universally be applied to any kind of legged robots as global motion performance framework.Several performance measurements using Inverted Modelling are presented and used in motion performance evaluation.According to the requirements of actual work like motion continuity and stability,motion planning of legged robot can be achieved using different measurements on different terrains.Two cases studies present the simulations of quadruped and hexapod robots walking on rugged roads.The results verify the correctness and effectiveness of the proposed method.

Glass Recognition and Map Optimization Method for Mobile Robot Based on Boundary Guidance

Current research on autonomous mobile robots focuses primarily on perceptual accuracy and autonomous performance.In commercial and domestic constructions,concrete,wood,and glass are typically used.Laser and visual mapping or planning algorithms are highly accurate in mapping wood panels and concrete walls.However,indoor and outdoor glass curtain walls may fail to perceive these transparent materials.In this study,a novel indoor glass recognition and map optimization method based on boundary guidance is proposed.First,the status of glass recognition techniques is analyzed comprehensively.Next,a glass image segmentation network based on boundary data guidance and the optimization of a planning map based on depth repair are proposed.Finally,map optimization and path-planning tests are conducted and compared using different algorithms.The results confirm the favorable adaptability of the proposed method to indoor transparent plates and glass curtain walls.Using the proposed method,the recognition accuracy of a public test set increases to 94.1%.After adding the planning map,incorrect coverage redundancies for two test scenes reduce by 59.84%and 55.7%.Herein,a glass recognition and map optimization method is proposed that offers sufficient capacity in perceiving indoor glass materials and recognizing indoor no-entry regions.

Novel ARC-Fuzzy Coordinated Automatic Tracking Control of Four-Wheeled Mobile Robot

Four-wheeled,individual-driven,nonholonomic structured mobile robots are widely used in industries for automated work,inspection and explora-tion purposes.The trajectory tracking control of the four-wheel individual-driven mobile robot is one of the most blooming research topics due to its nonholonomic structure.The wheel velocities are separately adjusted to follow the trajectory in the old-fashioned kinematic control of skid-steered mobile robots.However,there is no consideration for robot dynamics when using a kinematic controller that solely addresses the robot chassis’s motion.As a result,the mobile robot has lim-ited performance,such as chattering during curved movement.In this research work,a three-tiered adaptive robust control with fuzzy parameter estimation,including dynamic modeling,direct torque control and wheel slip control is pro-posed.Fuzzy logic-based parameter estimation is a valuable tool for adjusting adaptive robust controller(ARC)parameters and tracking the trajectories with less tracking error as well as high tracking accuracy.This research considers the O type and 8 type trajectories for performance analysis of the proposed novel control technique.Our suggested approach outperforms the existing control methods such as Fuzzy,proportional–integral–derivative(PID)and adaptive robust controller with discrete projection(ARC–DP).The experimental results show that the scheduled performance index decreases by 2.77%and 4.76%.All the experimen-tal simulations obviously proved that the proposed ARC-Fuzzy performed well in smooth groud surfaces compared to other approaches.

A dynamic fusion path planning algorithm for mobile robots incorporating improved IB-RRT∗and deep reinforcement learning

Dynamic path planning is crucial for mobile robots to navigate successfully in unstructured envi-ronments.To achieve globally optimal path and real-time dynamic obstacle avoidance during the movement,a dynamic path planning algorithm incorporating improved IB-RRT∗and deep reinforce-ment learning(DRL)is proposed.Firstly,an improved IB-RRT∗algorithm is proposed for global path planning by combining double elliptic subset sampling and probabilistic central circle target bi-as.Then,to tackle the slow response to dynamic obstacles and inadequate obstacle avoidance of tra-ditional local path planning algorithms,deep reinforcement learning is utilized to predict the move-ment trend of dynamic obstacles,leading to a dynamic fusion path planning.Finally,the simulation and experiment results demonstrate that the proposed improved IB-RRT∗algorithm has higher con-vergence speed and search efficiency compared with traditional Bi-RRT∗,Informed-RRT∗,and IB-RRT∗algorithms.Furthermore,the proposed fusion algorithm can effectively perform real-time obsta-cle avoidance and navigation tasks for mobile robots in unstructured environments.

Cost-effective distributed FTFC for uncertain nonholonomic mobile robot fleet with collision avoidance and connectivity preservation

In this paper,the fault-tolerant formation control(FTFC)problem is investigated for a group of uncertain nonholonomic mobile robots with limited communication ranges and unpredicted actuator faults,where the communication between the robots is in a directed one-to-one way.In order to guarantee the connectivity preservation and collision avoidance among the robots,some properly chosen performance functions are incorporated into the controller to per-assign the asymmetrical bounds for relative distance and bearing angle between each pair of adjacent mobile robots.Particularly,the resultant control scheme remains at a costeffective level because its design does not use any velocity information from neighbors,any prior knowledge of system nonlinearities or any nonlinear approximator to account for them despite the presence of modeling uncertainties,unknown external disturbances,and unexpected actuator faults.Meanwhile,each follower is derived to track the leader with the tracking errors regarding relative distance and bearing angle subject to prescribed transient and steady-state performance guarantees,respectively.Moreover,all the closed-loop signals are ensured to be ultimately uniformly bounded.Finally,a numerical example is simulated to verify the effectiveness of this methodology.

Design of intelligent controller for mobile robot based on fuzzy logic

In order to improve a mobile robot＇s autonomy in unknown environments, a novel intelligent controller is designed. The proposed controller is based on fuzzy logic with the aim of assisting a multi-sensor equipped mobile robot to safely navigate in an indoor environment. First, the designs of two behaviors for a robot＇s autonomous navigation are described, including path tracking and obstacle avoidance, which emulate human driving behaviors and reduce the complexity of the robot＇s navigation problems in unknown environments. Secondly, the two behaviors are combined by using a finite state machine （FSM）, which ensures that the robot can safely track a predefined path in an unknown indoor environment. The inputs to this controller are the readings from the sensors. The corresponding output is the desired direction of the robot. Finally, both the simulation and experimental results verify the effectiveness of the proposed method.

Stabilization of Dynamic Systems for Multiple Omni-Directional Mobile Robots

This paper deals with the stabilization of dynamic systems for two omni directional mobile robots by using the inner product of two vectors, one is from a robot's position to another's, the other is from a robot's target point to another's. The multi step control laws given can exponentially stabilize the dynamic system and make the distance between two robots be greater than or equal to the collision free safe distance. The application of it to two omni directional mobile robots is described. Simulation result shows that the proposed controller is effective.

Multi-sensor systems and information processing of mobile robot in uncertain environments

The PBJ- 01 robot is a kind of mobile robot featuring six wheels and two swing arms which can help it to fit many terrains. The robot has a sophisticated sensor system, which includes ultrasonic sensors, tentacle sensors and a vision sensor. The PBJ- 01 adopts behavior-based reactive control architecture in which the key part is an object recognition system based on a fuzzy neural network. Simulation validates that this system can conclude the obstacle type from the sensor data, and help the robot decide whether to negotiate or to avoid obstacles.

Kinematics Modeling of an Omnidirectional Autonomous Mobile Robot with Castor Wheels

The kinematics model of an omnidirectional wheeled mobile robot （WMR） platform with 3 castor wheels was built, which includes the actuated inverse solution and the sensed forward solution. Motion simulations verify the consistency between the actuated inverse solution and the sensed forward solution. Analysis results show that the WMR possesses 3 degrees of freedom, and its motion trajectory is a straight line. The ＂pushing＂ and ＂pulling＂ motion patterns of the WMR can be generated by using different wheel orientations. It can be used in the places where the space is limited.

Mobile Robot Indoor Autonomous Navigation with Position Estimation Using RF Signal Triangulation

In the mobile robotic systems a precise estimate of the robot pose (Cartesian [x y] position plus orientation angle theta) with the intention of the path planning optimization is essential for the correct performance, on the part of the robots, for tasks that are destined to it, especially when intention is for mobile robot autonomous navigation. This work uses a ToF (Time-of-Flight) of the RF digital signal interacting with beacons for computational triangulation in the way to provide a pose estimative at bi-dimensional indoor environment, where GPS system is out of range. It’s a new technology utilization making good use of old ultrasonic ToF methodology that takes advantage of high performance multicore DSP processors to calculate ToF of the order about ns. Sensors data like odometry, compass and the result of triangulation Cartesian estimative, are fused in a Kalman filter in the way to perform optimal estimation and correct robot pose. A mobile robot platform with differential drive and nonholonomic constraints is used as base for state space, plants and measurements models that are used in the simulations and for validation the experiments.

DEVELOPMENT AND MOTION ANALYSIS OF MINIATURE WHEEL-TRACK-LEGGED MOBILE ROBOT

A miniature wheel-track-legged mobile robot to carry out military and civilian missions in both indoor and outdoor environments is presented. Firstly, the mechanical design is discussed, which consists of four wheeled and four independently controlled tracked arms, embedded control system and teleoperation. Then the locomotion modes of the mobile robot and motion analysis are analyzed. The mobile robot can move using wheeled, tracked and legged modes, and it has the characteristics of posture-recovering, high mobility, small size and light weight. Finally, the effectiveness of the deve-loped mobile robot is confirmed by experiments such as posture recovering when tipped over, climb-ing stairs and traversing the high step.

Adaptive Trajectory Tracking Control for a Nonholonomic Mobile Robot

As one of the core issues of the mobile robot motion control, trajectory tracking has received extensive attention. At present, the solution of the problem only takes kinematic or dynamic model into account separately, so that the presented strategy is difficult to realize satisfactory tracking quality in practical application. Considering the unknown parameters of two models, this paper presents an adaptive controller for solving the trajectory tracking problem of a mobile robot. Firstly, an adaptive kinematic controller utilized to generate the command of velocity is designed based on Backstepping method. Then, in order to make the real velocity of mobile robot reach the desired velocity asymptotically, a dynamic adaptive controller is proposed adopting reference model and Lyapunov stability theory. Finally, through simulating typical trajectories including circular trajectory, fold line and parabola trajectory in normal and perturbed cases, the results illustrate that the control scheme can solve the tracking problem effectively. The proposed control law, which can tune the kinematic and dynamic model parameters online and overcome external disturbances, provides a novel method for improving trajectory tracking performance of the mobile robot.

Robust adaptive control for a nonholonomic mobile robot with unknown parameters

A robust adaptive controller for a nonholonomic mobile robot with unknown kinematic and dynamic parameters is proposed. A kinematic controller whose output is the input of the relevant dynamic controller is provided by using the concept of backstepping. An adaptive algorithm is developed in the kinematic controller to approximate the unknown kinematic parameters, and a simple single-layer neural network is used to express the highly nonlinear robot dynamics in terms of the known and unknown parameters. In order to attenuate the effects of the uncertainties and disturbances on tracking performance, a sliding mode control term is added to the dynamic controller. In the deterministic design of feedback controllers for the uncertain dynamic systems, upper bounds on the norm of the uncertainties are an important clue to guarantee the stability of the closed-loop system. However, sometimes these upper bounds may not be easily obtained because of the complexity of the structure of the uncertainties. Thereby, simple adaptation laws are proposed to approximate upper bounds on the norm of the uncertainties to address this problem. The stability of the proposed control system is shown through the Lyapunov method. Lastly, a design example for a mobile robot with two actuated wheels is provided and the feasibility of the controller is demonstrated by numerical simulations.

Global optimal path planning for mobile robot based onimproved Dijkstra algorithm and ant system algorithm

A novel method of global optimal path planning for mobile robot was proposed based on the improved Dijkstra algorithm and ant system algorithm. This method includes three steps: the first step is adopting the MAKLINK graph theory to establish the free space model of the mobile robot, the second step is adopting the improved Dijkstra algorithm to find out a sub-optimal collision-free path, and the third step is using the ant system algorithm to adjust and optimize the location of the sub-optimal path so as to generate the global optimal path for the mobile robot. The computer simulation experiment was carried out and the results show that this method is correct and effective. The comparison of the results confirms that the proposed method is better than the hybrid genetic algorithm in the global optimal path planning.