Collaborative Proposal: Motion -- Models, Algorithms, and Complexity

运动，像形状一样，是为了在计算机中表示和操纵物理世界而建模的基本模式之一。因此，运动表示和操作它们的算法是处理物理对象的所有计算学科的核心：计算机图形学、计算机视觉、机器人等。建模运动对于处理时间变化数据的其他学科也至关重要，包括移动网络，时间数据库等。运动算法需要计算资源，并且经常需要传感和通信资源来完成它们的任务。尽管运动在许多计算机学科中占有突出的地位，但迄今为止，很少有人为表示运动、描述运动对象的算法以及分析它们的行为和性能提供一个清晰的概念框架。该提案的目标是推动处理各种表现形式的运动的计算机科学表示和算法的前沿。其目的是为获取、建模、推理、规划、操纵或执行运动及其相关复杂性度量的过程创建一个可靠的算法理论。

Pankaj ArgarwalDuke UniversityCollaborative0204118/0204486Motion, like shape, is one of the fundamental modalities to be modeled in order to represent and manipulate the phys-ical world in a computer. As such, motion representations and the algorithms that operate on them are central to all computational disciplines dealing with physical objects: computer graphics, computer vision, robotics, etc. Mod-eling motion is also crucial for other disciplines dealing with temporally varying data, including mobile networks, temporal databases, etc. Motion algorithms require com-putationalresources, and frequently sensing and commu-nication resources as well, in order to accomplish theirtask. Despite the prominent position that motion plays in so many computer disciplines, little has been done to date to provide a clean conceptual framework for representing motion, describing algorithms on moving objects, and an-alyzing their behavior and performance. It is the goal of this proposal to push the frontiers of the computer sci-ence representations and algorithms that deal with motion in its various manifestations. The aim is to create a firm algorithmic theory for the processes of acquiring, model-ing, reasoning about, planning, manipulating, or executing motion and their relevant complexity measures.