Matches in SemOpenAlex for { <https://semopenalex.org/work/W2344667675> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2344667675 abstract "This thesis is focused on the design of a new path planning algorithm to solve path planning problems in dynamic, partially observable and real-time environments such as Real-Time Strategy(RTS) games. The emphasis is put on fast action selection motivating the use of Monte-Carlo planning techniques. Three main contributions arepresented in this thesis. The first contribution is a Monte-Carlo planning technique, called MCRT, that performs selective action sampling and limits how many times a particular state-action pair is explored to balance the trade-off between exploration of new actions and exploitation of the current best action. The thesis also presents two variations of MCRT as the second contribution. The first variation of MCRT randomly selects an action as a sample at each state seen during the look-ahead search. The second variation, called MCRT-CAS, performs the selective action sampling using corridors. The third contribution is the design of four real-time path planners that exploit MCRT and its variations to solve path planning problems in real-time. Three of these planners are empirically evaluated using four standard pathfinding benchmarks (and over 1000 instances). Performance of these three planners is compared against two recent rival algorithms (Real-time D*-Lite (RTD) and Local Search Space-Learning Real-Time A* (LSS-LRTA)). These rival algorithms are based on real-time heuristic search. The results show that a variation of MOCART, called MOCART-CAS, performs action selection significantly faster than the rival planners. The fourth planner, called the MG-MOCART planner, is evaluated using a typical Real-Time Strategy game. The MG-MOCART planner can solve the path planning problems with multiple goals. This planner is compared against four rivals: Upper Confidence bounds applied to Trees (UCT), LSS-LRTA, Real-Time Dynamic Programming (RTDP) and a rapidly-exploring random tree (RRT) planner. The performance is measured using score and planning cost. The results show that the MG-MOCART planner performs better than its rival techniques with respect to score and planning cost." @default.
- W2344667675 created "2016-06-24" @default.
- W2344667675 creator A5062630939 @default.
- W2344667675 date "2012-02-01" @default.
- W2344667675 modified "2023-09-24" @default.
- W2344667675 title "Automated Planning for Pathfinding in Real-TimeStrategy Games" @default.
- W2344667675 hasPublicationYear "2012" @default.
- W2344667675 type Work @default.
- W2344667675 sameAs 2344667675 @default.
- W2344667675 citedByCount "0" @default.
- W2344667675 crossrefType "dissertation" @default.
- W2344667675 hasAuthorship W2344667675A5062630939 @default.
- W2344667675 hasConcept C105795698 @default.
- W2344667675 hasConcept C11413529 @default.
- W2344667675 hasConcept C121332964 @default.
- W2344667675 hasConcept C126255220 @default.
- W2344667675 hasConcept C132525143 @default.
- W2344667675 hasConcept C154945302 @default.
- W2344667675 hasConcept C15744967 @default.
- W2344667675 hasConcept C166109690 @default.
- W2344667675 hasConcept C169760540 @default.
- W2344667675 hasConcept C173801870 @default.
- W2344667675 hasConcept C19499675 @default.
- W2344667675 hasConcept C199360897 @default.
- W2344667675 hasConcept C22590252 @default.
- W2344667675 hasConcept C25321074 @default.
- W2344667675 hasConcept C26760741 @default.
- W2344667675 hasConcept C2776999362 @default.
- W2344667675 hasConcept C2777735758 @default.
- W2344667675 hasConcept C2778334786 @default.
- W2344667675 hasConcept C2780791683 @default.
- W2344667675 hasConcept C33923547 @default.
- W2344667675 hasConcept C41008148 @default.
- W2344667675 hasConcept C44870925 @default.
- W2344667675 hasConcept C62520636 @default.
- W2344667675 hasConcept C80444323 @default.
- W2344667675 hasConcept C81074085 @default.
- W2344667675 hasConcept C90509273 @default.
- W2344667675 hasConceptScore W2344667675C105795698 @default.
- W2344667675 hasConceptScore W2344667675C11413529 @default.
- W2344667675 hasConceptScore W2344667675C121332964 @default.
- W2344667675 hasConceptScore W2344667675C126255220 @default.
- W2344667675 hasConceptScore W2344667675C132525143 @default.
- W2344667675 hasConceptScore W2344667675C154945302 @default.
- W2344667675 hasConceptScore W2344667675C15744967 @default.
- W2344667675 hasConceptScore W2344667675C166109690 @default.
- W2344667675 hasConceptScore W2344667675C169760540 @default.
- W2344667675 hasConceptScore W2344667675C173801870 @default.
- W2344667675 hasConceptScore W2344667675C19499675 @default.
- W2344667675 hasConceptScore W2344667675C199360897 @default.
- W2344667675 hasConceptScore W2344667675C22590252 @default.
- W2344667675 hasConceptScore W2344667675C25321074 @default.
- W2344667675 hasConceptScore W2344667675C26760741 @default.
- W2344667675 hasConceptScore W2344667675C2776999362 @default.
- W2344667675 hasConceptScore W2344667675C2777735758 @default.
- W2344667675 hasConceptScore W2344667675C2778334786 @default.
- W2344667675 hasConceptScore W2344667675C2780791683 @default.
- W2344667675 hasConceptScore W2344667675C33923547 @default.
- W2344667675 hasConceptScore W2344667675C41008148 @default.
- W2344667675 hasConceptScore W2344667675C44870925 @default.
- W2344667675 hasConceptScore W2344667675C62520636 @default.
- W2344667675 hasConceptScore W2344667675C80444323 @default.
- W2344667675 hasConceptScore W2344667675C81074085 @default.
- W2344667675 hasConceptScore W2344667675C90509273 @default.
- W2344667675 hasLocation W23446676751 @default.
- W2344667675 hasOpenAccess W2344667675 @default.
- W2344667675 hasPrimaryLocation W23446676751 @default.
- W2344667675 hasRelatedWork W1547197954 @default.
- W2344667675 hasRelatedWork W1584882008 @default.
- W2344667675 hasRelatedWork W1645774147 @default.
- W2344667675 hasRelatedWork W1827729448 @default.
- W2344667675 hasRelatedWork W2004229888 @default.
- W2344667675 hasRelatedWork W2007806954 @default.
- W2344667675 hasRelatedWork W2046431055 @default.
- W2344667675 hasRelatedWork W2120162710 @default.
- W2344667675 hasRelatedWork W2219327122 @default.
- W2344667675 hasRelatedWork W2291889801 @default.
- W2344667675 hasRelatedWork W2354536063 @default.
- W2344667675 hasRelatedWork W2557299083 @default.
- W2344667675 hasRelatedWork W2752583672 @default.
- W2344667675 hasRelatedWork W2905355121 @default.
- W2344667675 hasRelatedWork W2975954214 @default.
- W2344667675 hasRelatedWork W298621238 @default.
- W2344667675 hasRelatedWork W80410068 @default.
- W2344667675 hasRelatedWork W83089128 @default.
- W2344667675 hasRelatedWork W169145712 @default.
- W2344667675 hasRelatedWork W2981360197 @default.
- W2344667675 isParatext "false" @default.
- W2344667675 isRetracted "false" @default.
- W2344667675 magId "2344667675" @default.
- W2344667675 workType "dissertation" @default.