Adaptive Sampling Control in Motion Planning of Autonomous Vehicle (2307.00482v1)
Abstract: Autonomous driving vehicles aim to free the hands of vehicle operators, helping them to drive easier and faster, meanwhile, improving the safety of driving on the highway or in complex scenarios. Automated driving systems (ADS) are developed and designed in the last several decades to realize fully autonomous driving vehicles (L4 or L5 level). The scale of sampling space leads to the main computational complexity. Therefore, by adjusting the sampling method, the difficulty to solve the real-time motion planning problem could be incrementally reduced. Usually, the Average Sampling Method is taken in Lattice Planner, and Random Sampling Method is chosen for RRT algorithms. However, both of them don't take into consideration the prior information, and focus the sampling space on areas where the optimal trajectory is previously obtained. Therefore, \emph{in this thesis it is proposed an adaptive sampling method to reduce the computation complexity, and achieve faster solutions while keeping the quality of optimal solution unchanged}. The main contribution of this thesis is the significant decrease in the complexity of the optimization problem for motion planning, without sacrificing the quality of the final trajectory output, with the implementation of an Adaptive Sampling method based on Artificial Potential Field (ASAPF). In addition, also the quality and the stability of the trajectory is improved due to the appropriate sampling of the appropriate region to be analyzed.
- The vislab intercontinental autonomous challenge: an extensive test for a platoon of intelligent vehicles. International Journal of Vehicle Autonomous Systems, 10(3):147–164, 2012.
- The DARPA urban challenge: autonomous vehicles in city traffic, volume 56. springer, 2009.
- Sampling-based robot motion planning: A review. Ieee access, 2:56–77, 2014.
- The grand cooperative driving challenge 2016: boosting the introduction of cooperative automated vehicles. IEEE Wireless Communications, 23(4):146–152, 2016.
- Baidu apollo em motion planner. arXiv preprint arXiv:1807.08048, 2018.
- On-road motion planning for autonomous vehicles. In International Conference on Intelligent Robotics and Applications, pages 588–597. Springer, 2012.
- Gross motion planning—a survey. ACM Computing Surveys (CSUR), 24(3):219–291, 1992.
- Learning sampling distributions for robot motion planning. In 2018 IEEE International Conference on Robotics and Automation (ICRA), pages 7087–7094. IEEE, 2018.
- Adaptive sampling for generalized probabilistic roadmaps. Journal of Control Theory and Applications, 10(1):1–10, 2012.
- Path planning and obstacle avoidance for autonomous mobile robots: A review. In International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, pages 537–544. Springer, 2006.
- Motion planning for urban driving using rrt. In 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1681–1686, 2008.
- Real-time motion planning with applications to autonomous urban driving. IEEE Transactions on control systems technology, 17(5):1105–1118, 2009.
- Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation, 14(6):912–925, 1998.
- Randomized kinodynamic planning. The international journal of robotics research, 20(5):378–400, 2001.
- Autonomous driving on curvy roads without reliance on frenet frame: A cartesian-based trajectory planning method. IEEE Transactions on Intelligent Transportation Systems, 2022.
- Real-time trajectory planning for autonomous urban driving: Framework, algorithms, and verifications. IEEE/ASME Transactions on mechatronics, 21(2):740–753, 2015.
- Adaptive sampling-based motion planning with a non-conservatively defensive strategy for autonomous driving. IFAC-PapersOnLine, 53(2):15632–15638, 2020.
- Planning long dynamically feasible maneuvers for autonomous vehicles. The International Journal of Robotics Research, 28(8):933–945, 2009.
- Current issues in sampling-based motion planning. In Robotics research. The eleventh international symposium, pages 36–54. Springer, 2005.
- Fabio M Marchese. Multiple mobile robots path-planning with mca. In International Conference on Autonomic and Autonomous Systems (ICAS’06), pages 56–56. IEEE, 2006.
- America’s workforce and the self-driving future: Realizing productivity gains and spurring economic growth. 2018.
- Optimal path planning using rrt* based approaches: a survey and future directions. International Journal of Advanced Computer Science and Applications, 7(11), 2016.
- Perception, planning, control, and coordination for autonomous vehicles. Machines, 5(1):6, 2017.
- A motion planning method for automated vehicles in dynamic traffic scenarios. Symmetry, 14(2):208, 2022.
- Efficient constrained path planning via search in state lattices. In International Symposium on Artificial Intelligence, Robotics, and Automation in Space, pages 1–7. Munich Germany, 2005.
- Control strategies for autonomous vehicles. In Autonomous Driving and Advanced Driver-Assistance Systems (ADAS), pages 37–86. CRC Press, 2021.
- Santokh Singh. Critical reasons for crashes investigated in the national motor vehicle crash causation survey. Technical report, 2015.
- A general framework for prm motion planning. In 2003 IEEE International Conference on Robotics and Automation (Cat. No. 03CH37422), volume 3, pages 4445–4450. IEEE, 2003.
- Anthony Stentz. Optimal and efficient path planning for partially known environments. In Intelligent unmanned ground vehicles, pages 203–220. Springer, 1997.
- Berthold Ulmer. Vita ii-active collision avoidance in real traffic. In Proceedings of the Intelligent Vehicles’ 94 Symposium, pages 1–6. IEEE, 1994.
- Optimal trajectory generation for dynamic street scenarios in a frenet frame. In 2010 IEEE International Conference on Robotics and Automation, pages 987–993. IEEE, 2010.