Skip to main content

Evolutionary Multi-objective Integer Programming for the Design of Adaptive Cruise Control Systems

  • Conference paper
  • First Online:
Developments in Applied Artificial Intelligence (IEA/AIE 2002)

Abstract

Adaptive Cruise Control (ACC) systems represent an active research area in the automobile industry. The design of such systems typically involves several, possibly conflicting criteria such as driving safety, comfort and fuel consumption. When the different design objectives cannot be met simultaneously, a number of non-dominated solutions exists, where no single solution is better than another in every aspect. The knowledge of this set is important for any design decision as it contains valuable information about the design problem at hand.

In this paper we approximate the non-dominated set of a given ACC-controller design problem for trucks using multi-objective evolutionary algorithms (MOEAs). Two different search strategies based on a continuous relaxation and on a direct representation of the integer design variables are applied and compared to a grid search method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Deb. Multi-objective optimization using evolutionary algorithms. Wiley, Chichester, UK, 2001.

    MATH  Google Scholar 

  2. M. Emmerich, M. Grötzner, B. Groß, and M. Schütz. Mixed-integer evolution strategy for chemical plant optimization with simulators. In I. C. Parmee, editor, Evolutionary Design and Manufacutre — Selected papers from ACDM’00, pages55–67, Plymouth, UK, April 26–28, 2000. Springer, London.

    Google Scholar 

  3. J. Ludmann. Beeinflussung des Verkehrsablaufs auf Strassen: Analyse mit dem fahrzeugorientierten Verkehrssimulationsprogramm PELOPS. Schriftenreihe Automobiltechnik. Forschungsgesellschaft Kraftfahrwesen mbH Aachen, 1998. (in German).

    Google Scholar 

  4. G. Rudolph. An evolutionary algorithm for integer programming. In Y. Davidor, H.-P. Schwefel, and R. Männer, editors, Parallel Problem Solving from Nature-PPSN III, Int’l Conf. Evolutionary Computation, pages 139–148, Jerusalem, October 9–14, 1994. Springer, Berlin.

    Google Scholar 

  5. P. Sen and J.-B. Yang. Multipe Criteria Decision Support in Engineering Design. Springer, 1998.

    Google Scholar 

  6. E. Zitzler, K. Deb, L. Thiele, C. A. C. Coello, and D. Corne, editors. Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), volume 1993 of Lecture Notes in Computer Science, Berlin, Germany, March 2001. Springer.

    Google Scholar 

  7. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In K. Giannakoglou et al., editors, Evolutionary Methods for Design, Optimisation, and Control, 2002. To appear.

    Google Scholar 

  8. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):257–271, 1999.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Laumanns, N., Laumanns, M., Kitterer, H. (2002). Evolutionary Multi-objective Integer Programming for the Design of Adaptive Cruise Control Systems. In: Hendtlass, T., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2002. Lecture Notes in Computer Science(), vol 2358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48035-8_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-48035-8_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43781-9

  • Online ISBN: 978-3-540-48035-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics