Desarrollo de un sistema de percepción para detección de carril y generación de trayectorias para vehículos autónomos - Correa Sandoval, José Miguel; Díaz Zapata, Manuel Alejandro; Perafán Villota, Juan Carlos; Romero Cano, Víctor Adolfo (instname:Universidad Autónoma de Occidente ; reponame:Repositorio Institucional UAO ; [1] S. P. Narote, P. N. Bhujbal, A. S. Narote, and D. M. Dhane, “A review of recent advances in lane detection and departure warning system,” Pattern Recognit., vol. 73, pp. 216–234, 2018. [2] El Tiempo, “Producción de petróleo bajó en 2017 en Colombia,” Periodico El Tiempo, [En línea]. Disponible en: https://www.eltiempo.com/economia/sectores/produccion-de-petroleo-bajo- en-2017-en-colombia-171848. [3] P. Tientrakool, Y. C. Ho, and N. F. Maxemchuk, “Highway capacity benefits from using vehicle-to-vehicle communication and sensors for collision avoidance,” IEEE Veh. Technol. Conf., pp. 1–5, 2011. [4] D. Muoio, “19 companies racing to put self-driving cars on the road by 2021,” Business Insider, [En línea]. Disponible en: https://www.businessinsider.com/companies-making-driverless-cars-by- 2020-2016-10/#tesla-is-aiming-to-have-its-driverless-technology-ready-by- 2018-1. [5] E. Ackerman, (2012,Sep. 4) “Study: Intelligent Cars Could Boost Highway Capacity by 273%”. [Internet]. Disponible en: https://spectrum.ieee.org/automaton/robotics/artificial-intelligence/intelligent- cars-could-boost-highway-capacity-by-273. [6] S. Álvarez, (2016, abr. 29) “La máquina que cambió el mundo: la revolución industrial del Ford Model T”. [Internet]. Disponible en: https://www.diariomotor.com/espacio-ford/2016/04/29/ford-model-t- produccion-masa/. [7] The Milwaukee Sentinel, “‘Phantom Auto’ will tour city.,” The Milwaukee Sentinel, Milwaukee, p. 14, 08-Dec-1926. [8] Magazine Pontiac Safari, “Visiting the New York World’s Fair and the General Motors Futurama," Magazine Pontiac Safari, [En línea]. Disponible en: http://www.nywf64.com/gm19.shtml. 91[9] R. Dashner, “General Motors’ ‘FUTURAMA II,’” Ray Dashner Archives. 2007. [aúdio en línea]. Disponible en http://www.nywf64.com/gm21.shtml [10] T. Vanderbilt, “Autonomous Cars Through the Ages,” WIRED, [En línea]. Disponible en: https://www.wired.com/2012/02/autonomous-vehicle-history/ [11] Accenture Insurance, (2017, Ene. 10). “WHERE IN THE WORLD ARE SELF DRIVING CARS ? WORLD ARE,” [Internet]. Disponible en: https://insuranceblog.accenture.com/where-in-the-world-are-self-driving-cars. [12] Dinero, “Colombia aún no está preparada para la conducción autónoma, según Toyota,” Dinero, [En línea]. Disponible en: https://www.dinero.com/empresas/articulo/toyota-celebra-50-anos-en- colombia-habla-sobre-conduccion-autonoma/252858. [13] J. Caparroso, “¿Cuándo llegarán los carros autónomos a Colombia?,” El Tiempo. [En línea]. Disponible en: https://www.eltiempo.com/tecnosfera/novedades-tecnologia/futuro-de-los- carros-autonomos-en-colombia-93398. [14] K. Waddell, “Prepping Self-Driving Cars for the World’s Most Chaotic Cities,” WIRED, [En linea]. Disponible en: https://www.wired.com/story/self-driving- cars-chaotic-cities-traffic/. [15] D. J. Fagnant and K. M. Kockelman, “Preparing a nation for autonomous vehicles,” Transp. Res. Part A J., vol. 77, no. October, pp. 1–32, 2013. [16] G. Reinoso, “Cada día mueren 18 personas en accidentes vehiculares en el país,” El Tiempo. [En línea]. Disponible en: https://www.eltiempo.com/colombia/otras-ciudades/cifras-de-accidentes-de- transito-en-2016-39192. [17] El Tiempo, “Parque automotor de colombia es de 12.5 millones de vehículos,” Revista El Tiempo. [En línea]. Disponible en: http://www.motor.com.co/actualidad/industria/parque-automotor-colombia- 12-millones-vehiculos/27016. [18] McKinsey&Company, “Automotive revolution – perspective towards 2030,” 92Stanford Univ. PEEC Sustain. Transp. Semin., no. January 1st, p. 20, 2016. [19] J. Son, H. Yoo, S. Kim, and K. Sohn, “Real-time illumination invariant lane detection for lane departure warning system,” Expert Syst. Appl., vol. 42, no. 4, pp. 1816–1824, 2015. [20] N. Madrid and P. Hurtik, “Lane departure warning for mobile devices based on a fuzzy representation of images,” Fuzzy Sets Syst., vol. 291, pp. 144–159, 2016. [21] A. Mammeri, A. Boukerche, and Z. Tang, “A real-time lane marking localization, tracking and communication system,” Comput. Commun., vol. 73, pp. 132–143, 2016. [22] H. Zhu, K. V. Yuen, L. Mihaylova, and H. Leung, “Overview of Environment Perception for Intelligent Vehicles,” IEEE Trans. Intell. Transp. Syst., vol. 18, no. 10, pp. 2584–2601, 2017. [23] K. Jihum, L. Minho, "Robust Lane Detection Based On Convolutional Neural Network and Random Sample Consensus", International Conference on Neural Information Processing, Neural Information Processing, vol. 8834, pp. 454-461, 2014. doi: https://doi.org/10.1007/978-3-319-12637-1_57 [24] X. Pan, J. Shi, P. Luo, X. Wang, X. Tang, "Spatial As Deep: Spatial CNN for Traffic Scene Understanding", arXiv e-prints, Dic, 2017. [En línea]. Disponible en https://arxiv.org/abs/1712.06080 [25] F. Visin, K. Kastner, K. Cho, M. Matteucci, A. Courville, Y. Bengio, "ReNet: A Recurrent Neural Network Based Alternative to Convolutional Networks", arXiv e-prints, May, 2015. [En línea]. Disponible en https://arxiv.org/abs/1505.00393 [26] P. Krähenbühl, V. Koltun, " Efficient Inference in Fully Connected CRFs with Gaussian Edge Potentials", arXiv e-prints, Oct, 2012. [En línea]. Disponible en https://arxiv.org/abs/1210.5644 [27] C. Katrakazas, M. Quddus, W. H. Chen, and L. Deka, “Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future 93research directions,” Transp. Res. Part C Emerg. Technol., vol. 60, pp. 416– 442, 2015. [28] P. Varuya, “Smart carts on smart roads: Problems of control,” IEEE Trans. Automat. Contr., vol. 43, no. 2, pp. 195–207, 1998. [29] S. M. LaValle, “Rapidly-Exploring Random Trees: A New Tool for Path Planning,” 1998. Consultado en: 5, 13, 2018. [En línea]. Disponible en: http://msl.cs.illinois.edu/ lavalle/papers/Lav98c.pdf [30] J. Ziegler and C. Stiller, “Spatiotemporal state lattices for fast trajectory planning in dynamic on-road driving scenarios,” 2009 IEEE/RSJ Int. Conf. Intell. Robot. Syst. IROS 2009, pp. 1879–1884, 2009. [31] C. Alia, T. Reine, and C. Ali, “Maneuver Planning for Autonomous Vehicles , with Clothoid Tentacles for Local Trajectory Planning,” IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), pp. 1-6, Mar, 2017. November, 2017. Consultado en: 5, 13, 2018. doi:10.1109/ITSC.2017.8317856. [32] J. Hardy and M. Campbell, “Contingency planning over probabilistic obstacle predictions for autonomous road vehicles,” IEEE Trans. Robot., vol. 29, no. 4, pp. 913–929, 2013. [33] R. Kala and K. Warwick, “Motion planning of autonomous vehicles in a non- autonomous vehicle environment without speed lanes,” Eng. Appl. Artif. Intell., vol. 26, no. 5–6, pp. 1588–1601, 2013. [34] J. Ziegler et al., “Making bertha drive-an autonomous journey on a historic route,” IEEE Intell. Transp. Syst. Mag., vol. 6, no. 2, pp. 8–20, 2014. [35] S. Brechtel, T. Gindele, and R. Dillmann, “Probabilistic decision-making under uncertainty for autonomous driving using continuous POMDPs,” 2014 17th IEEE Int. Conf. Intell. Transp. Syst. ITSC 2014, pp. 392–399, 2014. [36] V. Delsart, T. Fraichard, and L. Martinez, “Real-time trajectory generation for car-like vehicles navigating dynamic environments,” Proc. - IEEE Int. Conf. Robot. Autom., pp. 3401–3406, 2009. 94[37] Y. Cong, O. Sawodny, H. Chen, J. Zimmermann, and A. Lutz, “Motion planning for an autonomous vehicle driving on motorways by using flatness properties,” Proc. IEEE Int. Conf. Control Appl., pp. 908–913, 2010. [38] R. M. Murray, M. Rathinam and W. Sluis, “Differential Flatness of Mechanical Control Systems : A Catalog of Prototype Systems,” Proceedings of the 1995 ASME International Congress and Exposition, Nov., 1995. Consultado en: 5, 10, 2018. [En línea]. Disponible en: http://www.cds.caltech.edu/ murray/preprints/mrs95-imece.pdf [39] L. Ma, J. Yang, and M. Zhang, “A two-level path planning method for on-road autonomous driving,” Proc. - 2012 Int. Conf. Intell. Syst. Des. Eng. Appl. ISDEA 2012, no. 90920301, pp. 661–664, 2012. [40] I. Bae, J. Moon, H. Park, J. H. Kim, and S. Kim, “Path generation and tracking based on a Bézier curve for a steering rate controller of autonomous vehicles,” IEEE Conf. Intell. Transp. Syst. Proceedings, ITSC, no. Itsc, pp. 436–441, 2013. [41] D. González, J. Pérez, R. Lattarulo, V. Milanés, and F. Nashashibi, “Continuous curvature planning with obstacle avoidance capabilities in urban scenarios,” 2014 17th IEEE Int. Conf. Intell. Transp. Syst. ITSC 2014, pp. 1430–1435, 2014. [42] M. Wang, T. Ganjineh, and R. Rojas, “Action annotated trajectory generation for autonomous maneuvers on structured road networks,” ICARA 2011 - Proc. 5th Int. Conf. Autom. Robot. Appl., pp. 67–72, 2011. [43] T. Gu and J. M. Dolan, “On-road motion planning for autonomous vehicles,” Proc. 5th Int. Conf. Intell. Robot. Appl. (ICIRA 2012), vol. 8103, no. October, 2013. [44] D. Madas et al., “On path planning methods for automotive collision avoidance,” IEEE Intell. Veh. Symp. Proc., no. Iv, pp. 931–937, 2013. [45] M. Issitt, (2018). “Autonomous Car Salem Press Encyclopedia of Science", [Internet]. Disponible en http://ezproxy.uao.edu.co:2048/login?url=http://search.ebscohost.com/login.a spx?direct=true&db=ers&AN=100039110&lang=es&site=eds-live 95[46] J. Dokic, B. Mueller, and G. Meyer, “European Roadmap Smart Systems for Automated Driving,” Eur. Technol. Platf. Smart Syst. Integr., no. April 2015, pp. 1–39, 2015. [47] R. Siegwart y I. Nourbakhsh, Introduction to Autonomous Mobile Robots., vol. 23. Boston: MIT Press, 2004. [48] M. S. Ameigh, (2018). “Radar Salem Press Encyclopedia of Science". [Internet]. Disponible en http://ezproxy.uao.edu.co:2094/eds/detail/detail?vid=5&sid=8fa01bb9-9c3f- 4069-bcdd-fceec20e0659%40pdc-v- sessmgr04&bdata=Jmxhbmc9ZXMmc2l0ZT1lZHMtbGl2ZQ%3d%3d#AN=89 317181&db=ers [49] V. Thomas, (2016). “Lidar (remote sensing technology) Salem Press Encyclopedia". [Internet]. Disponible en http://ezproxy.uao.edu.co:2094/eds/detail/detail?vid=8&sid=8fa01bb9-9c3f- 4069-bcdd-fceec20e0659%40pdc-v- sessmgr04&bdata=Jmxhbmc9ZXMmc2l0ZT1lZHMtbGl2ZQ%3d%3d#AN=87 323881&db=ers [50] U.S. Air Force, (2017, jun. 6). “The Global Positioning System”. [Internet]. Disponible en: https://www.gps.gov/systems/gps/. [51] G. R. Plitnik, (2018). “Accelerometers Salem Press Encyclopedia of Science". [Internet]. Disponible en http://ezproxy.uao.edu.co:2094/eds/detail/detail?vid=10&sid=8fa01bb9-9c3f- 4069-bcdd-fceec20e0659%40pdc-v- sessmgr04&bdata=Jmxhbmc9ZXMmc2l0ZT1lZHMtbGl2ZQ%3d%3d#AN=89 316860&db=ers [52] K. Dawson-Howe, A Practical Introduction to Computer Vision with OpenCV, ed. 1ra, John Wiley & Sons, 2014. [53] J. Canny, “A Computational Approach To Edge Detection,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 6, pp. 679–714, 1986. [54] F. Robert, S. Perkins, A. Walker, y E. Wolfart, “Image Transforms - Hough Transform,” The Hypermedia Image Processing Reference, 2003. Consultado 96en: 6, 2, 2018. [En línea]. https://homepages.inf.ed.ac.uk/rbf/HIPR2/hough.htm. Disponible en: [55] P. Viola and M. Jones, “Rapid object detection using a boosted cascade of simple features,” Proc. 2001 IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognition. CVPR 2001, vol. 1, pp. I-511-I–518, 2001. [56] N. Correll, Introduction to Autonomous Robots, ed. 2da, Magellan Scientific, 2014. [En línea] Disponible en: https://github.com/correll/Introduction-to- Autonomous-Robots. [57] Ubuntu, “Licensing.” https://www.ubuntu.com/licensing. [Internet]. Disponible [58] Ubuntu, “Our mission”. [Internet]. https://www.ubuntu.com/community/mission. [59] Ubuntu, “Debian.” [Internet]. https://www.ubuntu.com/community/debian. [60] Ubuntu, “Ubuntu PC operating https://www.ubuntu.com/desktop. system.” Disponible Disponible [Internet]. Disponible en: en: en: en: [61] Ubuntu, “Ubuntu Server - for scale out workloads.” [Internet]. Disponible en: https://www.ubuntu.com/server. [62] Ubuntu, “Ubuntu for the Internet of Things.” [Internet]. Disponible en: https://www.ubuntu.com/internet-of-things. [63] Ubuntu, “Ubuntu release cycle.” [Internet]. https://www.ubuntu.com/about/release-cycle. Disponible en: [64] Robotic Operative System, “About ROS.” [Internet]. Disponible en: http://www.ros.org/about-ros/. [65] Open Source Robotics Foundation, “Nodes - ROS Wiki.” [Internet]. Disponible 97en: https://wiki.ros.org/Nodes. [66] Open Source Robotics Foundation, “Topics - ROS Wiki.” [Internet]. Disponible en: https://wiki.ros.org/Topics. [67] Open Source Robotics Foundation, “Services - ROS Wiki.” [Internet]. Disponible en: https://wiki.ros.org/Services. [68] Open Source Robotics Foundation, “Messages - ROS Wiki.” [Internet]. Disponible en: https://wiki.ros.org/Messages. [69] Open Source Robotics Foundation, “Parameter Server - ROS Wiki.” [Internet]. Disponible en: https://wiki.ros.org/Parameter Server. [70] Open Source Robotics Foundation, “Bags - ROS Wiki.” [Internet]. Disponible en: https://wiki.ros.org/Bags. [71] Open Source Robotics Foundation, “ROS Kinetic Kame.” [Internet]. Disponible en: https://wiki.ros.org/kinetic. [72] Open Source Robotics Foundation, “XML Robot Description Format (URDF).” [Internet]. Disponible en: http://wiki.ros.org/urdf/XML/model. [73] L. Joseph, “Mastering ROS for Robotics Programming,” in Bangladesh Journal of Plant Taxonomy, vol. 22, no. 2, 2015, pp. 137–141. [74] Open Source Robotics Foundation, “Link element - ROS Wiki.” [Internet]. Disponible en: http://wiki.ros.org/urdf/XML/link. [75] Open Source Robotics Foundation, “Joint element - ROS Wiki.” [Internet]. Disponible en: http://wiki.ros.org/urdf/XML/joint. [76] Open Source Robotics Foundation, “Gazebo.” [Internet]. Disponible en: http://gazebosim.org/. [77] Open Source Robotics Foundation, “SDF Format.” [Internet]. Disponible en: 98http://sdformat.org/. [78] Open Source Robotics Foundation, “Using a URDF in Gazebo.” [Internet]. Disponible en: http://gazebosim.org/tutorials/?tut=ros_urdf. [79] OpenCV Team, “About the OpenCV library.” [Internet]. Disponible en: https://opencv.org/about.html. [80] A. Rincón Núñez, “Descripción de escenas por medio de aprendizaje profundo,” Proyecto de Grado, Dto. Automática y electrónica, Univ. Autónoma de Occidente, Santiago de Cali, Valle, 2018. [81] L. S. Pérez Ochoa y M. F. Eraso Salazar, “Diseño y construcción de un robot terrestre que sirva de plataforma para desarrollo de investigaciones en el área de robótica móvil en ambientes abiertos y cerrados,” Proyecto de Grado, Dto. Automática y electrónica, Univ. Autónoma de Occidente, Santiago de Cali, Valle, 2014. [82] A. M. Pinto Vargas, M. Á. Saavedra Ruiz, “Desarrollo de un sistema de aterrizaje autónomo para un vehículo aéreo no tripulado sobre un vehículo terrestre,” Proyecto de Grado, Dto. Automática y electrónica, Univ. Autónoma de Occidente, Santiago de Cali, Valle, 2019. [83] D. Díaz Tenorio, “Diseño e implementación de un sistema para el mapeo y navegación de un robot móvil,” Proyecto de Grado, Dto. Automática y electrónica, Univ. Autónoma de Occidente, Santiago de Cali, Valle, 2017. [84] M. Horga, (2016, Abr. 30). "Udacity: Lane Finding project for self-driving car nd". [Internet]. Disponible en https://github.com/udacity/CarND-LaneLines-P1. [85] G. Ballew, (2017, Ene., 24). “OpenCV For Lane Detection in Self Driving Cars”. [Internet]. Disponible en: https://medium.com/@galen.ballew/opencv- lanedetection-419361364fc0. [86] Scikit Llearn Developers, (2007). “Choosing the right estimator”. [Internet]. Disponible en: https://scikit-learn.org/stable/tutorial/machine_learning_map/ 99[87] F. Pedregosa et al., “Scikit-learn: Machine Learning in Python,” J. Mach. Learn. Res., vol. 12, pp. 2825–2830, 2011. [88] Scikit-learn developers, (2007). “Radial basis function kernel,” [Internet]. Disponible en: https://scikit- learn.org/stable/modules/generated/sklearn.gaussian_process.kernels.RBF. html. [89] M. Pal, “Multiclass Approaches for Support Vector Machine Based Land Cover Classification,” arXiv e-prints, Feb, 2008. Consultado en: 4, 20, 2018.[En línea]. Disponible en: https://arxiv.org/abs/0802.2411 [90] Scikit-learn developers, (2007). “Neural network models (supervised)”. [Internet]. Disponible en: https://scikit- learn.org/stable/modules/neural_networks_supervised.html [91] F. Chao, X. Jing-bo, and D. Shuai, “Lane Detection Based on Machine Learning Algorithm,” TELKOMNIKA Indones. J. Electr. Eng., vol. 12, no. 2, pp. 1403–1409, 2014. [92] N. Otsu, “A Threshold Selection Method from Gray-Level Histograms,” IEEE Trans. Syst. Man. Cybern., vol. 9, no. 1, pp. 62–66, Jan. 1979. [93] F. Robert, S. Perkins, A. Walker, and E. Wolfart, “Adaptive Thresholding,” The Hypermedia Image Processing Reference, 2003. Consultado en: 6, 2, 2018. [En línea]. Disponible en: https://homepages.inf.ed.ac.uk/rbf/HIPR2/adpthrsh.htm. [94] R. E. Kalman, “A New Approach to Linear Filtering and Prediction Problems,” Trans. ASME–Journal Basic Eng., vol. 82, no. Series D, pp. 35–45, 1960. [95] Open Source Robotics Foundation, “SolidWorkds to URDF Exporter.” [Internet]. Disponible en: http://wiki.ros.org/sw_urdf_exporter. [96] Open Source Robotics Foundation, “Model Editor - Gazebo.” [Internet]. Disponible en: http://gazebosim.org/tutorials?cat=guided_b&tut=guided_b3. 100[97] Open Source Robotics Foundation, “Python SDF to URDF.” [Internet]. Disponible en: http://wiki.ros.org/pysdf. [98] Open Source Robotics Foundation, “ROS Control - Wiki.” [Internet]. Disponible en: http://wiki.ros.org/ros_control. [99] K. Ogata, Modern control engineering, 5th Editio., vol. 17, no. 3. 1972, 2019)