Self-adaptive probabilistic roadmap generation for intelligent virtual agents

Research output: Chapter in Book/Report/Conference proceedingConference contribution

View graph of relations Save citation

Authors

Research units

Abstract

Agents inhabiting large scale environments are faced with the problem of generating maps by which they can navigate. One solution to this problem is to use probabilistic roadmaps which rely on selecting and connecting a set of points that describe the interconnectivity of free space. However, the time required to generate these maps can be prohibitive, and agents do not typically know the environment in advance. In this paper we show that the optimal combination of different point selection methods used to create the map is dependent on the environment, no point selection method dominates. This motivates a novel self-adaptive approach for an agent to combine several point selection methods. The success rate of our approach is comparable to the state of the art and the generation cost is substantially reduced. Self-adaptation therefore enables a more efficient use of the agent's resources. Results are presented for both a set of archetypal scenarios and large scale virtual environments based in Second Life, representing real locations in London.

Request a copy

Request a copy

Details

Publication date2014
Publication titleProceedings : 2014 IEEE eighth international conference on Self-Adaptive and Self-Organizing systems, SASO 2014
Place of PublicationPiscataway, NJ (US)
PublisherIEEE
Pages129-138
Number of pages10
ISBN (Print)978-1-4799-5367-7
Original languageEnglish
EventIEEE 8th international conference on Self-Adaptive and Self-Organizing systems - London, United Kingdom

Conference

ConferenceIEEE 8th international conference on Self-Adaptive and Self-Organizing systems
Abbreviated titleSASO 2014
CountryUnited Kingdom
CityLondon
Period8/09/1412/09/14
OtherPart of FAS* - Foundation and Applications of Self* Computing Conferences
Collocated with: The International Conference on Cloud and Autonomic Computing (CAC 2014) The 14th IEEE Peer-to-Peer Computing Conference

    Keywords

  • Map generation, Probabilistic Roadmaps, Route planning, Self-adaptive agents, Trails, Virtual Environments

DOI

Research outputs

Employable Graduates; Exploitable Research

Copy the text from this field...