A Novel Dynamic Obstacle Avoidance Algorithm Based on Collision Time Histogram

ZHUGE Chengchen; CAI Yunfei; TANG Zhenmin

doi:10.1049/cje.2017.01.008

Volume 26 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2017 > 26(3): 522-529

ZHUGE Chengchen, CAI Yunfei, TANG Zhenmin, “A Novel Dynamic Obstacle Avoidance Algorithm Based on Collision Time Histogram,” Chinese Journal of Electronics, vol. 26, no. 3, pp. 522-529, 2017, doi: 10.1049/cje.2017.01.008

Citation:

ZHUGE Chengchen, CAI Yunfei, TANG Zhenmin, “A Novel Dynamic Obstacle Avoidance Algorithm Based on Collision Time Histogram,” Chinese Journal of Electronics, vol. 26, no. 3, pp. 522-529, 2017, doi: 10.1049/cje.2017.01.008

Citation:

PDF( 1836 KB)

A Novel Dynamic Obstacle Avoidance Algorithm Based on Collision Time Histogram

doi: 10.1049/cje.2017.01.008

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61305134, No.61371040), Specialized Research Fund for the Doctoral Program of Higher Education (No.20133219120035), National Major Project of Core Electronic Devices, High-end Generic Chips and Basic Software (No.2015zx01041101), and 111 Project (No.B13022).

More Information

Corresponding author: CAI Yunfei (corresponding author) was born in 1983. He received the Ph.D. degree from Nanjing University of Science and Technology. His current research interests are multi-robots architecture, probabilistic robotics and multi-robots SLAM. (Email:cyf@njust.edu.cn)
Received Date: 2015-12-09
Rev Recd Date: 2016-06-02
Publish Date: 2017-05-10

Abstract

Abstract

Robot path planning in uncertain dynamic environment is a hot issue in the field of Unmanned ground vehicle (UGV). Starting from the practical demands of UGV, we propose a novel dynamic obstacle avoidance algorithm based on Collision time histogram (CTH). Given current steering angle, an effective collision check model, which is called Collision check circles (CCC), is firstly calculated. The local environment information is then combined with CCC to generate the proposed CTH. The nonholonomic nature of the vehicle is embedded in this process. Finally, the proposed algorithm calculates the executing steering angle by considering both the CTH and the target point. Extensive experiments and comparisons are conducted to evaluate the performance of the proposed algorithm. Simulation experiments are firstly conducted to verify its feasibility. Furthermore, real-world experiment is conducted to verify its effectiveness. Experimental results demonstrate the practical value of the proposed algorithm.
- Unmanned ground vehicle,
- Obstacle avoidance,
- Collision time histogram,
- Non-holonomic,
- Collision check circles

FullText(HTML)

References(19)

References

J. Velagic, D. Delimustafic and D. Osmankovic, "Mobile robot navigation system based on probabilistic road map (PRM) with halton sampling of configuration space", Proc. of IEEE International Symposium on Industrial Electronics, Istanbul, Turkey, pp.1227-1232, 2014.

J.Z. Song, B. Dai, E.Z. Shan, et al., "An improved RRT path planning algorithm", Acta Electronica Sinica, Vol.38, No.2A, pp.225-228, 2010. (in Chinese)

H. Kaluder, M. Brezak and I. Petrovic, "A visibility graph based method for path planning in dynamic environments", Proc. of International Convention on Information and Communication Technology Electronics and Microelectronics (MIPRO), Opatija, Croatia, pp.717-721, 2011.

R. Geraerts, "Planning short paths with clearance using explicit corridors", Proc. of IEEE International Conference on Robotics and Automation (ICRA), Anchorage, Alaska, USA, pp.1997-2004, 2010.

S. Shimoda, Y. Kuroda and K. Iagnemma, "Potential field navigation of high speed unmanned ground vehicles on uneven terrain", Proc. of IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, pp.2828-2833, 2005.

E. Molinos, A. Llamazares, M. Ocana, et al., "Dynamic obstacle avoidance based on curvature arcs", Proc. of IEEE/SICE International Symposium on System Integration, Tokyo, Japan, pp.186-191, 2014.

P. Saranrittichai, N. Niparnan and A. Sudsang, "Robust local obstacle avoidance for mobile robot based on dynamic window approach", Proc. of Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, Krabi, Thailand, pp.1-4, 2013.

T.S. Choe, J.B. Park, S.H. Joo, et al., "1D virtual force field algorithm for reflexive local path planning of mobile robots", Electronics Letters, Vol.50, No.20, pp.1429-1430, 2014.

J.J. Ni, W.B. Wu, J.R. Shen, et al., "An improved VFF approach for robot path planning in unknown and dynamic environments", Mathematical Problems in Engineering, Vol.2014, pp.99-114, 2014.

G. Sahin, M. Balcilar, E. Uslu, et al., "Obstacle avoidance with Vector Field Histogram algorithm for search and rescue robots", Proc. of Signal Processing and Communications Applications Conference, Trabzon, Turkey, pp.766-769, 2014.

W.J. Yim and J.B. Park, "Analysis of mobile robot navigation using vector field histogram according to the number of sectors, the robot speed and the width of the path", Proc. of International Conference on Control, Automation and Systems, Seoul, Korea, pp.1037-1040, 2014.

A. Alsaab and R. Bicker, "Improving velocity obstacle approach for obstacle avoidance in indoor environments", Proc. of UKACC International Conference on Control, Loughborough, England, pp.325-330, 2014.

J.D. Jeon and B.H. Lee, "Ellipse-based velocity obstacles for local navigation of holonomic mobile robot", Electronics Letters, Vol.50, No.18, pp.1279-1281, 2014.

Y. Kuwata, G.A. Fiore, J. Teo, et al., "Motion planning for urban driving using RRT", Proc. of Intelligent Robots and Systems, Nice, France, pp.1681-1686, 2008.

Y. Kuwata, S. Karaman, J. Teo, et al., "Real-time motion planning with applications to autonomous urban driving", Control Systems Technology, Vol.17, No.5, pp.1105-1118, 2009.

F.V. Hundelshausen, M. Himmelsbach, F. Hecker, et al., "Driving with tentacles:Integral structures for sensing and motion", Journal of Field Robotics, Vol.25, No.9, pp.640-673, 2008.

A. Cherubini, F. Spindler and F. Chaumette, "A new tentaclesbased technique for avoiding obstacles during visual navigation", Proc. of IEEE International Conference on Robotics and Automation (ICRA), Saint Paul, Minnesota, USA, pp.4850-4855, 2012.

C.C. Zhuge, Z.M. Tang and Z.X. Shi. "Local path planning algorithm for UGV based on multilayer morphin search tree", Robot, Vol.36, No.4, pp.491-497, 2014. (in Chinese)

D. Fassbender, A. Mueller and H.J. Wuensche, "Trajectory planning for car-like robots in unknown, unstructured environments", Proc. of International Conference on Intelligent Robots and Systems, Chicago, USA, pp.3630-3635, 2014.

Relative Articles

Supplements(0)

Cited By

Proportional views