Intelligent Scene Modelling Information Systems

This book is dedicated to and contains the latest research in intelligent scene modelling information systems. Declarative scene modeling techniques are presented, as well as their implementation in an intelligent information system.

In Computer Graphics, the use of intelligent techniques started more recently than in other research areas. However, during these last two decades, the use of intelligent Computer Graphics techniques is growing up year after year and more and more interesting techniques are presented in this area. The purpose of this volume is to present current work of the Intelligent Computer Graphics community, a community growing up year after year. This volume is a kind of continuation of the previously published Springer volumes “Artificial Intelligence Techniques for Computer Graphics” (2008), “Intelligent Computer Graphics 2009” (2009) and “Intelligent Computer Graphics 2010” (2010). This volume contains selected extended papers from the last 3IA Conference (3IA’2011), which has been held in Athens (Greece) in May 2011. This year papers are particularly exciting and concern areas like virtual reality, artificial life, data visualization, games, global illumination, point cloud modelling, declarative modelling, scene reconstruction and many other very important themes.

In this book, three main notions will be used in the editors search of improvements in various areas of computer graphics: Artificial Intelligence, Viewpoint Complexity and Human Intelligence. Several Artificial Intelligence techniques are used in presented intelligent scene modelers, mainly declarative ones. Among them, the mostly used techniques are Expert systems, Constraint Satisfaction Problem resolution and Machine-learning. The notion of viewpoint complexity, that is complexity of a scene seen from a given viewpoint, will be used in improvement proposals for a lot of computer graphics problems like scene understanding, virtual world exploration, image-based modeling and rendering, ray tracing and radiosity. Very often, viewpoint complexity is used in conjunction with Artificial Intelligence techniques like Heuristic search and Problem resolution. The notions of artificial Intelligence and Viewpoint Complexity may help to automatically resolve a big number of computer graphics problems. However, there are special situations where is required to find a particular solution for each situation. In such a case, human intelligence has to replace, or to be combined with, artificial intelligence. Such cases, and proposed solutions are also presented in this book.

The purpose of this volume is to present current work of the Intelligent Computer Graphics community, a community growing up year after year. This volume is a kind of continuation of the previously published Springer volume “Artificial Int- ligence Techniques for Computer Graphics”. Nowadays, intelligent techniques are more and more used in Computer Graphics in order, not only to optimise the pr- essing time, but also to find more accurate solutions for a lot of Computer Gra- ics problems, than with traditional methods. What are intelligent techniques for Computer Graphics? Mainly, they are te- niques based on Artificial Intelligence. So, problem resolution (especially constraint satisfaction) techniques, as well as evolutionary techniques, are used in Declarative scene Modelling; heuristic search techniques, as well as strategy games techniques, are currently used in scene understanding and in virtual world exploration; multi-agent techniques and evolutionary algorithms are used in behavioural animation; and so on. However, even if in most cases the used intelligent techniques are due to Artificial - telligence, sometimes, simple human intelligence can find interesting solutions in cases where traditional Computer Graphics techniques, even combined with Artificial Intelligence ones, cannot propose any satisfactory solution. A good example of such a case is the one of scene understanding, in the case where several parts of the scene are impossible to access.

Information granules and their processing permeate a way in which we perceive the world, carryout processing at the conceptual (abstract) level, and communicate our findings to the surrounding environment. The importance of information granulation becomes even more apparent when we are faced with a rapidly growing flood of data, become challenged to make decisions in complex data settings and are required to appreciate the context from which the data is derived. Human centricity of systems that claim to be “intelligent” and the granular computing come hand in hand. It is not surprising at all to witness that the paradigm of Granular Computing has started to gain visibility and continues along this path by gathering interest from the circles of academics and practitioners. It is quite remarkable that the spectrum of application and research areas that have adopted information granulation as a successful strategy for dealing with information complexity covers such diverse fields as bioinformatics, image understanding, environmental monitoring, urban sustainability, to mention few most visible in the literature. Undoubtedly, there are two important aspects of Granular Computing that are worth stressing. First, there are several formalisms in which information granules are articulated so be intervals (sets), fuzzy sets, rough sets, soft sets, approximate sets, near sets and alike. They are complementary and each of them offers some interesting views at the complexity of the world and cyberspace.

