Probabilistic trajectory planning method for an autonomous platform

Authors: Karaf S.M.
Published in issue: #9(62)/2021
DOI: 10.18698/2541-8009-2021-9-738

Category: Informatics, Computer Engineering and Control | Chapter: System Analysis, Control, and Information Processing

Keywords: path planning, self-driving car, probabilistic method, Bayes theorem, color recognition, autonomous platform device, Stanley method
Published: 15.10.2021

A stand has been developed for testing and debugging recognition and pathfinding algorithms for autonomous transport platforms. The location of the autonomous platform and the points indicating the trajectory (control points) are determined using a color recognition algorithm. A probabilistic method for constructing the path of an autonomous platform through a given trajectory is considered. The Stanley method was used to find the angle of rotation of the front wheels of the transport platform after determining the trajectory. Control commands were written to a JavaScript Object Notation file and transmitted to a Raspberry Pi single-board computer using a Node-js server.


[1] Rebay S. Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm. J. Comput. Phys., 1993, vol. 106, no. 1, pp. 125–138. DOI: https://doi.org/10.1006/jcph.1993.1097

[2] Thrun S., Montemerlo M., Dahlkamp H. et al. Stanley: the robot that won the DARPA grand challenge. J. Field Robot., 2006, vol. 23, no. 9, pp. 661–692. DOI: https://doi.org/10.1002/rob.20147

[3] Hoffmann G.M., Tomlin C.J. Autonomous automobile trajectory tracking for off-road driving: controller design, experimental validation and racing. American Control Conf., 2007, pp. 2296–2301. DOI: https://doi.org/10.1109/ACC.2007.4282788

[4] ROS 2 documentation. docs.ros.org: website. URL: https://docs.ros.org/en/foxy/ (accessed: 15.05.2021).

[5] Pigpio C interface. abyz.me.uk: website. URL: http://abyz.me.uk/rpi/pigpio/cif.html (accessed: 15.05.2021).

[6] Kabzan J., de la Iglesia Valls M., Reijgwart V. et al. AMZ driverless: the full autonomous racing system. URL: http://arxiv.org/abs/1905.05150 (accessed: 15.05.2021).

[7] Andresen L., Brandemuehl A., Honger A. et al. Mapping and planning for autonomous racing. IEEE/RSJ IROS, 2021, pp. 4743–4749. DOI: https://doi.org/10.1109/IROS45743.2020.9341702

[8] Fade2D documentation. geom.at: website. URL: https://www.geom.at/fade2d/html/index.html (accessed: 15.05.2021).

[9] Slabukha N. Vvedenie v Robot Operating System [Introduction to the Robot Operating System] (in Russ.). URL: http://docs.voltbro.ru/starting-ros/ (accessed: 15.05.2021).