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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alam, K.M., Saini, M., El Saddik, A.: Toward social internet of vehicles: concept, architecture, and applications. IEEE Access 3, 343–357 (2015)
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
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
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)
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)
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)
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)
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)
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)
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)
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)
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
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
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)