Dynamic Obstacle Avoidance using Online Trajectory Time-scaling and Local Replanning

Ran Zhao, Daniel Sidobre

2015

Abstract

In various circumstances, planning at trajectory level is very useful to generate flexible collision-free motions for autonomous robots, especially when the system interacts with humans or human environment. This paper presents a simple and fast obstacle avoidance algorithm that operates at the trajectory level in real-time. The algorithm uses the Velocity Obstacle to obtain the boundary conditions required to avoid a dynamic obstacle, and then adjust the time evolution using the non-linear trajectory time-scaling scheme. A trajectory local replanning method is applied to make a detour when the static obstacles block the advance path of the robot, which leads to failure of implementing time-scaling approach. Cubic polynomial functions are used to describe trajectories, which brings sufficient flexibility in terms of providing higher order smoothness. We applied this algorithm on reaching tasks for a mobile robot. Simulation results demonstrate that the technique can generate collision-free motion in real time.

References

  1. Biagiotti, L. and Melchiorri, C. (2008). Trajectory Planning for Automatic Machines and Robots. Springer.
  2. Broquère, X. and Sidobre, D. (2010). From motion planning to trajectory control with bounded jerk for service manipulator robots. In IEEE Int. Conf. Robot. And Autom.
  3. Broquere, X., Sidobre, D., and Herrera-Aguilar, I. (2008). Soft motion trajectory planner for service manipulator robot. Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on, pages 2808-2813.
  4. Dahl, O. and Nielsen, L. (1989). Torque limited path following by on-line trajectory time scaling. In Robotics and Automation, 1989. Proceedings., 1989 IEEE International Conference on, pages 1122-1128 vol.2.
  5. Fiorini, P. and Shillert, Z. (1998). Motion planning in dynamic environments using velocity obstacles. International Journal of Robotics Research, 17:760-772.
  6. Herrera, I. and Sidobre, D. (2005). On-line trajectory planning of robot manipulators end effector in cartesian space using quaternions. In 5th Int. Symposium on Measurement and Control in Robotics.
  7. Kavraki, L., Svestka, P., Latombe, J.-C., and Overmars, M. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Robotics and Automation, IEEE Transactions on, 12(4):566-580.
  8. Kröger, T. (2010). On-Line Trajectory Generation in Robotic Systems, volume 58 of Springer Tracts in Advanced Robotics. Springer, Berlin, Heidelberg, Germany, first edition.
  9. LaValle, S. M. and Kuffner, J. J. (2001). Randomized kinodynamic planning. The International Journal of Robotics Research, 20(5):378-400.
  10. Morenon-Valenzuela, J. (2006). Tracking control of on-line time-scaled trajectories for robot manipulators under constrained torques. In Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on, pages 19-24.
  11. Szadeczky-Kardoss, E. and Kiss, B. (2006). Tracking error based on-line trajectory time scaling. In Intelligent Engineering Systems, 2006. INES 7806. Proceedings. International Conference on, pages 80-85.
  12. van den Berg, J., Guy, S., Lin, M., and Manocha, D. (2011a). Reciprocal n-body collision avoidance. In Pradalier, C., Siegwart, R., and Hirzinger, G., editors, Robotics Research, volume 70 of Springer Tracts in Advanced Robotics, pages 3-19. Springer Berlin Heidelberg.
  13. van den Berg, J., Snape, J., Guy, S., and Manocha, D. (2011b). Reciprocal collision avoidance with acceleration-velocity obstacles. In Robotics and Automation (ICRA), 2011 IEEE International Conference on, pages 3475-3482.
Download


Paper Citation


in Harvard Style

Zhao R. and Sidobre D. (2015). Dynamic Obstacle Avoidance using Online Trajectory Time-scaling and Local Replanning . In Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-758-123-6, pages 414-421. DOI: 10.5220/0005570204140421


in Bibtex Style

@conference{icinco15,
author={Ran Zhao and Daniel Sidobre},
title={Dynamic Obstacle Avoidance using Online Trajectory Time-scaling and Local Replanning},
booktitle={Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2015},
pages={414-421},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005570204140421},
isbn={978-989-758-123-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Dynamic Obstacle Avoidance using Online Trajectory Time-scaling and Local Replanning
SN - 978-989-758-123-6
AU - Zhao R.
AU - Sidobre D.
PY - 2015
SP - 414
EP - 421
DO - 10.5220/0005570204140421