Assisted and automatic navigation in black oil reservoir models based on probabilistic roadmaps

ABSTRACT

Three-dimensional visualization is a valuable technique in the oil industry. One of its important applications is for inspecting black oil reservoir models, allowing engineers to design and analyze different model configurations, focusing on maximum production and minimum cost. These models are huge structures, with complex well arrangements, that require fly-through navigation for accurate analysis. The common approach of direct camera control is difficult for inexperienced users and results in inappropriate camera motions and collisions with the environment, which can easily lead to user distraction. Moreover, investments are being made on immersive caves, and environment collisions in this case are very uncomfortable. It becomes necessary to provide an assisted navigation, in which the user guides the camera more easily, without restricting the environment exploration. Also, it is interesting to provide a fully automatic navigation mode, in which the user selects a target and the system computes a smooth, collision-free path throughout the environment.In this paper, we present a specific solution for navigation in models used in numerical simulations of black oil reservoirs. Our approach is based on probabilistic roadmaps. A global roadmap of the environment is pre-computed using a randomized motion-planning algorithm. At runtime, graph searching is performed using the A* algorithm to compute collision-free paths. We propose a new roadmap-construction algorithm based on a hierarchical environment-sampling strategy, along with a topology-based coverage estimate. For multi-layered reservoir models, we present a new heuristic function for the A* algorithm that greatly increases graph searching performance. We also present new approaches to use the pre-computed roadmap for providing both assisted and automatic navigation at runtime.

References

1. Canny, J. F. 1988. The complexity of robot motion planning. MIT Press.
2. Drucker, S. M., and Zeltzer, D. 1994. Intelligent camera control in a virtual environment. In Proceedings of Graphics Interface '94, 190--199.
3. Gottschalk, S., Lin, M. C., and Manocha, D. 1996. Obbtree: a hierarchical structure for rapid interference detection. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press, 171--180.
4. Hong, L., Muraki, S., Kaufman, A., Bartz, D., and He, T. 1997. Virtual voyage: interactive navigation in the human colon. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 27--34.
5. Igarashi, T., Kadobayashi, R., Mase, K., and Tanaka, H. 1998. Path drawing for 3d walkthrough. In UIST '98: Proceedings of the 11th annual ACM symposium on User interface software and technology, ACM Press, 173--174.
6. Joseph J. Laviola, J., Feliz, D. A., Keefe, D. F., and Zeleznik, R. C. 2001. Hands-free multi-scale navigation in virtual environments. In SI3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, ACM Press, New York, NY, USA, 9--15.
7. Kavraki, L., and Latombe, J. C. 1994. Randomized preprocessing of configuration space for fast path planning. In IEEE/RSJ/GI International conference on intelligent robots and systems, 1764--1772.
8. Khan, A., Komalo, B., Stam, J., Fitzmaurice, G., and Kurtenbach, G. 2005. Hovercam: interactive 3d navigation for proximal object inspection. In SI3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, ACM Press, New York, NY, USA, 73--80.
9. Latombe, J.-C. 1991. Robot Motion Planning. Kluwer Academic Publishers.
10. MacKinlay, J. D., Card, S. K., and Robertson, G. G. 1990. Rapid controlled movement through a virtual 3d workspace. In SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, ACM Press, 171--176.
11. Nieuwenhuisen, D., and Overmars, M. H. 2003. Motion planning for camera movements in virtual environments. Tech. rep., Utrecht University.
12. Overmars, M. H., and Svestka, P. 1995. A probabilistic learning approach to motion planning. In WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd., Natick, MA, USA, 19--37.
13. Salomon, B., Garber, M., Lin, M. C., and Manocha, D. 2003. Interactive navigation in complex environments using path planning. In SI3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics, ACM Press, 41--50.
14. Slater, M., Usoh, M., and Steed, A. 1994. Steps and Ladders in Virtual Reality. In ACM Proceedings of VRST '94 - Virtual Reality Software and Technology, World Scientific Publishing Company, 45--54.
15. Slater, M., Usoh, M., and Steed, A. 1995. Taking steps: the influence of a walking technique on presence in virtual reality. ACM Trans. Comput.-Hum. Interact. 2, 3, 201--219.
16. Usoh, M., Arthur, K., Whitton, M. C., Bastos, R., Steed, A., Slater, M., and Frederick P. BROOKS, J. 1999. Walking - walking-in-place - flying in virtual environments. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 359--364.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

      • Virtual reality

• Human-centered computing

  • Human computer interaction (HCI)

    • Interaction devices

      • Graphics input devices