Improving Navigation Efficiency with Artificial Force Field

Evolution of 3D graphics acceleration hardware has enabled novel user interface designs for many new applications running on a regular desktop personal computer. However, navigating in an architectural environment remains difficult for a novice user because of the limited view and low-level control that the current interface provides. In this paper, we propose to use an artificial force field to help a user walkthrough an architectural environment efficiently and naturally. For a given environment, a repulsive force field is computed off-line in accordance with the obstacles in the environment. An artificial force generated from this field is applied to the user viewpoint in order to reduce the chance of getting stuck by the obstacles. This force is dynamically modified at run time according to user behaviors such that the generated motions are compliant with user intention. Experiments show that artificial force field is an effective method for improving navigation efficiency. In addition, we have also integrated the force field method with a path planner proposed in our previous work. We have found that the force field method is complementary to the path-planning method, and the merits of both methods can be combined to further improve navigation efficiency.

[1]  Steven M. Drucker,et al.  Intelligent Camera Control in a Virtual Environment , 1994 .

[2]  Roger J. Hubbold,et al.  Navigation guided by artificial force fields , 1998, CHI.

[3]  James J. Kuffner,et al.  Goal-Directed Navigation for Animated Characters Using Real-Time Path Planning and Control , 1998, CAPTECH.

[4]  Donghyun Kim,et al.  A camera control interface based on the visualization of subspaces of the 6D motion space of the camera , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[5]  Ben Shneiderman,et al.  Direct manipulation vs. interface agents , 1997, INTR.

[6]  Tsai-Yen Li,et al.  Path planning with incremental roadmap update for large environments , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  Jean-Claude Latombe,et al.  Fast synthetic vision, memory, and learning models for virtual humans , 1999, Proceedings Computer Animation 1999.

[8]  Tsai-Yen Li,et al.  Automatically generating virtual guided tours , 1999, Proceedings Computer Animation 1999.

[9]  Wolfgang Wahlster,et al.  Readings in Intelligent User Interfaces , 1998 .

[10]  Parris K. Egbert,et al.  Collision-free object movement using vector fields , 1996, IEEE Computer Graphics and Applications.

[11]  Henry Lieberman,et al.  Integrating user interface agents with conventional applications , 1998, IUI '98.

[12]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[13]  Abigail Sellen,et al.  A study in interactive 3-D rotation using 2-D control devices , 1988, SIGGRAPH.

[14]  Tsai-Yen Li,et al.  An intelligent user interface with motion planning for 3D navigation , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).