B.Bayazit;"Spatiotemporal Query Strategies for Navigation in ..."

Spatiotemporal Query Strategies for Navigation in Dynamic Sensor Network Environments

O. Burchan Bayazit, Assistant Professor
Department of Computer Science & Engineering, Washington University

Autonomous mobile agent navigation is crucial to many mission-critical applications (eg, search and rescue missions in a disaster area). In this paper, we present how sensor networks may assist roadmap methods(RM), a class of efficient navigation algorithms particularly suitable for dynamic environments. A key challenge of applying PRM algorithms in dynamic environment is that they require the spatiotemporal sensing of the environment to solve a given navigation problem. To facilitate navigation, we propose a set of query strategies that allow a mobile agent to periodically collect real-time information (eg, fire conditions) about the environment through a sensor network. Such strategies include local spatiotemporal query (query of spatial neighborhood),global spatiotemporal query (query of all sensors), and border query (query of the border of danger fields). We investigate the impact of different query strategies through simulations under a set of realistic fire conditions. Our results demonstrate that (1) spatiotemporal queries from a sensor network result in significantly better navigation performance than traditional approaches based on on-board sensors of a robot, (2) the area of local queries represent a tradeoff between communication cost and navigation performance, (3) through in-network processing our border query strategy achieves the best navigation performance at a small fraction of communication cost compared to global spatiotemporal  queries.

If the time permits, I'm also planning to talk about Automated Motion Synthesis for Virtual Dancers. In this part, I will  present a technique to automatically synthesize dancing motions for arbitrary songs with dance beats.  Our  technique is based on analyzing a musical tune (can be a song or melody)  and synthesizing a motion for the virtual character where the character's movement synchronizes to the musical  beats.  In order to analyze beats of the tune, we developed a fast algorithm. Our motion synthesis algorithm analyzes library of stock motions and generates new sequences of movements that were not described in the library.

June 7, 2005, 14:00, 2019