Articles Editorial Introduction Computational Sustainability Eric Eaton, Carla Gomes, Brian Williams n Computational sustainability prob - ustainable development — development that meets the lems, which exist in dynamic environ - needs of the present without compromising the ability ments with high amounts of uncertain - Sof future generations to meet their needs (United ty, provide a variety of unique chal - Nations Environment Programme, 1987) — is a critical con - lenges to artificial intelligence research cern to current and future generations. The emerging inter - and the opportunity for significant disciplinary field of computational sustainability (Gomes impact upon our collective future. This editorial introduction provides an 2009) draws techniques from computer science, information overview of artificial intelligence for science, mathematics, statistics, operations research, and computational sustainability, and related disciplines to help balance environmental and socioe - introduces the next two special issue conomic needs for sustainable development. Artificial intel - articles that will appear in AI Maga - ligence (AI) techniques play a key role in computational sus - zine . tainability research, enabling the solution of sustainability problems that involve modeling or decision making in dynamic and uncertain environments. In turn, sustainabili - ty problems present unique challenges that further advance the state of the art of AI. Since 2011, the main AAAI conference has included a spe - cial track on computational sustainability, encouraging AI research in this area and broader participation of sustainabil - ity researchers in the AAAI community. The International Joint Conference on Artificial Intelligence (IJCAI) included Copyright © 2014, Association for the Advancement of Artificial Intelligence. All rights reserved. ISSN 0738-4602 SUMMER 2014 3 Articles The Three Pillars of Sustainability Figure 1. The Three Pillars of Sustainability. Sustainable solutions must balance between environmental, societal, and economic demands (United Nations General Assembly 2005). Together, these interdependent aspects are known as the three pillars of sustainability. These pillars have complex interactions at multiple spatiotemporal scales, and so must be analyzed and managed from both local and global perspectives across many contexts. These three pillars also have a nested relationship, with the life-sustaining environment supporting society, which in turn supports the economy (Griggs et al. 2013). an equivalent track in 2013. Between these confer - putational sustainability or in numerous other work - ences, the number of publications on sustainability shops and symposia on sustainability. and AI has grown from 18 published papers in 2011 The next two issues of AI Magazine will highlight to 42 papers in 2013. These statistics do not include recent AI research in computational sustainability, the numerous other papers on sustainability and AI with an emphasis on projects that have had measur - published in the International Conference on Com - able impact to practical sustainability problems. 4 AI MAGAZINE Articles l n a o ic g n ti h l n n io a p a a li io s z a s v t e d n t ci i r d l e a d e & a e o ra ri g o s ig im G h o g t n D a y s rm D t ic t e n e i d M -b r e o l p y t e c p si R rn e t o D f ia O t is n m n a c d n e n t n il M ie e e n e r e i h m I g n ic i b e c t g S io L u s ra g T s e in e t a a l S io n t o a t in e i iv r u g s rt b ls b t li e a + s -b s n n t e q n a o e n a e t m n d t n o m a c h e ki h e r d m e p d o r w n o s a h A t S a c c P o se iz S o m o io o e C a G c a to n n it e f is r g e e G M S U M E C M R In V C A R M Conservation & Krause et al. Urban Planning Krause et al. Species Distribution Fink et al. Modeling Farnsworth et al. Environmental Monitoring & Assessment Policy Planning Milano et al. Health Agriculture Quinn et al. Transportation Energy and The Smart Grid Powell Figure 2. Article Topic Summary. Summary of the primary computational sustainability topics (rows) and AI-related topics (columns) discussed in each article, showing the diversity of interconnections between AI and computational sustainability research. Each article in these special issues is listed by the authors’ names. This figure depicts only the primary topics for each paper; articles may include secondary discussions of topics that are not highlighted (for example, all articles include some aspect of uncertainty, but may not focus on it). 2011 2012 2013 Conference and AAAI-11 AAAI-12 AAAI-13 IJCAI-13 Track Computational Computational Computational AI and Sustainability and AI Sustainability and AI Sustainability and AI Computational Sustainability Number of 18 21 16 26 Accepted Papers Table 1. Publishing Statistics of Special Tracks on Computational Sustainability at Recent Major AI Conferences. These articles span a large variety of AI techniques optimal, or near-optimal, policies for sustainable and sustainability problems, from learning large- development, but the multiscale, dynamic, and scale spatiotemporal models for bird migration, to uncertain aspects can present significant computa - optimal control for energy storage, to constraint- tional challenges. Additionally, sustainability solu - based interactive social policy planning. Together, tions must balance between the needs of individuals these articles provide a snapshot of the field that we and groups that interact in highly interconnected, hope will encourage further participation in compu - complex manners. tational sustainability. The issues feature articles that discuss problems across a variety of key computational sustainability Overview of The Issues research areas, including conservation planning, species distribution and ecological modeling, envi - Problems in sustainability are inherently interdisci - ronmental monitoring and assessment, policy plan - plinary, requiring that any solution balance between ning, health, agriculture, transportation, and energy environmental needs, societal demands, and eco - and the smart grid. nomic constraints (figure 1). These problems exist Additionally, these articles span a wide variety of across multiple scales in highly dynamic domains AI techniques and topics, from machine learning and with high levels of uncertainty. AI methods for mod - optimization to agent-based modeling and mecha - eling and decision making can enable the creation of nism design. Figure 2 depicts the relationship SUMMER 2014 5 Articles between the computational sustainability topics and learning large-scale models of bird migration from AI-related topics across all articles, demonstrating the radar data, advocating the benefits of joint inference diversity of interconnections between sustainability over stage-based pipelined AI systems. The resulting and AI. models of large-scale nocturnal bird migration reveal Many of these articles also discuss issues of broad - a variety of insights at various spatial and temporal er interest that span different AI techniques and scales that are of interest to ornithologists, ecolo - applications. Some of these broader issues include gists, and policy makers. compensating for skewed data distributions in crowdsourced data and citizen science (Fink et al.), Energy embracing the unique research opportunities and The article Energy and Uncertainty: Models and challenges associated with problems in developing Algorithms for Complex Energy Systems by Warren nations (Quinn, Frias-Martinez, and Subramanian), B. Powell investigates different sources of uncertain - exploiting structural properties such as submodular - ty across various problems in sustainable energy sys - ity to produce efficient solutions with optimality tems, while describing a perspective on stochastic guarantees (Krause, Golovin, and Converse), and optimization that unifies ideas from different fields, unifying problem formulations for stochastic opti - including reinforcement learning, optimal control, mization across different subfields, including rein - approximate dynamic programming, and other areas forcement learning, optimal control, and stochastic of operations research. These concepts are illustrated programming (Powell). through their application to modeling and policy- In the following subsections, we briefly describe based control of a solar energy storage system. each article that will appear in this and the subse - quent issue of AI Magazine. Policy Making and Development In their article Sustainable Policy Making: A Strategic The Environment Challenge for Artificial Intelligence, Michela Milano, Sequential decision problems that exhibit adaptive Barry O’Sullivan, and Marco Gavanelli describe submodularity in their structure can be solved effi - aspects of the e-Policy project, a decision support sys - ciently using greedy policies with provable near-opti - tem for policy makers that integrates global and indi - mality. The article Sequential Decision Making in vidual perspectives on economic, social, and envi - Computational Sustainability Through Adaptive Sub - ronmental impacts of different decisions. The article modularity by Andreas Krause, Daniel Golovin, and poses policy making as a multifaceted domain con - Sarah Converse describes the use of adaptive sub - taining a variety of challenging AI-related problems, modularity for decision making in uncertain, partial - from integrating and balancing between multiple ly observable environments,. It focuses on two sus - competing objectives, to impact