Author: Jan Oliver Wallgrün
Publisher: Springer Science & Business Media
ISBN: 3642103456
Category : Technology & Engineering
Languages : en
Pages : 233
Book Description
What is space? Is there space when there are objects to occupy it or is there space only when there are no objects to occupy it? Can there be space without objects? These are old philosophical questions that concern the ontology of space in the philosophical sense of ‘ontology’ – what is the nature of space? Cognitive science in general and arti?cial intelligence in particular are less c- cerned with the nature of things than with their mental conceptualizations. In spatial cognition research we address questions like What do we know about space? How is space represented? What are the representational entities? What are the rep- sentational structures? Answers to these questions are described in what is called ontologies in arti?cial intelligence. Different tasks require different knowledge, and different representations of knowledge facilitate different ways of solving problems. In this book, Jan Oliver Wallgrün develops and investigates representational structures to support tasks of autonomous mobile robots, from the acquisition of knowledge to the use of this knowledge for navigation. The research presented is concerned with the robot mapping problem, the pr- lem of building a spatial representation of an environment that is perceived by s- sors that only provide incomplete and uncertain information; this information usually needs to be related to other imprecise or uncertain information. The routes a robot can take can be abstractly described in terms of graphs where alternative routes are represented by alternative branches in these route graphs.
Hierarchical Voronoi Graphs
Author: Jan Oliver Wallgrün
Publisher: Springer Science & Business Media
ISBN: 3642103456
Category : Technology & Engineering
Languages : en
Pages : 233
Book Description
What is space? Is there space when there are objects to occupy it or is there space only when there are no objects to occupy it? Can there be space without objects? These are old philosophical questions that concern the ontology of space in the philosophical sense of ‘ontology’ – what is the nature of space? Cognitive science in general and arti?cial intelligence in particular are less c- cerned with the nature of things than with their mental conceptualizations. In spatial cognition research we address questions like What do we know about space? How is space represented? What are the representational entities? What are the rep- sentational structures? Answers to these questions are described in what is called ontologies in arti?cial intelligence. Different tasks require different knowledge, and different representations of knowledge facilitate different ways of solving problems. In this book, Jan Oliver Wallgrün develops and investigates representational structures to support tasks of autonomous mobile robots, from the acquisition of knowledge to the use of this knowledge for navigation. The research presented is concerned with the robot mapping problem, the pr- lem of building a spatial representation of an environment that is perceived by s- sors that only provide incomplete and uncertain information; this information usually needs to be related to other imprecise or uncertain information. The routes a robot can take can be abstractly described in terms of graphs where alternative routes are represented by alternative branches in these route graphs.
Publisher: Springer Science & Business Media
ISBN: 3642103456
Category : Technology & Engineering
Languages : en
Pages : 233
Book Description
What is space? Is there space when there are objects to occupy it or is there space only when there are no objects to occupy it? Can there be space without objects? These are old philosophical questions that concern the ontology of space in the philosophical sense of ‘ontology’ – what is the nature of space? Cognitive science in general and arti?cial intelligence in particular are less c- cerned with the nature of things than with their mental conceptualizations. In spatial cognition research we address questions like What do we know about space? How is space represented? What are the representational entities? What are the rep- sentational structures? Answers to these questions are described in what is called ontologies in arti?cial intelligence. Different tasks require different knowledge, and different representations of knowledge facilitate different ways of solving problems. In this book, Jan Oliver Wallgrün develops and investigates representational structures to support tasks of autonomous mobile robots, from the acquisition of knowledge to the use of this knowledge for navigation. The research presented is concerned with the robot mapping problem, the pr- lem of building a spatial representation of an environment that is perceived by s- sors that only provide incomplete and uncertain information; this information usually needs to be related to other imprecise or uncertain information. The routes a robot can take can be abstractly described in terms of graphs where alternative routes are represented by alternative branches in these route graphs.
Hierarchical Voronoi Graphs
Author: Jan Oliver Wallgrun
Publisher: Springer
ISBN: 9783642103407
Category :
Languages : en
Pages : 244
Book Description
Publisher: Springer
ISBN: 9783642103407
Category :
Languages : en
Pages : 244
Book Description
Hierarchical Voronoi Graphs
Author: Jan Oliver Wallgr©ơn
Publisher:
ISBN:
Category : Artificial intelligence
Languages : en
Pages :
Book Description
Publisher:
ISBN:
Category : Artificial intelligence
Languages : en
Pages :
Book Description
Hierarchical and Geometrical Methods in Scientific Visualization
Author: Gerald Farin
Publisher: Springer Science & Business Media
ISBN: 3642557872
Category : Technology & Engineering
Languages : en
Pages : 363
Book Description
The nature of the physical Universe has been increasingly better understood in recent years, and cosmological concepts have undergone a rapid evolution (see, e.g., [11], [2],or [5]). Although there are alternate theories, it is generally believed that the large-scale relationships and homogeneities that we see can only be explainedby having the universe expand suddenlyin a very early “in?ationary” period. Subsequent evolution of the Universe is described by the Hubble expansion, the observation that the galaxies are ?ying away from each other. We can attribute di?erent rates of this expansion to domination of di?erent cosmological processes, beginning with radiation, evolving to matter domination, and, relatively recently, to vacuum domination (the Cosmological Constant term)[4]. We assume throughout that we will be relying as much as possible on observational data, with simulations used only for limited purposes, e.g., the appearance of the Milky Wayfrom nearbyintergalactic viewpoints. The visualization of large-scale astronomical data sets using?xed, non-interactive animations has a long history. Several books and ?lms exist, ranging from “Cosmic View: The Universe in Forty Jumps” [3] by Kees Boeke to “Powers of 10” [6,13] by Charles and Ray Eames, and the recent Imax ?lm “Cosmic Voyage” [15]. We have added our own contribution [9], “Cosmic Clock,” which is an animation based entirely on the concepts and implementation described in this paper.
Publisher: Springer Science & Business Media
ISBN: 3642557872
Category : Technology & Engineering
Languages : en
Pages : 363
Book Description
The nature of the physical Universe has been increasingly better understood in recent years, and cosmological concepts have undergone a rapid evolution (see, e.g., [11], [2],or [5]). Although there are alternate theories, it is generally believed that the large-scale relationships and homogeneities that we see can only be explainedby having the universe expand suddenlyin a very early “in?ationary” period. Subsequent evolution of the Universe is described by the Hubble expansion, the observation that the galaxies are ?ying away from each other. We can attribute di?erent rates of this expansion to domination of di?erent cosmological processes, beginning with radiation, evolving to matter domination, and, relatively recently, to vacuum domination (the Cosmological Constant term)[4]. We assume throughout that we will be relying as much as possible on observational data, with simulations used only for limited purposes, e.g., the appearance of the Milky Wayfrom nearbyintergalactic viewpoints. The visualization of large-scale astronomical data sets using?xed, non-interactive animations has a long history. Several books and ?lms exist, ranging from “Cosmic View: The Universe in Forty Jumps” [3] by Kees Boeke to “Powers of 10” [6,13] by Charles and Ray Eames, and the recent Imax ?lm “Cosmic Voyage” [15]. We have added our own contribution [9], “Cosmic Clock,” which is an animation based entirely on the concepts and implementation described in this paper.
Sensor Based Motion Planning
Author: Howie M. Choset
Publisher:
ISBN:
Category : Electronic dissertations
Languages : en
Pages : 402
Book Description
Publisher:
ISBN:
Category : Electronic dissertations
Languages : en
Pages : 402
Book Description
Voronoi Diagrams And Delaunay Triangulations
Author: Franz Aurenhammer
Publisher: World Scientific Publishing Company
ISBN: 981444765X
Category : Computers
Languages : en
Pages : 346
Book Description
Voronoi diagrams partition space according to the influence certain sites exert on their environment. Since the 17th century, such structures play an important role in many areas like Astronomy, Physics, Chemistry, Biology, Ecology, Economics, Mathematics and Computer Science. They help to describe zones of political influence, to determine the hospital nearest to an accident site, to compute collision-free paths for mobile robots, to reconstruct curves and surfaces from sample points, to refine triangular meshes, and to design location strategies for competing markets.This unique book offers a state-of-the-art view of Voronoi diagrams and their structure, and it provides efficient algorithms towards their computation.Readers with an entry-level background in algorithms can enjoy a guided tour of gently increasing difficulty through a fascinating area. Lecturers might find this volume a welcome source for their courses on computational geometry. Experts are offered a broader view, including many alternative solutions, and up-to-date references to the existing literature; they might benefit in their own research or application development.
Publisher: World Scientific Publishing Company
ISBN: 981444765X
Category : Computers
Languages : en
Pages : 346
Book Description
Voronoi diagrams partition space according to the influence certain sites exert on their environment. Since the 17th century, such structures play an important role in many areas like Astronomy, Physics, Chemistry, Biology, Ecology, Economics, Mathematics and Computer Science. They help to describe zones of political influence, to determine the hospital nearest to an accident site, to compute collision-free paths for mobile robots, to reconstruct curves and surfaces from sample points, to refine triangular meshes, and to design location strategies for competing markets.This unique book offers a state-of-the-art view of Voronoi diagrams and their structure, and it provides efficient algorithms towards their computation.Readers with an entry-level background in algorithms can enjoy a guided tour of gently increasing difficulty through a fascinating area. Lecturers might find this volume a welcome source for their courses on computational geometry. Experts are offered a broader view, including many alternative solutions, and up-to-date references to the existing literature; they might benefit in their own research or application development.
Lectures on the Nearest Neighbor Method
Author: Gérard Biau
Publisher: Springer
ISBN: 3319253883
Category : Mathematics
Languages : en
Pages : 284
Book Description
This text presents a wide-ranging and rigorous overview of nearest neighbor methods, one of the most important paradigms in machine learning. Now in one self-contained volume, this book systematically covers key statistical, probabilistic, combinatorial and geometric ideas for understanding, analyzing and developing nearest neighbor methods. Gérard Biau is a professor at Université Pierre et Marie Curie (Paris). Luc Devroye is a professor at the School of Computer Science at McGill University (Montreal).
Publisher: Springer
ISBN: 3319253883
Category : Mathematics
Languages : en
Pages : 284
Book Description
This text presents a wide-ranging and rigorous overview of nearest neighbor methods, one of the most important paradigms in machine learning. Now in one self-contained volume, this book systematically covers key statistical, probabilistic, combinatorial and geometric ideas for understanding, analyzing and developing nearest neighbor methods. Gérard Biau is a professor at Université Pierre et Marie Curie (Paris). Luc Devroye is a professor at the School of Computer Science at McGill University (Montreal).
Hierarchical Data Structures for Mobile Networks
Author: Jie Gao
Publisher:
ISBN:
Category :
Languages : en
Pages : 220
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 220
Book Description
Computational Science — ICCS 2004
Author: Marian Bubak
Publisher: Springer Science & Business Media
ISBN: 3540221298
Category : Computers
Languages : en
Pages : 1336
Book Description
The International Conference on Computational Science (ICCS 2004) held in Krak ́ ow, Poland, June 6–9, 2004, was a follow-up to the highly successful ICCS 2003 held at two locations, in Melbourne, Australia and St. Petersburg, Russia; ICCS 2002 in Amsterdam, The Netherlands; and ICCS 2001 in San Francisco, USA. As computational science is still evolving in its quest for subjects of inves- gation and e?cient methods, ICCS 2004 was devised as a forum for scientists from mathematics and computer science, as the basic computing disciplines and application areas, interested in advanced computational methods for physics, chemistry, life sciences, engineering, arts and humanities, as well as computer system vendors and software developers. The main objective of this conference was to discuss problems and solutions in all areas, to identify new issues, to shape future directions of research, and to help users apply various advanced computational techniques. The event harvested recent developments in com- tationalgridsandnextgenerationcomputingsystems,tools,advancednumerical methods, data-driven systems, and novel application ?elds, such as complex - stems, ?nance, econo-physics and population evolution.
Publisher: Springer Science & Business Media
ISBN: 3540221298
Category : Computers
Languages : en
Pages : 1336
Book Description
The International Conference on Computational Science (ICCS 2004) held in Krak ́ ow, Poland, June 6–9, 2004, was a follow-up to the highly successful ICCS 2003 held at two locations, in Melbourne, Australia and St. Petersburg, Russia; ICCS 2002 in Amsterdam, The Netherlands; and ICCS 2001 in San Francisco, USA. As computational science is still evolving in its quest for subjects of inves- gation and e?cient methods, ICCS 2004 was devised as a forum for scientists from mathematics and computer science, as the basic computing disciplines and application areas, interested in advanced computational methods for physics, chemistry, life sciences, engineering, arts and humanities, as well as computer system vendors and software developers. The main objective of this conference was to discuss problems and solutions in all areas, to identify new issues, to shape future directions of research, and to help users apply various advanced computational techniques. The event harvested recent developments in com- tationalgridsandnextgenerationcomputingsystems,tools,advancednumerical methods, data-driven systems, and novel application ?elds, such as complex - stems, ?nance, econo-physics and population evolution.
Agents and Artificial Intelligence
Author: Joaquim Filipe
Publisher: Springer
ISBN: 3642369073
Category : Computers
Languages : en
Pages : 458
Book Description
This book constitutes the thoroughly refereed post-conference proceedings of the 4th International Conference on Agents and Artificial Intelligence, ICAART 2012, held in Vilamoura, Portugal, in February 2012. The 28 revised full papers presented together with one invited paper were carefully reviewed and selected from 292 submissions. The papers are organized in two topical sections on artificial intelligence and on agents.
Publisher: Springer
ISBN: 3642369073
Category : Computers
Languages : en
Pages : 458
Book Description
This book constitutes the thoroughly refereed post-conference proceedings of the 4th International Conference on Agents and Artificial Intelligence, ICAART 2012, held in Vilamoura, Portugal, in February 2012. The 28 revised full papers presented together with one invited paper were carefully reviewed and selected from 292 submissions. The papers are organized in two topical sections on artificial intelligence and on agents.