A Practical Joint-Space Trajectory Generation Method Based on Convolution in Real-Time Control

This paper proposes a joint-space trajectory generation method for practical navigation with a high curvature path of mobile robots. A technique to generate central velocity commands using a convolution operator that considers only the physical limits of a mobile robot was discussed. In practical application, controlling the heading angles along a curved path is required and the existence of obstacles is inevitable. First, we suggested an algorithm that generates a trajectory to consider the heading angles along a smooth Bezier curve by redefinition of the curve parameter. However, the presence of an obstacle along the planned path requires redirection to a new path where geometrical limitations such as high curvature turning points exist, resulting in tracking error. We propose a method that manages a variation of linear interpolation to generate a feasible trajectory while conserving the high curvature path and the merits of convolution. Joint-space trajectories are produced by scaling down the generated central velocity through reduction of the given maximum velocity limit. We show through a simulation example that the proposed method is able to generate a trajectory that can accurately track a planned path on a designed platform based on actual parameters. Finally, an experiment is successfully conducted on a two-wheeled mobile robot, Tetra DS-III, in a real-time control system. The experiment results display distinct advantages in the criteria of time optimality and periodicity of control tasks, while conserving all possible limitations that could occur during navigation compared with previous studies.

[1]  W. Red,et al.  A joint trajectory generator for motion recovery , 2003, Robotica.

[2]  Debasish Ghose,et al.  Obstacle avoidance in a dynamic environment: a collision cone approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Jing-Sin Liu,et al.  Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral , 2005, Robotics Auton. Syst..

[4]  Jang-Myung Lee,et al.  A precise curved motion planning for a differential driving mobile robot , 2008 .

[5]  Johan Meyer,et al.  Design principles for 2D local mapping using a laser range finder , 2011, IEEE Africon '11.

[6]  Youngjin Choi,et al.  Convolution-Based Trajectory Generation Methods Using Physical System Limits , 2013 .

[7]  Salah Sukkarieh,et al.  Continuous curvature path-smoothing algorithm using cubic B zier spiral curves for non-holonomic robots , 2013, Adv. Robotics.

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

[9]  Ivan Petrovic,et al.  Time-optimal trajectory planning along predefined path for mobile robots with velocity and acceleration constraints , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[10]  Robert Bogue,et al.  Robots for space exploration , 2012, Ind. Robot.

[11]  Joaquín Lopez Fernández,et al.  Improving collision avoidance for mobile robots in partially known environments: the beam curvature method , 2004, Robotics Auton. Syst..

[12]  Lingqi Zeng,et al.  Mobile Robot Navigation for Moving Obstacles with Unpredictable Direction Changes, Including Humans , 2012, Adv. Robotics.

[13]  Farbod Fahimi,et al.  Alternative trajectory-tracking control approach for marine surface vessels with experimental verification , 2013, Robotica.

[14]  Antonio Visioli,et al.  Planning and real-time modifications of a trajectory using spline techniques , 2003, Robotica.

[15]  Byoung Wook Choi,et al.  Joint Space Trajectory Planning Considering Physical Limits with Convolution Operator for Mobile Robots , 2013 .

[16]  Gil Jin Yang,et al.  Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints , 2013 .

[17]  R. Sreerama Kumar,et al.  A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits , 2009, Robotics Auton. Syst..

[18]  Gamini Dissanayake,et al.  Socially aware path planning for mobile robots , 2014, Robotica.

[19]  Yoram Koren,et al.  Obstacle avoidance with ultrasonic sensors , 1988, IEEE J. Robotics Autom..

[20]  Dusan M. Stipanovic,et al.  Trajectory tracking with collision avoidance for nonholonomic vehicles with acceleration constraints and limited sensing , 2014, Int. J. Robotics Res..

[21]  Alain Oustaloup,et al.  Path planning by fractional differentiation , 2003, Robotica.

[22]  Igor Skrjanc,et al.  Time optimal path planning considering acceleration limits , 2003, Robotics Auton. Syst..

[23]  Hyungsuck Cho,et al.  A path tracking control system for autonomous mobile robots: an experimental investigation , 1994 .

[24]  Songmin Jia,et al.  LRF-based data processing algorithm for map building of mobile robot , 2010, The 2010 IEEE International Conference on Information and Automation.

[25]  Reid G. Simmons,et al.  The curvature-velocity method for local obstacle avoidance , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[26]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

[27]  Byoung Wook Choi,et al.  Real-time control architecture using Xenomai for intelligent service robots in USN environments , 2009, Intell. Serv. Robotics.