Abstract:
Motion-synthesis problems arise in the creation of physically realistic animations involving autonomous characters. Typically characters are required to perform goal tasks, subject to physical law and other constraints on their motion. Witkin and Kass (1988) dubbed this class of problems "Spacetime Constraints" (SC), and presented results for specific problems involving an articulated figure. Their approach was based on a procedure for the local optimization of an initial approximate trajectory supplied by the user. Unfortunately, SC problems are typically multimodal and discontinuous, and the number of decision alternatives available at each time step can be exponential in the number of degrees of freedom in the system. Thus, constructing even coarse trajectories for subsequent optimization can be difficult. We present an algorithm that constructs such trajectories de novo, without directive input from the user. Rather than use a time-series representation, which might be appropriate...
Citations
|
7364
|
Computers and Intractability: A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
2244
|
Robust Layered Control System For A Mobile Robot
– Brooks
- 1986
|
|
875
|
Handbook of genetic algorithms
– Davis, Mitchell
- 1991
|
|
436
|
Uniform Crossover in Genetic Algorithm
– Syswerda
- 1989
|
|
273
|
Classical Mechanics
– Goldstein
- 1965
|
|
200
|
A robot that walks; emergent behaviors from a carefully evolved network
– Brooks
- 1989
|
|
186
|
Evolving dynamical neural networks for adaptive behavior
– Beer, Gallagher
- 1992
|
|
180
|
Learning to coordinate behaviors
– Maes, Brooks
- 1990
|
|
154
|
Cognitive systems based on adaptive algorithms
– Holland, Reitman
- 1978
|
|
135
|
Genetic Algorithms
– Holland
- 1992
|
|
132
|
Learning Sequential Decision Rules Using Simulation Models and Competition
– Grefenstette, Ramsey, et al.
- 1990
|
|
131
|
Realistic animation of rigid bodies
– HAHN
- 1988
|
|
124
|
Interactive spacetime control for animation
– Cohen
- 1992
|
|
119
|
A Learning System Based on Genetic Adaptive Algorithms
– Smith
- 1980
|
|
117
|
Parallel genetic algorithms, population genetics and combinatorial optimization
– Muhlenbein
- 1989
|
|
95
|
Animation of Dynamic Legged Locomotion
– Raibert, Hodgins
- 1991
|
|
83
|
Credit assignment in rule discovery systems based on genetic algorithms
– Grefenstette
- 1988
|
|
62
|
Coping with friction for non-penetrating rigid body simulation
– BARAFF
- 1991
|
|
58
|
Motion interpolation by optimal control
– Brotman, Netravali
- 1988
|
|
52
|
Algorithmic motion planning in robotics
– Schwartz, Sharir
- 1990
|
|
50
|
On-line computational scheme for mechanical manipulators
– Luh, Walker, et al.
- 1980
|
|
46
|
Robot planning
– McDermott
- 1992
|
|
41
|
A "Notion" for Interactive Behavioral Animation Control
– Wilhelms
- 1990
|
|
31
|
Movement Problems for 2-Dimensional Linkages
– Hopcroft, Joseph, et al.
- 1984
|
|
30
|
Genetic programming : building artificial nervous systems using genetically programmed neural networks modules
– Garis
- 1990
|
|
29
|
On using genetic algorithms to search program spaces
– Jong
- 1987
|
|
20
|
Computer Graphics: Principles and Practice. The Systems Programming Series
– Foley, Dam, et al.
- 1990
|
|
18
|
Genetic breeding of non-linear optimal control strategies for broom balancing
– Koza, Keane
- 1990
|
|
12
|
Constrained Optimization of Articulated Animal Movement in Computer Animation
– Girard
- 1991
|
|
9
|
A Genetic Algorithm Applied To Robot Trajectory Generation
– Davidor
- 1991
|
|
6
|
Genetic Algorithm for Inducing control Rules for a Dynamic System
– Odetayo, McGregor
- 1989
|
|
5
|
An Analysis of the Behavior of a Class of Genetic Algorithms
– Jong
- 1975
|
|
4
|
Spacetime constraints revisited. Computer Graphics
– Ngo, Marks
- 1993
|
|
1
|
Physiology of the Nervous System
– Eyzaguirre, Fidone
- 1975
|
|
1
|
Spacetime constraints revisited (video
– Ngo, Marks
- 1993
|
