More Web Proxy on the site http://driver.im/

poster

Neuroevolutionary multi-objective approaches to trajectory prediction in autonomous vehicles

Authors:

Fergal Stapleton,

Senthil YogamaniAuthors Info & Claims

GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Pages 675 - 678

https://doi.org/10.1145/3520304.3528984

Published: 19 July 2022 Publication History

Abstract

The incentive for using Evolutionary Algorithms (EAs) for the automated optimization and training of deep neural networks (DNNs), a process referred to as neuroevolution, has gained momentum in recent years. The configuration and training of these networks can be posed as optimization problems. Indeed, most of the recent works on neuroevolution have focused their attention on single-objective optimization. Moreover, from the little research that has been done at the intersection of neuroevolution and evolutionary multi-objective optimization (EMO), all the research that has been carried out has focused predominantly on the use of one type of DNN: convolutional neural networks (CNNs), using well-established standard benchmark problems such as MNIST. In this work, we make a leap in the understanding of these two areas (neuroevolution and EMO), regarded in this work as neuroevolutionary multi-objective, by using and studying a rich DNN composed of a CNN and Long-short Term Memory network. Moreover, we use a robust and challenging vehicle trajectory prediction problem. By using the well-known Non-dominated Sorting Genetic Algorithm-II, we study the effects of five different objectives, tested in categories of three, allowing us to show how these objectives have either a positive or detrimental effect in neuroevolution for trajectory prediction in autonomous vehicles.

References

[1]

Thibault Buhet, Emilie Wirbel, Andrei Bursuc, and Xavier Perrotton. 2020. PLOP: Probabilistic poLynomial Objects trajectory Planning for autonomous driving. 4th Conference on Robot Learning, CoRL 2020, 16--18 November 2020, Virtual Event / Cambridge, MA, USA 155 (2020), 329--338.

[2]

S. Chennupati, Ganesh Sistu., Senthil Yogamani., and Samir Rawashdeh. 2019. AuxNet: Auxiliary Tasks Enhanced Semantic Segmentation for Automated Driving. In Proceedings of the International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISAPP). 645--652.

[3]

Carlos A. Coello Coello. 1999. A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowledge and Information Systems 1, 3 (1999), 269--308.

Digital Library

[4]

Carlos A. Coello Coello. 2006. Evolutionary multi-objective optimization: a historical view of the field. IEEE Computational Intelligence Magazine 1, 1 (Feb 2006), 28--36.

Digital Library

[5]

Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and TAMT Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (2002), 182--197.

Digital Library

[6]

Edgar Galván. 2021. Neuroevolution in Deep Learning: The Role of Neutrality. CoRR abs/2102.08475 (2021). arXiv:2102.08475 https://arxiv.org/abs/2102.08475

[7]

Edgar Galvan and Peter Mooney. 2021. Neuroevolution in Deep Neural Networks: Current Trends and Future Challenges. IEEE Transactions on Artificial Intelligence (2021), 1--1.

Digital Library

[8]

Sorin Grigorescu, Bogdan Trasnea, Liviu Marina, Andrei Vasilcoi, and Tiberiu Cocias. 2019. NeuroTrajectory. https://github.com/RovisLab/NeuroTrajectory.

[9]

Sorin Grigorescu, Bogdan Trasnea, Liviu Marina, Andrei Vasilcoi, and Tiberiu Cocias. 2019. NeuroTrajectory: A Neuroevolutionary Approach to Local State Trajectory Learning for Autonomous Vehicles. IEEE Robotics and Automation Letters PP (07 2019), 1--1.

[10]

Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Comput. 9, 8 (nov 1997), 1735--1780.

Digital Library

[11]

Varun Ravi Kumar, Marvin Klingner, Senthil Yogamani, Markus Bach, Stefan Milz, Tim Fingscheidt, and Patrick Mäder. 2021. SVDistNet: Self-Supervised Near-Field Distance Estimation on Surround View Fisheye Cameras. IEEE Transactions on Intelligent Transportation Systems (2021).

[12]

Yann LeCun, Y. Bengio, and Geoffrey Hinton. 2015. Deep Learning. Nature 521 (05 2015), 436--44.

[13]

Yann LeCun, Léon Bottou, Yoshua Bengio, and Patrick Haffner. 1998. Gradient-based learning applied to document recognition. Proc. IEEE 86, 11 (1998), 2278--2324.

[14]

Xiaoyu Mo, Yang Xing, and Chen Lv. 2020. Interaction-Aware Trajectory Prediction of Connected Vehicles using CNN-LSTM Networks. IECON 2020 The 46th Annual Conference of the IEEE Industrial Electronics Society (2020), 5057--5062.

Digital Library

[15]

Varun Ravi Kumar, Marvin Klingner, Senthil Yogamani, Stefan Milz, Tim Fingscheidt, and Patrick Mader. 2021. Syndistnet: Self-supervised monocular fish-eye camera distance estimation synergized with semantic segmentation for autonomous driving. In Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision. 61--71.

[16]

