동적 및 정적 물체 회피를 위한 정밀 도로지도 기반 지역 경로 계획
High-Definition Map-based Local Path Planning for Dynamic and Static Obstacle Avoidance
1
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
Unlike a typical small-sized robot navigating in a free space, an autonomous vehicle has to travel in a designated road which has lanes to follow and traffic rules to obey. High-Definition (HD) maps, which include road markings, traffic signs, and traffic lights with high location accuracy, can help an autonomous vehicle avoid the need to detect such challenging road surroundings. With space constraints and a pre-built HD map, a new type of path planning algorithm can be conceived as a substitute for conventional grid-based path planning algorithms, which require substantial planning time to cover large-scale free space. In this paper, we propose an obstacle-avoiding, cost-based planning algorithm in a continuous space that aims to pursue a globally-planned path with the help of HD map information. Experimentally, the proposed algorithm is shown to outperform other state-of-the-art path planning algorithms in terms of computation complexity in a typical urban road setting, thereby achieving real-time performance and safe avoidance of obstacles
Abstract
Unlike a typical small-sized robot navigating in a free space, an autonomous vehicle has to travel in a designated road which has lanes to follow and traffic rules to obey. High-Definition (HD) maps, which include road markings, traffic signs, and traffic lights with high location accuracy, can help an autonomous vehicle avoid the need to detect such challenging road surroundings. With space constraints and a pre-built HD map, a new type of path planning algorithm can be conceived as a substitute for conventional grid-based path planning algorithms, which require substantial planning time to cover large-scale free space. In this paper, we propose an obstacle-avoiding, cost-based planning algorithm in a continuous space that aims to pursue a globally-planned path with the help of HD map information. Experimentally, the proposed algorithm is shown to outperform other state-of-the-art path planning algorithms in terms of computation complexity in a typical urban road setting, thereby achieving real-time performance and safe avoidance of obstacles
참고문헌 (17)
- S. G. Tzafestas, "Introduction to Mobile Robot Control", pp.429~478 (2014), Elsevier Inc
- K. H. Sedighi, "Autonomous local path planning for a mobile robot using a genetic algorithm", 2004 Congress on Evolutionary Computation, pp.1338~1345 (2004)
- D. Fox, "The dynamic window approach to collision avoidance", IEEE Robotics & Automation Magazine, 4(1), pp.23~33 (1997), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- J. Borenstein, "The vector field histogram-fast obstacle avoidance for mobile robots", IEEE Transactions on Robotics and Automation, 7(3), pp.278~288 (1991), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- I. Ulrich, "VFH+ : reliable obstacle avoidance for fast mobile robots", 1998 IEEE International Conference on Robotics and Automation, pp.1572~1577 (1998)
- I. Ulrich, "VFH* : local obstacle avoidance with Lookahead Verification", 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation (2000)
- Xuemin Hu, "Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles", Mechanical Systems and Signal Processing, 100, pp.482~500 (2018), Elsevier BV[DOI]
- Keonyup Chu, "Local Path Planning for Off-Road Autonomous Driving With Avoidance of Static Obstacles", IEEE Transactions on Intelligent Transportation Systems, 13(4), pp.1599~1616 (2012), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- H. Wang, "Arc-length parameterized spline curves for real-time simulation", 5th Int. Conf. Curves Surf, pp.387~396 (2002)
- H. Wang, "Robust and efficient computation of the closest point on a spline curve", 5th Int. Conf. Curves Surf, pp.397~406 (2002)
- I. N. Bronshtein, "Handbook of Mathematics" (2015), Springer-Verlag
- T.D. Barfoot, "Motion planning for formations of mobile robots", Robotics and Autonomous Systems, 46(2), pp.65~78 (2004), Elsevier BV[DOI]
- E. F. Camacho, "Model Predictive Control" (2013), Springer Science & Business Media
- 이승목, "군집 로봇 편대 제어를 위한 협력 입자 군집 최적화 알고리즘 기반 모델 예측 제어 기법", 제어.로봇.시스템학회 논문지, 19(5), pp.429~434 (2013), 제어·로봇·시스템학회[DOI]
- 김민성, "자율 주차 시스템을 위한 주차 경로 추종 방법의 비교 연구", 로봇학회 논문지, 15(2), pp.147~159 (2020), 한국로봇학회[DOI]
- 최재완, "비선형 모델 예측 제어를 이용한 차동 구동 로봇의 경로 추종", 로봇학회 논문지, 15(3), pp.277~285 (2020), 한국로봇학회[DOI]
- M. Werling, "Optimal trajectory generation for dynamic street scenarios in a Frenét frame", 2010 IEEE International Conference on Robotics and Automation, pp.987~993 (2010)