Geometrical Analysis of Spatio-temporal Planning Problems

Citation

Tiwari, Abhishek (2007) Geometrical Analysis of Spatio-temporal Planning Problems. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/917G-MJ20. https://resolver.caltech.edu/CaltechETD:etd-05202007-135411

Abstract

In this thesis I represent and analyze spatially and temporally constrained multi-agent planning problems using tools from geometry and advanced calculus. The two problems considered in this thesis are multi-agent rendezvous and dynamic sensor coverage. Together, these problems encompass the cooperation, constraint representation,and task scheduling aspects of multi-agent planning problems. I have represented the constraint of the rendezvous problem on the phase space and shown that the fulfilment of rendezvous constraints is equivalent to certain conical regions being invariant. Alternatively, for the dynamic coverage problem, the constraints can be adequately represented on the uncertainty space and sensor motion laws can be obtained by partitioning the uncertainty space and making decisions based on which partition the uncertainty lies in. I have examined convergence behavior of sensor motion under such laws.

Thesis Files