EcoRacer: Game-based optimal electric vehicle design and driver control using human players

We investigate the cost and benefit of crowdsourcing solutions to an NP-complete powertrain design and control problem. Specifically, we cast this optimization problem as an online competition, and received 2391 game plays by 124 anonymous players during the first week from the launch. We compare the performance of human players against that of the Efficient Global Optimization (EGO) algorithm. We show that while only a small portion of human players can outperform the algorithm in long term, players tend to formulate good heuristics early on, from where good solutions can be extracted and used to constrain the solution space. Incorporating this constraint into the search enhances the efficiency of the algorithm, even for problem settings different from the game. These findings indicate that human computation is promising in solving comprehensible and computationally hard optimal design and control problems.

[1]  Ali Emadi,et al.  Modeling and Simulation of Various Hybrid-Electric Configurations of the High-Mobility Multipurpose Wheeled Vehicle (HMMWV) , 2007, IEEE Transactions on Vehicular Technology.

[2]  M. Blanchette,et al.  Phylo: A Citizen Science Approach for Improving Multiple Sequence Alignment , 2012, PloS one.

[3]  Huei Peng,et al.  Power management strategy for a parallel hybrid electric truck , 2003, IEEE Trans. Control. Syst. Technol..

[4]  David Baker,et al.  Algorithm discovery by protein folding game players , 2011, Proceedings of the National Academy of Sciences.

[5]  Huei Peng,et al.  Control optimization for a power-split hybrid vehicle , 2006, 2006 American Control Conference.

[6]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[7]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[8]  D.J. Goering,et al.  Modeling and verification of Hybrid Electric HMMWV performance , 2003, IECON'03. 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No.03CH37468).

[9]  Jinming Liu,et al.  Modeling, Configuration and Control Optimization of Power-split Hybrid Vehicles. , 2007 .

[10]  Thierry-Marie Guerra,et al.  Equivalent consumption minimization strategy for parallel hybrid powertrains , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[11]  O. Sigmund,et al.  Design and fabrication of compliant micromechanisms and structures with negative Poisson's ratio , 1996, Proceedings of Ninth International Workshop on Micro Electromechanical Systems.

[12]  Stephen G. Farmington Hills Poulos,et al.  Powertrain Architecture and Controls Integration for GM's Hybrid Full-Size Pickup Truck , 2003 .

[13]  John R. Koza,et al.  Automated synthesis of analog electrical circuits by means of genetic programming , 1997, IEEE Trans. Evol. Comput..

[14]  Risto Miikkulainen,et al.  Efficient evolution of neural network topologies , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  Perry Y. Li,et al.  Optimal design of power-split transmissions for hydraulic hybrid passenger vehicles , 2011, Proceedings of the 2011 American Control Conference.

[16]  Adrien Treuille,et al.  Predicting protein structures with a multiplayer online game , 2010, Nature.

[17]  S. Fish,et al.  Modeling hybrid electric HMMWV power system performance , 2001 .

[18]  Yi Ren,et al.  Design of Hybrid-Electric Vehicle Architectures Using Auto-Generation of Feasible Driving Modes , 2013 .

[19]  James T. Allison.  Plant-Limited Co-Design of an Energy-Efficient Counterbalanced Robotic Manipulator , 2013 .

[20]  Huei Peng,et al.  A systematic design approach for two planetary gear split hybrid vehicles , 2010 .

[21]  Ronan Le Bras,et al.  Crowdsourcing Backdoor Identification for Combinatorial Optimization , 2013, IJCAI.

[22]  Luis von Ahn.  Games with a Purpose , 2006, Computer.

[23]  Pieter Abbeel,et al.  Apprenticeship learning via inverse reinforcement learning , 2004, ICML.

[24]  Marc Z. Miskin,et al.  Adapting granular materials through artificial evolution. , 2013, Nature materials.

[25]  Dawei Gao,et al.  Energy management strategy based on fuzzy logic for a fuel cell hybrid bus , 2008 .

[26]  Thierry Marie Guerra,et al.  Control strategies for hybrid vehicles: optimal control , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[27]  Minjae Lee,et al.  RNA design rules from a massive open laboratory , 2014, Proceedings of the National Academy of Sciences.

[28]  Lars Overgaard,et al.  Real life testing of a hybrid PEM fuel cell bus , 2003 .

[29]  Gisbert Schneider,et al.  Computer-based de novo design of drug-like molecules , 2005, Nature Reviews Drug Discovery.

[30]  Mark Schrope.  Solving tough problems with games , 2013, Proceedings of the National Academy of Sciences.

[31]  Pieter Abbeel,et al.  Autonomous Helicopter Aerobatics through Apprenticeship Learning , 2010, Int. J. Robotics Res..

[32]  David Salesin,et al.  The challenge of designing scientific discovery games , 2010, FDG.

[33]  A. Galip Ulsoy,et al.  Relationship between coupling and the controllability Grammian in co-design problems , 2015 .

[34]  Huei Peng,et al.  Optimal Control of Hybrid Electric Vehicles Based on Pontryagin's Minimum Principle , 2011, IEEE Transactions on Control Systems Technology.

[35]  Tomasz Arciszewski,et al.  Evolutionary computation and structural design: A survey of the state-of-the-art , 2005 .

[36]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[37]  R. Bellman.  Dynamic programming. , 1957, Science.

[38]  Xiaowu Zhang,et al.  $\hbox{Prius}^{+}$ and $\hbox{Volt}^{-}$: Configuration Analysis of Power-Split Hybrid Vehicles With a Single Planetary Gear , 2012, IEEE Transactions on Vehicular Technology.

[39]  John N. Tsitsiklis,et al.  Actor-Critic Algorithms , 1999, NIPS.

[40]  A. Galip Ulsoy,et al.  On the coupling between the plant and controller optimization problems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).