Autonomous Virtual Agent Navigation in Virtual Environments

<!DOCTYPE html> <html lang="en" dir="ltr"> <head>  <script async src="https://www.googletagmanager.com/gtag/js?id=G-P63WKM1TM1"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-P63WKM1TM1'); </script>  <script type="text/javascript" > (function(m,e,t,r,i,k,a){m[i]=m[i]||function(){(m[i].a=m[i].a||[]).push(arguments)}; m[i].l=1*new Date(); for (var j = 0; j < document.scripts.length; j++) {if (document.scripts[j].src === r) { return; }} k=e.createElement(t),a=e.getElementsByTagName(t)[0],k.async=1,k.src=r,a.parentNode.insertBefore(k,a)}) (window, document, "script", "https://mc.yandex.ru/metrika/tag.js", "ym"); ym(55165297, "init", { clickmap:false, trackLinks:true, accurateTrackBounce:true, webvisor:false }); </script> <noscript><div><img src="https://mc.yandex.ru/watch/55165297" style="position:absolute; left:-9999px;" alt="" /></div></noscript>    <title>Autonomous Virtual Agent Navigation in Virtual Environments</title> <meta name="description" content="Autonomous Virtual Agent Navigation in Virtual Environments"> <meta name="keywords" content="Agent, Navigation, Demster Shafer, Fuzzy Logic."> <meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"> <meta charset="utf-8"> <meta name="citation_title" content="Autonomous Virtual Agent Navigation in Virtual Environments"> <meta name="citation_author" content="Jafreezal Jaafar"> <meta name="citation_author" content="Eric McKenzie"> <meta name="citation_publication_date" content="2010/01/28"> <meta name="citation_journal_title" content="International Journal of Computer and Information Engineering"> <meta name="citation_volume" content="4"> <meta name="citation_issue" content="1"> <meta name="citation_firstpage" content="91"> <meta name="citation_lastpage" content="98"> <meta name="citation_pdf_url" content="https://publications.waset.org/14876/pdf"> <link href="https://cdn.waset.org/favicon.ico" type="image/x-icon" rel="shortcut icon"> <link href="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/css/bootstrap.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/plugins/fontawesome/css/all.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/css/site.css?v=150220211555" rel="stylesheet"> </head> <body> <header> <div class="container"> <nav class="navbar navbar-expand-lg navbar-light"> <a class="navbar-brand" href="https://waset.org"> <img src="https://cdn.waset.org/static/images/wasetc.png" alt="Open Science Research Excellence" title="Open Science Research Excellence" /> </a> <button class="d-block d-lg-none navbar-toggler ml-auto" type="button" data-toggle="collapse" data-target="#navbarMenu" aria-controls="navbarMenu" aria-expanded="false" aria-label="Toggle navigation"> <span class="navbar-toggler-icon"></span> </button> <div class="w-100"> <div class="d-none d-lg-flex flex-row-reverse"> <form method="get" action="https://waset.org/search" class="form-inline my-2 my-lg-0"> <input class="form-control mr-sm-2" type="search" placeholder="Search Conferences" value="" name="q" aria-label="Search"> <button class="btn btn-light my-2 my-sm-0" type="submit"><i class="fas fa-search"></i></button> </form> </div> <div class="collapse navbar-collapse mt-1" id="navbarMenu"> <ul class="navbar-nav ml-auto align-items-center" id="mainNavMenu"> <li class="nav-item"> <a class="nav-link" href="https://waset.org/conferences" title="Conferences in 2024/2025/2026">Conferences</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/disciplines" title="Disciplines">Disciplines</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/committees" rel="nofollow">Committees</a> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownPublications" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false"> Publications </a> <div class="dropdown-menu" aria-labelledby="navbarDropdownPublications"> <a class="dropdown-item" href="https://publications.waset.org/abstracts">Abstracts</a> <a class="dropdown-item" href="https://publications.waset.org">Periodicals</a> <a class="dropdown-item" href="https://publications.waset.org/archive">Archive</a> </div> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/page/support" title="Support">Support</a> </li> </ul> </div> </div> </nav> </div> </header> <main> <div class="container mt-4"> <div class="row"> <div class="col-md-9 mx-auto"> <form method="get" action="https://publications.waset.org/search"> <div id="custom-search-input"> <div class="input-group"> <i class="fas fa-search"></i> <input type="text" class="search-query" name="q" placeholder="Author, Title, Abstract, Keywords" value=""> <input type="submit" class="btn_search" value="Search"> </div> </div> </form> </div> </div> <div class="row mt-3"> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Commenced</strong> in January 2007</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Frequency:</strong> Monthly</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Edition:</strong> International</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Paper Count:</strong> 33093</div> </div> </div> </div> <div class="card publication-listing mt-3 mb-3"> <h5 class="card-header" style="font-size:.9rem">Autonomous Virtual Agent Navigation in Virtual Environments</h5> <div class="card-body"> <p class="card-text"><strong>Authors:</strong> <a href="https://publications.waset.org/search?q=Jafreezal%20Jaafar">Jafreezal Jaafar</a>, <a href="https://publications.waset.org/search?q=Eric%20McKenzie"> Eric McKenzie</a> </p> <p class="card-text"><strong>Abstract:</strong></p> This paper presents a solution for the behavioural animation of autonomous virtual agent navigation in virtual environments. We focus on using Dempster-Shafer-s Theory of Evidence in developing visual sensor for virtual agent. The role of the visual sensor is to capture the information about the virtual environment or identifie which part of an obstacle can be seen from the position of the virtual agent. This information is require for vitual agent to coordinate navigation in virtual environment. The virual agent uses fuzzy controller as a navigation system and Fuzzy 伪 - level for the action selection method. The result clearly demonstrates the path produced is reasonably smooth even though there is some sharp turn and also still not diverted too far from the potential shortest path. This had indicated the benefit of our method, where more reliable and accurate paths produced during navigation task. <iframe src="https://publications.waset.org/14876.pdf" style="width:100%; height:400px;" frameborder="0"></iframe> <p class="card-text"><strong>Keywords:</strong> <a href="https://publications.waset.org/search?q=Agent" title="Agent">Agent</a>, <a href="https://publications.waset.org/search?q=Navigation" title=" Navigation"> Navigation</a>, <a href="https://publications.waset.org/search?q=Demster%20Shafer" title=" Demster Shafer"> Demster Shafer</a>, <a href="https://publications.waset.org/search?q=Fuzzy%20Logic." title=" Fuzzy Logic."> Fuzzy Logic.</a> </p> <p class="card-text"><strong>Digital Object Identifier (DOI):</strong> <a href="https://doi.org/10.5281/zenodo.1335204" target="_blank">doi.org/10.5281/zenodo.1335204</a> </p> <a href="https://publications.waset.org/14876/autonomous-virtual-agent-navigation-in-virtual-environments" class="btn btn-primary btn-sm">Procedia</a> <a href="https://publications.waset.org/14876/apa" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">APA</a> <a href="https://publications.waset.org/14876/bibtex" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">BibTeX</a> <a href="https://publications.waset.org/14876/chicago" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Chicago</a> <a href="https://publications.waset.org/14876/endnote" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">EndNote</a> <a href="https://publications.waset.org/14876/harvard" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Harvard</a> <a href="https://publications.waset.org/14876/json" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">JSON</a> <a href="https://publications.waset.org/14876/mla" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">MLA</a> <a href="https://publications.waset.org/14876/ris" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">RIS</a> <a href="https://publications.waset.org/14876/xml" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">XML</a> <a href="https://publications.waset.org/14876/iso690" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">ISO 690</a> <a href="https://publications.waset.org/14876.pdf" target="_blank" class="btn btn-primary btn-sm">PDF</a> <span class="bg-info text-light px-1 py-1 float-right rounded"> Downloads <span class="badge badge-light">1629</span> </span> <p class="card-text"><strong>References:</strong></p> <br>[1] R. P. Darken and J. L. Sibert, "A toolset for navigation in virtual environments," in Proceedings of the 6th annual ACM symposium on User interface software and technology, (Atlanta, Georgia, United States), pp. 157-165, ACM Press, 1993. <br>[2] T. R. Wan, H. Chen, and R. Earnshaw, "Real-time path planning for navigation in unknown environment," in Theory and Practice of Computer Graphics 2003 (TPCG 03), (Birmingham, UK), p. 138, IEEE Computer Society, 2003. <br>[3] T. Y. Li, J. M. Lien, S. Y. Chiu, and T. H. Yu, "Automatically generating virtual guided tours," in -99 Computer Animation Conference, (Geneva, Switz), p. 99, IEEE, 1999. <br>[4] S. Bandi and D. Thalmann, "Path finding for human motion in virtual environments," Computational Geometry: Theory and Applications, vol. 15, no. 1-3, p. 103, 2000. <br>[5] P. Chaudhuri, R. Khandekar, D. Sethi, and P. Kalra, "An efficient central path algorithm for virtual navigation," in International Computer Graphics (CGI04), (Crete, Greece), p. 188, IEEE, 2004. <br>[6] M. Rook and A. Kamphuis, "Path finding using tactical information," in Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2005) (K. Anjyo and P. Faloutsos, eds.), (Los Angeles, USA), pp. 18- 19, ACM SIGGRAPH, 2005. <br>[7] M. Stilman and J. J. Kuffner, "Navigation among movable obstacles: Real-time reasoning in complex environments," in 4th IEEE-RAS International Conference on Humanoid Robots, 2004, vol. 1, (Santa Monica, USA), p. 322, IEEE Inc., 2004. <br>[8] F. Lamarche and S. Donikian, "Crowd of virtual humans: a new approach for real time navigation in complex and structured environments," Computer Graphics Forum, vol. 23, no. 3, pp. 509-518, 2004. <br>[9] P. Tozour, "Search space representations," in AI Game Programming Wisdom 2 (S. Rabin, ed.), USA: Charles River Media Inc., 2003. <br>[10] Elusive, "Omicron bot," 1998. <br>[11] B. Salomon, M. Garber, C. L. Ming, and M. Dinesh, "Interactive navigation in complex environments using path planning," in 2003 Symposium on Interactive 3D graphics, (Monterey, California), pp. 41- 50, ACM Press, 2003. <br>[12] M. Lozano and J. Molina, "A neural approach to an attentive navigation for 3D intelligent virtual agents," in 2002 IEEE International Conference on Systems, Man and Cybernetics, vol. 6, (Hammamet, Tunisia), p. 5, IEEE, 2002. <br>[13] J. Velagic, B. Lacevic, and B. Perunicic, "A 3-level autonomous mobile robot navigation system designed by using reasoning/search approaches," Robotics and Autonomous Systems, vol. 54, no. 12, p. 989, 2006. <br>[14] H.-S. Seo, Y. So-Joeng, and O. Kyung-Whan, "Fuzzy reinforcement function for the intelligent agent to process vague goals," in Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS, (Atlanta, GA, USA), p. 29, IEEE, Piscataway, NJ, USA, 2000. <br>[15] F. Wang, Study of an Adaptive and Multifunctional Computational Behaviour Generation Model for Virtual Creature. PhD thesis, University of Edinburgh, 2002. <br>[16] M. Piaggio, A. Sgorbissa, G. Vercelli, and R. Zaccaria, "Autonomous robot navigation using a reactive agent," in AI*IA 97: Advances in Artificial Intelligence, p. 96, 1997. <br>[17] J. J. Kuffner, Autonomous Agent for Real-Time Animation. PhD thesis, Stanford University, 1999. <br>[18] F. Wang and E. McKenzie, "A multi-agent based evolutionary artificial neural network for general navigation in unknown environments," in Third Annual Conference on Autonomous Agents, (Seattle, United States), pp. 154-159, ACM Press, 1999. <br>[19] G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976. <br>[20] Y.-C. Kim, S.-B. Cho, and S.-R. Oh, "The dempster-shafer approach to map-building for an autonomous mobile robot with fuzzy controller," in 2002 AFSS International Conference on Fuzzy Systems, vol. 2275 of Lecture Notes in Artificial Intelligence - Advances in Soft Computing, (Calcutta, India), p. 40, Springer-Verlag, 2002. <br>[21] B. Kosko, Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence. New Jersey: Prentice-Hall inc., 1992. <br>[22] J. Jaafar and E. McKenzie, "A reactive architecture for autonomous agent navigation using fuzzy logic," in Artificial Intelligence and Soft Computing 2007, (Palma de Mallorca, Spain), pp. 57-62, IASTED, 2007. <br>[23] J. Jaafar and E. McKenzie, "Behaviour coordination of virtual agent navigation using fuzzy logic," in International Conference on Fuzzy Systems (Fuzz-IEEE 2006), (Vancouver, Canada), pp. 1139-1145, IEEE, 2006. <br>[24] T. J. Ross, Fuzzy Logic with Engineering Application. West Sussex: John Wiley & Sons, 2 ed., 2004. <br>[25] L.-X. Wang, A Course on Fuzzy System and Control. London: Prentice- Hall International Inc., 1997. <br>[26] P. Pirjanian and H. I. Christensen, "Behavior coordination using multiple-objective decision making," in SPIE Conference on Intelligent Systems and Advanced Manufacturing, (Pittsburgh, USA), 1997. <br>[27] P. Maes, "How to do the right thing," Connection Science Journal, Special Issue on Hybrid Systems, pp. 291-323, 1989. <br>[28] C. Huang, A Study on The Fuzzy Ranking and Its Application on The Decision Support System. PhD thesis, Tamkang University, 1989. <br>[29] S. Mabuchi, "An approach to the comparison of fuzzy subsets with an alpha-cut dependent index," IEEE Transactions on Systems, Man and Cybernetics, vol. 18, no. 2, p. 264, 1988. <br>[30] Y. Yuan, "Criteria for evaluating fuzzy ranking methods," Fuzzy Sets and Systems, vol. 43, no. 2, pp. 139-157, 1991. <br>[31] F. Choobineh and H. Li, "An index for ordering fuzzy numbers," Fuzzy Sets and Systems, vol. 54, no. 3, p. 287, 1993. <br>[32] T. Y. Chen and Y. T. Yu, "On the criteria of allocating test cases under uncertainty," in Fourth Asia-Pacific Software Engineering and International Computer Science Conference (APSEC-97 / ICSC-97), (Hong Kong), p. 405, IEEE, 1997. <br>[33] Y. Cang and W. Danwei, "Novel behavior fusion method for the navigation of mobile robots," in 2000 IEEE International Conference on Systems, Man and Cybernetics, vol. 5 of Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, (Nashville, USA), p. 3526, IEEE, 2000. </div> </div> </div> </main> <footer> <div id="infolinks" class="pt-3 pb-2"> <div class="container"> <div style="background-color:#f5f5f5;" class="p-3"> <div class="row"> <div class="col-md-2"> <ul class="list-unstyled"> About <li><a href="https://waset.org/page/support">About Us</a></li> <li><a href="https://waset.org/page/support#legal-information">Legal</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/WASET-16th-foundational-anniversary.pdf">WASET celebrates its 16th foundational anniversary</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Account <li><a href="https://waset.org/profile">My Account</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Explore <li><a href="https://waset.org/disciplines">Disciplines</a></li> <li><a href="https://waset.org/conferences">Conferences</a></li> <li><a href="https://waset.org/conference-programs">Conference Program</a></li> <li><a href="https://waset.org/committees">Committees</a></li> <li><a href="https://publications.waset.org">Publications</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Research <li><a href="https://publications.waset.org/abstracts">Abstracts</a></li> <li><a href="https://publications.waset.org">Periodicals</a></li> <li><a href="https://publications.waset.org/archive">Archive</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Open Science <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Philosophy.pdf">Open Science Philosophy</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Award.pdf">Open Science Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Society-Open-Science-and-Open-Innovation.pdf">Open Innovation</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Postdoctoral-Fellowship-Award.pdf">Postdoctoral Fellowship Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Scholarly-Research-Review.pdf">Scholarly Research Review</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Support <li><a href="https://waset.org/page/support">Support</a></li> <li><a href="https://waset.org/profile/messages/create">Contact Us</a></li> <li><a href="https://waset.org/profile/messages/create">Report Abuse</a></li> </ul> </div> </div> </div> </div> </div> <div class="container text-center"> <hr style="margin-top:0;margin-bottom:.3rem;"> <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank" class="text-muted small">Creative Commons Attribution 4.0 International License</a> <div id="copy" class="mt-2">© 2024 World Academy of Science, Engineering and Technology</div> </div> </footer> <a href="javascript:" id="return-to-top"><i class="fas fa-arrow-up"></i></a> <div class="modal" id="modal-template"> <div class="modal-dialog"> <div class="modal-content"> <div class="row m-0 mt-1"> <div class="col-md-12"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> </div> </div> <div class="modal-body"></div> </div> </div> </div> <script src="https://cdn.waset.org/static/plugins/jquery-3.3.1.min.js"></script> <script src="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/js/bootstrap.bundle.min.js"></script> <script src="https://cdn.waset.org/static/js/site.js?v=150220211556"></script> <script> jQuery(document).ready(function() { /*jQuery.get("https://publications.waset.org/xhr/user-menu", function (response) { jQuery('#mainNavMenu').append(response); });*/ jQuery.get({ url: "https://publications.waset.org/xhr/user-menu", cache: false }).then(function(response){ jQuery('#mainNavMenu').append(response); }); }); </script> </body> </html>

CINXE.COM

Autonomous Virtual Agent Navigation in Virtual Environments