Skip to main content

A Cyber-Physical Systems Approach to Optimizing Internet of Vehicles Architecture with Rapidly Evolving Technology

  • Conference paper
  • First Online:
  • 1451 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10689))

Abstract

There is significant work underway to make the internet of vehicles a reality, however the required infrastructure is substantial and the technologies will quickly evolve during the early adaption phase. While an internet of vehicles architecture must be optimized for its key performance metrics, because of the technological volatility, additional objectives measuring the sensitivity of the key performance metrics to technological change should also be included. This would minimize the impact of evolving technologies although it would also effectively double the number of objectives. A large number of objectives creates a significant difficulty for optimization due to Pareto breakdown where a large percentage of the solution space is non-dominated. An approach is developed that casts this as a cyber-physical systems architecting problem using a meta-architecture that represents the problem in terms of systems and interfaces. The systems are formally characterized in manner allowing the objectives to be calculated given an architecture which is a particular instance of the meta-architecture. The meta-architecture is structured as a chromosome to allow the use of a many-objective evolutionary algorithm to optimize the architecture despite the large number of objectives present. An evolutionary algorithm was chosen because it does not require a continuous solution space and can readily enforce constraints on solutions. A guide to problem formulation and models of representative objectives and feasibility constraints are provided to demonstrate this approach.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Alam, K.M., Saini, M., El Saddik, A.: Toward social internet of vehicles: concept, architecture, and applications. IEEE Access 3, 343–357 (2015)

    Article  Google Scholar 

  2. Boehm, B.: -ilities Tradespace and Affordability Project-Phase 3. Technical report SERC-2014-TR-039-3, Systems Engineering Research Center, December 2014. http://www.sercuarc.org/wp-content/uploads/2014/09/RT-113-Phase-3-Final-Technical-Report-2014-TR-39-3-20141231.pdf

  3. Chen, L.: Application perspectives for active safety system based on internet of vehicles. In: SAE-China, FISITA (ed.) Proceedings of the FISITA 2012 World Automotive Congress. Lecture Notes in Electrical Engineering, vol. 200, pp. 147–152. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-33838-0_12

  4. Cheng, J., Cheng, J., Zhou, M., Liu, F., Gao, S., Liu, C.: Routing in internet of vehicles: a review. IEEE Trans. Intell. Transp. Syst. 16(5), 2339–2352 (2015)

    Article  Google Scholar 

  5. Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)

    Article  Google Scholar 

  6. Farina, M., Amato, P.: On the optimal solution definition for many-criteria optimization problems. In: Proceedings of the 2002 Annual Meeting of the North American Fuzzy Information Processing Society, pp. 233–238 (2002)

    Google Scholar 

  7. Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: a unified formulation. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 28(1), 26–37 (1998)

    Article  Google Scholar 

  8. Ikeda, K., Kita, H., Kobayashi, S.: Failure of pareto-based MOEAs: does non-dominated really mean near to optimal? In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 2, pp. 957–962 (2001)

    Google Scholar 

  9. Kaiwartya, O., Abdullah, A.H., Cao, Y., Altameem, A., Prasad, M., Lin, C.T., Liu, X.: Internet of vehicles: motivation, layered architecture, network model, challenges, and future aspects. IEEE Access 4, 5356–5373 (2016)

    Article  Google Scholar 

  10. Lu, N., Cheng, N., Zhang, N., Shen, X., Mark, J.W.: Connected vehicles: solutions and challenges. IEEE Internet Things J. 1(4), 289–299 (2014)

    Article  Google Scholar 

  11. Manthorpe Jr., W.H.J.: The emerging joint system of systems: a systems engineering challenge and opportunity for APL. John Hopkins APL Tech. Dig. 17(3), 305–310 (1996)

    Google Scholar 

  12. Pape, L., Giammarco, K., Colombi, J., Dagli, C., Kilicay-Ergin, N., Rebovich, G.: A fuzzy evaluation method for system of systems meta-architectures. Procedia Comput. Sci. 16, 245–254 (2013). http://www.sciencedirect.com/science/article/pii/S1877050913000276

    Article  Google Scholar 

  13. Purshouse, R.C., Fleming, P.J.: Evolutionary many-objective optimisation: an exploratory analysis. In: Proceedings of the 2003 Congress on Evolutionary Computation, vol. 3, pp. 2066–2073, December 2003

    Google Scholar 

  14. Törngren, M., Bensalem, S., Cengarle, M.V., McDermid, J., Passerone, R., Sangiovanni-Vincentelli, A.: Cyber-physical european roadmap & Strategy. Technical report, Deliverable D5.2, European Union’s Seventh Framework Programme, December 2014. http://www.cyphers.eu/sites/default/files/D5.2.pdf

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David M. Curry .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Curry, D.M., Dagli, C.H. (2017). A Cyber-Physical Systems Approach to Optimizing Internet of Vehicles Architecture with Rapidly Evolving Technology. In: Peng, SL., Lee, GL., Klette, R., Hsu, CH. (eds) Internet of Vehicles. Technologies and Services for Smart Cities. IOV 2017. Lecture Notes in Computer Science(), vol 10689. Springer, Cham. https://doi.org/10.1007/978-3-319-72329-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72329-7_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72328-0

  • Online ISBN: 978-3-319-72329-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics