Automated Generation of Geometrically-Precise and Semantically-Informed Virtual Geographic Environments Populated with Spatially-Reasoning Agents

Automated Generation of Geometrically-Precise and Semantically-Informed Virtual Geographic Environments Populated with Spatially-Reasoning Agents
Author: Mehdi Mekni
Publisher: Universal-Publishers
Total Pages: 235
Release: 2010-10-29
Genre:
ISBN: 1599423715

Multi-Agent Geo-Simulation (MAGS) is a modelling paradigm which has attracted a growing interest from researchers and practitioners for the study of various phenomena in a variety of domains such as traffic simulation, urban dynamics, environment monitoring, as well as changes of land use and cover, to name a few. These phenomena usually involve a large number of simulated actors (implemented as software agents) evolving in, and interacting with, an explicit spatial environment representation commonly called Virtual Geographic Environment (VGE). Since a geographic environment may be complex and large-scale, the creation of a VGE is difficult and needs large quantities of geometrical data originating from the environment characteristics (terrain elevation, location of objects and agents, etc.) as well as semantic information that qualifies space (building, road, park, etc.). CurrentMAGS approaches usually consider the environment as a monolithic structure, which considerably reduces the capacity to handle largescale, real world geographic environments as well as agent's spatial reasoning capabilities. Moreover, the problem of path planning in MAGS involving complex and large-scale VGEs has to be solved in real time, often under constraints of limited memory and CPU resources. Available path planners provide agents with obstacle-free paths between two located positions in the VGE, but take into account neither the environment's characteristics (topologic and semantic) nor the agents' types and capabilities. In addition, agents evolving in a VGE lack for mechanisms and tools that allow them to acquire knowledge about their virtual environment in order to make informed decisions. In this thesis, we propose a novel approach to automatically generate a semantically-enriched and geometrically-precise representation of the geographic environment that we call Informed Virtual Geographic Environment (IVGE). Our IVGE model efficiently organizes the geographic features, precisely captures the real world complexity, and reliably represents large-scale geographic environments. We also provide a new hierarchical path planning algorithm which leverages the enriched description of the IVGE in order to support agents' reasoning capabilities while optimising computation costs and taking into account both the virtual environment's characteristics and the agents' types and capabilities. Finally, we propos an environment knowledge management approach to support the agents' spatial decision making process while interacting with the IVGE.

Motion in Games

Motion in Games
Author: Jan Allbeck
Publisher: Springer
Total Pages: 471
Release: 2011-11-08
Genre: Computers
ISBN: 3642250904

This book constitutes the proceedings of the 4th International Workshop on Motion in Games, held in Edinburgh, UK, in November 2011. The 30 revised full papers presented together with 8 revised poster papers in this volume were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on character animation, motion synthesis, physically-based character motion, behavior animation, animation systems, crowd simulation, as well as path planning and navigation.

Learning to Think Spatially

Learning to Think Spatially
Author: National Research Council
Publisher: National Academies Press
Total Pages: 333
Release: 2005-02-03
Genre: Education
ISBN: 0309092086

Learning to Think Spatially examines how spatial thinking might be incorporated into existing standards-based instruction across the school curriculum. Spatial thinking must be recognized as a fundamental part of Kâ€"12 education and as an integrator and a facilitator for problem solving across the curriculum. With advances in computing technologies and the increasing availability of geospatial data, spatial thinking will play a significant role in the information-based economy of the twenty-first century. Using appropriately designed support systems tailored to the Kâ€"12 context, spatial thinking can be taught formally to all students. A geographic information system (GIS) offers one example of a high-technology support system that can enable students and teachers to practice and apply spatial thinking in many areas of the curriculum.

Advanced Geo-Simulation Models

Advanced Geo-Simulation Models
Author: Danielle J. Marceau
Publisher: Bentham Science Publishers
Total Pages: 155
Release: 2011-09-09
Genre: Architecture
ISBN: 1608052222

"Geosimulation has recently emerged at the intersection of Geographic Information Science, Complex Systems Theory and Computer Science. Geosimulation aims at understanding the dynamics of complex human-driven spatial systems through the use of spatially ex"

Geosimulation

Geosimulation
Author: Itzhak Benenson
Publisher: John Wiley & Sons
Total Pages: 320
Release: 2004-08-20
Genre: Science
ISBN: 9780470843499

Geosimulation is hailed as ‘the next big thing’ in geographic modelling for urban studies. This book presents readers with an overview of this new and innovative field by introducing the spatial modelling environment and describing the latest research and development using cellular automata and multi-agent systems. Extensive case studies and working code is available from an associated website which demonstrate the technicalities of geosimulation, and provide readers with the tools to carry out their own modelling and testing. The first book to treat urban geosimulation explicitly, integrating socio-economic and environmental modelling approaches Provides the reader with a sound theoretical base in the science of geosimulation as well as applied material on the construction of geosimulation models Cross-references to an author-maintained associated website with downloadable working code for readers to apply the models presented in the book Visit the Author's Website for further information on Geosimulation, Geographic Automata Systems and Geographic Automata Software http://www.geosimulationbook.com

Agent-Based Models of Geographical Systems

Agent-Based Models of Geographical Systems
Author: Alison J. Heppenstall
Publisher: Springer Science & Business Media
Total Pages: 747
Release: 2011-11-24
Genre: Social Science
ISBN: 9048189276

This unique book brings together a comprehensive set of papers on the background, theory, technical issues and applications of agent-based modelling (ABM) within geographical systems. This collection of papers is an invaluable reference point for the experienced agent-based modeller as well those new to the area. Specific geographical issues such as handling scale and space are dealt with as well as practical advice from leading experts about designing and creating ABMs, handling complexity, visualising and validating model outputs. With contributions from many of the world’s leading research institutions, the latest applied research (micro and macro applications) from around the globe exemplify what can be achieved in geographical context. This book is relevant to researchers, postgraduate and advanced undergraduate students, and professionals in the areas of quantitative geography, spatial analysis, spatial modelling, social simulation modelling and geographical information sciences.

Geographic Knowledge Graph Summarization

Geographic Knowledge Graph Summarization
Author: B. Yan
Publisher: IOS Press
Total Pages: 170
Release: 2019-08-08
Genre: Computers
ISBN: 1614999899

Geographic knowledge graphs can have an important role in delivering interoperability, accessibility and the demands of conceptualization in geographic information science (GIS). However, the massive amount of accompanying information and the enormous diversity of geographic knowledge graphs limits their applicability and hinders the widespread adoption of this useful structured knowledge. This book, Geographic Knowledge Graph Summarization, focuses on the ways in which geographic knowledge graphs can be digested and summarized. Such a summarization would relieve the burden of information overload for end users and reduce data storage, as well as speeding up queries and eliminating ‘noise’. The book introduces the general concept of geospatial inductive bias and explains the different ways in which this idea can be used in the summarization of geographic knowledge graphs. The book breaks up the task of summarization into separate but related components, and after an introduction and a brief overview of concepts and theories, Chapters 3, 4 and 5 explore hierarchical place type structure, multimedia leaf nodes, and general relation and entity components respectively. Chapter 6 presents a spatial knowledge map interface which illustrates the effectiveness of summarization. The book integrates top-down knowledge engineering and bottom-up knowledge learning methods, and will do much to promote awareness of this fascinating area and related issues.

Autonomous Horizons

Autonomous Horizons
Author: Greg Zacharias
Publisher: Independently Published
Total Pages: 420
Release: 2019-04-05
Genre:
ISBN: 9781092834346

Dr. Greg Zacharias, former Chief Scientist of the United States Air Force (2015-18), explores next steps in autonomous systems (AS) development, fielding, and training. Rapid advances in AS development and artificial intelligence (AI) research will change how we think about machines, whether they are individual vehicle platforms or networked enterprises. The payoff will be considerable, affording the US military significant protection for aviators, greater effectiveness in employment, and unlimited opportunities for novel and disruptive concepts of operations. Autonomous Horizons: The Way Forward identifies issues and makes recommendations for the Air Force to take full advantage of this transformational technology.