Cooperative control of mobile sensor platforms in dynamic environments
Date
2014
Authors
Ragi, Shankarachary, author
Chong, Edwin K. P., advisor
Krapf, Diego, committee member
Luo, J. Rockey, committee member
Oprea, Iuliana, committee member
Journal Title
Journal ISSN
Volume Title
Abstract
We develop guidance algorithms to control mobile sensor platforms, for both centralized and decentralized settings, in dynamic environments for various applications. More precisely, we develop control algorithms for the following mobile sensor platforms: unmanned aerial vehicles (UAVs) with on-board sensors for multitarget tracking, autonomous amphibious vehicles for flood-rescue operations, and directional sensors (e.g., surveillance cameras) for maximizing an information-gain-based objective function. The following is a brief description of each of the above-mentioned guidance control algorithms. We develop both centralized and decentralized control algorithms for UAVs based on the theories of partially observable Markov decision process (POMDP) and decentralized POMDP (Dec-POMDP) respectively. Both POMDPs and Dec-POMDPs are intractable to solve exactly; therefore we adopt an approximation method called nominal belief-state optimization (NBO) to solve (approximately) the control problems posed as a POMDP or a Dec-POMDP. We then address an amphibious vehicle guidance problem for a flood rescue application. Here, the goal is to control multiple autonomous amphibious vehicles while minimizing the average rescue time of multiple human targets stranded in a flood situation. We again pose this problem as a POMDP, and extend the above-mentioned NBO approximation method to solve the guidance problem. In the final phase, we study the problem of controlling multiple 2-D directional sensors while maximizing an objective function based on the information gain corresponding to multiple target locations. This problem is found to be a combinatorial optimization problem, so we develop heuristic methods to solve the problem approximately, and provide analytical results on performance guarantees. We then improve the performance of our heuristics by applying an approximate dynamic programming approach called rollout.
Description
Rights Access
Subject
sensor fusion
path planning for autonomous vehicles
target tracking
applications of POMDP and Dec-POMDP
decision making under uncertainty