DOI QR코드

DOI QR Code

Real-time Adaptive Obstacle Avoidance Algorithm for Small Robots

  • Received : 2018.02.13
  • Accepted : 2018.02.27
  • Published : 2018.04.30

Abstract

A novel real-time path planning algorithm suitable for implementation on a small mobile robot is introduced. The algorithm can be used as the basis for mapping unknown or partially known environments and is tested in a specially developed simulation environment in Matlab(R). Simulations results are presented demonstrating that the algorithm can readily be implemented to allow a small robot to navigate in various unknown and partially known environments. The main characteristics of the algorithm include simplicity, ease of implementation, speed, and efficiency, thereby being especially suitable for small robots. Furthermore, for partially known environments, another algorithm is proposed to predefine an optimal path taking into account information provided regarding the environment.

Keywords

References

  1. J. Craig, Introduction to Robotics : Mechanics and Control, 3rd Edition, Prentice-Hall, 2004.
  2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 3rd Edition, MIT Press, 2009.
  3. M. D. Berg, M. V. Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, 2nd Edition, Springer-Verlag, 2000.
  4. J. O'Rourke, Computational Geometry in C, 2nd Edition, Cambridge University Press, 1994.
  5. K. Wu, T. Xi, H. Wang, "Real-time Three-dimensional Smooth Path Planning for Unmanned Aerial Vehicles in Completely Unknown Cluttered Environments," Proceedings of Region 10 Conference, pp. 2017-2022, 2017.
  6. A. C. Hildebrandt, M. Klischat, D. Wahrmann, R. Wittmann, F. Sygulla, P. Seiwald, D. Rixen, T. Buschmann, “Real-Time Path Planning in Unknown Environments for Bipedal Robots,” IEEE Robotics and Automation Letters, Vol. 2, No. 4, pp. 1856-1863, 2017. https://doi.org/10.1109/LRA.2017.2712650
  7. F. Kamil, T. Hong, W. Khaksar, M. Moghrabiah, N. Zulkifli, S. Ahmad "New Robot Navigation Algorithm for Arbitrary Unknown Dynamic Environments Based on Future Prediction and Priority Behavior," Expert Systems with Applications, Vol. 86, No. 15, pp. 274-291, 2017. https://doi.org/10.1016/j.eswa.2017.05.059
  8. I. J. Schoenberg, A. Sharma "Cardinal Interpolation and Spline Functions V. The B-splines for Cardinal Hermit Interpolation," Linear Algebra and its Applications, Vol. 7, No. 1, pp. 1-42, 1973. https://doi.org/10.1016/0024-3795(73)90034-7
  9. O. Ringdahl, "Path Tracking And Obstacle Voidance Algorithms for Autonomous Forest Machines," Master's thesis, Umea University, 2003.