• Corpus ID: 13890654

A framework for real-time nonholonomic path planning in huge terrain datasets

  title={A framework for real-time nonholonomic path planning in huge terrain datasets},
  author={Michael Guthe and R. Klein},
When users navigate through a terrain dataset, they typically control the camera directly. However, such control is difficult and often results in rather unsteady camera motions that can easily cause motion sickness, especially in virtual reality. In this paper we describe a new technique for automatic generation of a camera motion path using nonholonomic motion planning techniques. Using our approach, the user simply specifies an object of interest, e.g. on a map or from a list of landmarks… 

Figures from this paper



Motion Planning for Camera Movements in Virtual Environments

A new technique for automatic generation of camera motion using motion planning techniques from robotics is described, which has successfully been integrated in a system for walkthroughs in architectural designs and urban planning.

Automatic Construction of High Quality Roadmaps for Path Planning

A new approach is described, based on a technique from robotics, that computes a roadmap of smooth, collision-free, high-quality paths that can be used to obtain instantly good paths for entities.

Randomized preprocessing of configuration for fast path planning

  • L. KavrakiJ. Latombe
  • Computer Science
    Proceedings of the 1994 IEEE International Conference on Robotics and Automation
  • 1994
This paper presents a new approach to path planning for robots with many degrees of freedom (DOF) operating in known static environments that is particularly attractive for many-DOF robots which have to perform many successive point-to-point motions in the same environment.

Motion strategies for maintaining visibility of a moving target

This work introduces the problem of computing robot motion strategies that maintain visibility of a moving target in a cluttered workspace and presents two online algorithms that each attempt to maintain future visibility with limited prediction.

Dynamic trajectory planning with dynamic constraints: A 'state-time space' approach

  • Thierry Fraichard
  • Engineering
    Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93)
  • 1993
The authors propose the concept of state-time space as a tool to formulate dynamic trajectory planning problems to determine a time-optimal trajectory for a car-like robot subject to dynamic constraints and moving along a given path on a dynamic planar workspace.

The Navigation System of the JPL Robot

The control structure of the JPL research robot and the operations of the navigation subsystem are discussed and the results of scene analysis are used to create a segmented terrain model in which surface regions are classified by traversibility.

A Multi-level Planning and Navigation System for a Mobile Robot: A First Approach to HILARE

The current state of HILARE: a modular progressively-built mobile robot aimed at general robotics research is described, which comprises of local mini and micro processors coupled with a remote time-shared system acting as a consulting facility.

Realtime Constraint-Based Cinematography for Complex Interactive 3D Worlds

This work has developed a 3D interactive fiction system with a narrative planner that, together with a bank of autonomous character directors, creates cinematic goals for a constraintbased realtime 3D virtual cinematography planner.

Computer animation: a new application for image-based visual servoing

  • N. CourtyÉ. Marchand
  • Computer Science, Art
    Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
  • 2001
This work presents an application for image-based visual servoing: computer graphics animation and applies this approach in two different contexts: highly reactive applications (virtual reality, video games) and the control of humanoid avatars.

A Mobile Automaton: An Application of Artificial Intelligence Techniques

The main theme of the research is the integration of the necessary planning systems, models of the world and sensory processing systems into an efficient whole capable of performing a wide range of tasks in a real environment.