Visibility-based Optimal Path and Motion Planning

by Paul Keng-Chieh Wang

Overview

This monograph deals with various visibility-based path and motion planning problems motivated by real-world applications such as exploration and mapping planetary surfaces, environmental surveillance using stationary or mobile robots, and imaging of global air/pollutant circulation. The formulation and solution of these problems call for concepts and methods from many areas of applied mathematics including computational geometry, set-covering, non-smooth optimization, combinatorial optimization and optimal control. Emphasis is placed on the formulation of new problems and methods of approach to these problems. Since geometry and visualization play important roles in the understanding of these problems, intuitive interpretations of the basic concepts are presented before detailed mathematical development. The development of a particular topic begins with simple cases illustrated by specific examples, and then progresses forward to more complex cases.

The intended readers of this monograph are primarily students and researchers in engineering, computer science and applied mathematics. An understanding of the mathematical development of the main results requires only basic knowledge of mathematical analysis, control, and optimization theories. Some exercises with various degrees of difficulty are provided at the end of the main chapters. The material presented here may serve as a portion of an introductory course or seminar on visibility-based optimal path and motion planning problems with the objective of stimulating interest and further studies in this relatively new area.

Product Details

ISBN-13:	9783319097787
Publisher:	Springer International Publishing
Publication date:	08/14/2014
Series:	Studies in Computational Intelligence , #568
Edition description:	2015
Pages:	198
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Visibility-Based Optimal Path and Motion Planning.- Mathematical Preliminaries.- Static Optimal Visibility Problems.- Visibility-based Optimal Path Planning.- Visibility-based Optimal Motion Planning.- Multiple Observer Cooperative & Non-Cooperative Optimal Motion Planning.

Editorial Reviews

From the book reviews:

“Problems related to the visibility and observation of objects and regions form the core focus of this book. … Each chapter has a dedicated bibliography where the reader can follow up on the material presented. The book provides a wide-ranging survey of the topic of visibility and can be read with profit by both students and practitioners with a strong background in mathematics.” (J. P. E. Hodgson, Computing Reviews, November, 2014)

From the Publisher