Target detection and tracking encompasses a variety of decisional problems such as
coverage, surveillance, search, patrolling, observing and pursuit-evasion along with others …

This paper surveys recent results in pursuit-evasion and autonomous search relevant to
applications in mobile robotics. We provide a taxonomy of search problems that highlights …

The goal of this textbook is twofold. First, the book serves as an introduction to the field of
parameterized algorithms and complexity accessible to graduate students and advanced …

Planning algorithms are impacting technical disciplines and industries around the world,
including robotics, computer-aided design, manufacturing, computer graphics, aerospace …

This book is the first and only one of its kind on the topic of Cops and Robbers games, and
more generally, on the field of vertex pursuit games on graphs. The book is written in a lively …

The tree-width of a graph G is the minimum k such that G may be decomposed into a" tree-
structure" of pieces each with at most k+ l vertices. We prove that this equals the maximum k …

Graph searching encompasses a wide variety of combinatorial problems related to the
problem of capturing a fugitive residing in a graph using the minimum number of searchers …

We generalize the concept of tree-width to directed graphs and prove that every directed
graph with no “haven” of large order has small tree-width. Conversely, a digraph with a large …

Sensor networks are gaining a central role in the research community. This paper addresses
some of the issues arising from the use of sensor networks in control applications. Classical …

This paper addresses the problem of planning the motion of one or more pursuers in a
polygonal environment to eventually" see" an evader that is unpredictable, has unknown …