Varun Ravi Kumar, Senthil Yogamani, Hazem Rashed, Ganesh Sitsu, Christian Witt, Isabelle Leang, Stefan Milz, and Patrick Mäder. 2021. Omnidet: Surround view cameras based multi-task visual perception network for autonomous driving. IEEE Robotics and Automation Letters 6, 2 (2021), 2830--2837.

[17]

Yanan Sun Shuchao Deng and Edgar Galván. 2022. Neural Architecture Search Using Genetic Algorithm for Facial Expression Recognition. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2022, Boston, USA, July 9--13, 2022. ACM.

[18]

Bogdan Trasnea, Andrei Vasilcoi, Claudiu Pozna, and Sorin Grigorescu. 2019. GridSim: A Vehicle Kinematics Engine for Deep Neuroevolutionary Control in Autonomous Driving. arXiv:1901.05195 [cs.RO]

[19]

Ravi Kumar Varun, Senthil Yogamani, Markus Bach, Christian Witt, Stefan Milz, and Patrick Mäder. 2020. UnRectDepthNet: Self-Supervised Monocular Depth Estimation using a Generic Framework for Handling Common Camera Distortion Models. In IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS.

[20]

Xu Xie, Chi Zhang, Yixin Zhu, Ying Nian Wu, and Song-Chun Zhu. 2021. Congestion-aware Multi-agent Trajectory Prediction for Collision Avoidance. 2021 IEEE International Conference on Robotics and Automation (ICRA) (2021), 13693--13700.

Cited By

Liang ZJiang TSun KCheng RLi XHandl J(2024)GPU-accelerated Evolutionary Multiobjective Optimization Using Tensorized RVEAProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654223(566-575)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638529.3654223
Stapleton FGalvan E(2024)NeuroLGP-SM: Scalable Surrogate-Assisted Neuroevolution for Deep Neural Networks2024 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC60901.2024.10612039(1-8)Online publication date: 30-Jun-2024
https://doi.org/10.1109/CEC60901.2024.10612039
Stapleton FGalvan ESilva SPaquete L(2023)Initial Steps Towards Tackling High-dimensional Surrogate Modeling for Neuroevolution Using Kriging Partial Least SquaresProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3596437(83-84)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3596437
Show More Cited By

Index Terms

Neuroevolutionary multi-objective approaches to trajectory prediction in autonomous vehicles
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
      1. Motion path planning
  2. Machine learning
    1. Machine learning approaches
      1. Bio-inspired approaches

Recommendations

Evolutionary Multi-objective Optimisation in Neurotrajectory Prediction
Abstract
Machine learning has rapidly evolved during the last decade, achieving expert human performance on notoriously challenging problems such as image classification. This success is partly due to the re-emergence of bio-inspired modern ...
Highlights
- Determine which objectives are beneficial or detrimental to evolutionary search.
Advances in evolutionary multi-objective optimization
SSBSE'12: Proceedings of the 4th international conference on Search Based Software Engineering

Started during 1993-95 with three different algorithms, evolutionary multi-objective optimization (EMO) has come a long way in a quick time to establish itself as a useful field of research and application. Till to date, there exist numerous textbooks ...
Towards faster convergence of evolutionary multi-criterion optimization algorithms using Karush Kuhn Tucker optimality based local search

Evolutionary multi-criterion optimization (EMO) algorithms emphasize non-dominated and less crowded solutions in a population iteratively until the population converges close to the Pareto optimal set. During the search process, non-dominated solutions ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion

July 2022

2395 pages

ISBN:9781450392686

DOI:10.1145/3520304

Editor:
Jonathan E. Fieldsend
University of Exeter
,
General Chair:
Markus Wagner
The University of Adelaide

Copyright © 2022 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2022

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

Science Foundation Ireland

Conference

GECCO '22

Sponsor:

SIGEVO

GECCO '22: Genetic and Evolutionary Computation Conference

July 9 - 13, 2022

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
66
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liang ZJiang TSun KCheng RLi XHandl J(2024)GPU-accelerated Evolutionary Multiobjective Optimization Using Tensorized RVEAProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654223(566-575)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638529.3654223
Stapleton FGalvan E(2024)NeuroLGP-SM: Scalable Surrogate-Assisted Neuroevolution for Deep Neural Networks2024 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC60901.2024.10612039(1-8)Online publication date: 30-Jun-2024
https://doi.org/10.1109/CEC60901.2024.10612039
Stapleton FGalvan ESilva SPaquete L(2023)Initial Steps Towards Tackling High-dimensional Surrogate Modeling for Neuroevolution Using Kriging Partial Least SquaresProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3596437(83-84)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3596437
Wang CJiao LZhao JLi LLiu XLiu FYang S(2023)Bi-Level Multiobjective Evolutionary Learning: A Case Study on Multitask Graph Neural Topology SearchIEEE Transactions on Evolutionary Computation10.1109/TEVC.2023.325526328:1(208-222)Online publication date: 10-Mar-2023
https://dl.acm.org/doi/10.1109/TEVC.2023.3255263
Galván EStapleton F(2023)Evolutionary Multi-objective Optimisation in Neurotrajectory PredictionApplied Soft Computing10.1016/j.asoc.2023.110693146:COnline publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.asoc.2023.110693

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents