Autonomous mobile robot navigation system designed in dynamic environment based on transferable belief model

Abstract This paper investigates the possibility of using transferable belief model (TBM) as a promising alternative for the problem of path planning of nonholonomic mobile robot equipped with ultrasonic sensors in an unknown dynamic environment, where the workspace is cluttered with static obstacles and moving obstacles. The concept of the transferable belief model is introduced and used to design a fusion of ultrasonic sensor data. A new strategy for path planning of mobile robot is proposed based on transferable belief model. The robot’s path is controlled using proposed navigation strategy that depends on navigation parameters which is modified by TBM pignistic belief value. These parameters are tuned in real time to adjust the path of the robot. A major advantage of the proposed method is that, with detection of the robot’s trapped state by ultrasonic sensor, the navigation law can determine which obstacle is dynamic or static without any previous knowledge, and then select the relevant obstacles for corresponding robot avoidance motion. Simulation is used to illustrate collision detection and path planning.

[1]  Xiaoyu Yang,et al.  A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[3]  Yixin Yin,et al.  A new potential field method for mobile robot path planning in the dynamic environments , 2009 .

[4]  Frank L. Lewis,et al.  Control of a nonholonomic mobile robot: backstepping kinematics into dynamics , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[5]  Philippe Smets,et al.  Target identification based on the transferable belief model interpretation of dempster-shafer model , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[7]  Yoshio Yamamoto,et al.  On-line path planning strategy integrated with collision and dead-lock avoidance schemes for wheeled mobile robot in indoor environments , 2008, Ind. Robot.

[8]  Christopher M. Clark,et al.  Probabilistic Road Map sampling strategies for multi-robot motion planning , 2005, Robotics Auton. Syst..

[9]  Miguel Angel Mayosky,et al.  Behavioral control through evolutionary neurocontrollers for autonomous mobile robot navigation , 2009, Robotics Auton. Syst..

[10]  Long Cheng,et al.  Adaptive Control of an Electrically Driven Nonholonomic Mobile Robot via Backstepping and Fuzzy Approach , 2009, IEEE Transactions on Control Systems Technology.

[11]  Kimon P. Valavanis,et al.  Mobile robot navigation in 2-D dynamic environments using an electrostatic potential field , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Boumediene Belkhouche,et al.  Kinematics-Based Characterization of the Collision Course , 2008, Int. J. Robotics Autom..

[13]  Javier Minguez,et al.  Sensor-based robot motion generation in unknown, dynamic and troublesome scenarios , 2005, Robotics Auton. Syst..

[14]  Shin'ichi Yuta,et al.  Efficient on-line path planning algorithm and navigation for a mobile robot , 1990 .

[15]  Luis Moreno,et al.  Path quality measures for sensor-based motion planning , 2003, Robotics Auton. Syst..

[16]  Philippe Smets,et al.  Classification Using Belief Functions: Relationship Between Case-Based and Model-Based Approaches , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Qiuju Zhang,et al.  Robust backstepping and neural network control of a low-quality nonholonomic mobile robot , 1999 .

[18]  Kimon P. Valavanis,et al.  Autonomous vehicle navigation utilizing electrostatic potential fields and fuzzy logic , 2001, IEEE Trans. Robotics Autom..

[19]  P. Smets Application of the transferable belief model to diagnostic problems , 1998 .

[20]  Philippe Smets,et al.  Analyzing the combination of conflicting belief functions , 2007, Inf. Fusion.

[21]  Wei Sun,et al.  A Robust Robotic Tracking Controller Based on Neural Network , 2005, Int. J. Robotics Autom..

[22]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[23]  Bakir Lacevic,et al.  A 3-level autonomous mobile robot navigation system designed by using reasoning/search approaches , 2006, Robotics Auton. Syst..

[24]  Wei Sun,et al.  Neural Network-Based Robust Tracking Control For Robots , 2009, Intell. Autom. Soft Comput..

[25]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Machine Learning.

[26]  Toshiyuki Kondo,et al.  Evolutionary design and behavior analysis of neuromodulatory neural networks for mobile robots control , 2007, Appl. Soft Comput..

[27]  A. Oualid Djekoune,et al.  A Sensor Based Navigation Algorithm for a Mobile Robot using the DVFF Approach , 2009 .

[28]  Jing Ren,et al.  Modified Newton's method applied to potential field-based navigation for nonholonomic robots in dynamic environments , 2008, Robotica.

[29]  Gianluca Antonelli,et al.  A Fuzzy-Logic-Based Approach for Mobile Robot Path Tracking , 2007, IEEE Transactions on Fuzzy Systems.

[30]  Frank L. Lewis,et al.  Control of a nonholomic mobile robot: Backstepping kinematics into dynamics , 1997 .

[31]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[32]  Andrew K. C. Wong,et al.  Structuring Free Space as a Hypergraph for Roving Robot Path Planning and Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  François Delmotte Comparison of the performances of decision aimed algorithms with Bayesian and beliefs basis , 2001, Int. J. Intell. Syst..

[34]  Sebastian Thrun,et al.  Probabilistic Algorithms in Robotics , 2000, AI Mag..

[35]  Mark H. Overmars,et al.  Motion Planning for Carlike Robots Using a Probabilistic Learning Approach , 1997, Int. J. Robotics Res..

[36]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..