Artificial evolutionary systems are computer systems, inspired by ideas from natural evolution and related phenomena. The field has a long history, dating back to the earliest days of computer science, but it has only become an established scientific and engineering discipline since the 1990s, with packages for the commonest form, genetic algorithms, now widely available. Researchers in the Asia-Pacific region have participated strongly in the development of evolutionary systems, with a particular emphasis on the evolution of intelligent solutions to highly complex problems. The Asia-Pacific Symposia on Intelligent and Evolutionary Systems have been an important contributor to this growth in impact, since 1997 providing an annual forum for exchange and dissemination of ideas. Participants come primarily from East Asia and the Western Pacific, but contributions are welcomed from around the World. This volume features a selection of fourteen of the best papers from recent APSIES. They illustrate the breadth of research in the region, with applications ranging from business to medicine, from network optimization to the promotion of innovation.

The decision to invest in oil field development is an extremely complex problem, even in the absence of uncertainty, due to the great number of technological alternatives that may be used, to the dynamic complexity of oil reservoirs - which involves mul- phase flows (oil, gas and water) in porous media with phase change, and to the c- plicated combinatorial optimization problem of choosing the optimal oil well network, that is, choosing the number and types of wells (horizontal, vertical, directional, m- tilateral) required for draining oil from a field with a view to maximizing its economic value. This problem becomes even more difficult when technical uncertainty and e- nomic uncertainty are considered. The former are uncertainties regarding the existence, volume and quality of a reservoir and may encourage an investment in information before the field is developed, in order to reduce these uncertainties and thus optimize the heavy investments required for developing the reservoir. The economic or market uncertainties are associated with the general movements of the economy, such as oil prices, gas demand, exchange rates, etc. , and may lead decision-makers to defer - vestments and wait for better market conditions. Choosing the optimal investment moment under uncertainty is a complex problem which traditionally involves dynamic programming tools and other techniques that are used by the real options theory.

The book largely represents the extended version of select papers from the Inter- tional Conference on Intelligent Unmanned System ICIUS 2007 which was jointly organized by the Center for Unmanned System Studies at Institut Teknologi Bandung, Artificial Muscle Research Center at Konkuk University and Institute of Bio-inspired Structure and Surface Engineering, Nanjing University of Aeronautics and Astrona- ics. The joint-event was the 3rd conference extending from International Conference on Emerging System Technology (ICEST) in 2005 and International Conference on Technology Fusion (ICTF) in 2006 both conducted in Seoul. ICIUS 2007 was focused on both theory and application primarily covering the topics on robotics, autonomous vehicles and intelligent unmanned technologies. The conference was arranged into three parallel symposia with the following scope of topics: Unmanned Systems: Micro air vehicle, Underwater vehicle, Micro-satellite, - manned aerial vehicle, Multi-agent systems, Autonomous ground vehicle, Blimp, Swarm intelligence, learning and control Robotics and Biomimetics: Artificial muscle actuators, Smart sensors, Design and applications of MEMS/NEMS system, Intelligent robot system, Evolutionary al- rithm, Control of biological systems, AI and expert systems, Biological learning control systems, Neural networks, Genetic algorithm Control and Intelligent System: Distributed intelligence, Distributed/decentralized intelligent control, Distributed or decentralized control methods, Distributed and - bedded systems, Embedded intelligent control, Complex systems, Discrete event s- tems, Hybrid systems, Networked control systems, Delay systems, Fuzzy systems, Identification and estimation, Nonlinear systems, Precision motion control, Control applications, Control engineering education.