Real-time Path Planning for Virtual Agents in Dynamic Environments

No abstract is available for this paper.

• Publication year

  2007

• Venue

  IEEE Conference on Virtual Reality and 3D User Interfaces

• Publication date

  2007-03-10

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1401132.1401206
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Robot Motion Planning

  2006cited by this paper
• Dynamic obstacle avoidance for real-time character animation

  2006cited by this paper
• Interactive 3D distance field computation using linear factorization

  2006cited by this paper
• Fast proximity computation among deformable models using discrete voronoi diagrams: implementation details

  2006cited by this paper
• Fast proximity computation among deformable models using discrete Voronoi diagrams

  2006cited by this paper
• Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU

  2006cited by this paper
• Continuum crowds

  2006cited by this paper
• Real-time Simulation of Crowds Using Voronoi Diagrams

  2005cited by this paper
• A navigation graph for real-time crowd animation on multilayered and uneven terrain

  2005cited by this paper
• Fast and accurate goal-directed motion synthesis for crowds

  2005cited by this paper
• Principles of Robot Motion: Theory, Algorithms, and Implementations

  2005cited by this paper
• Crowd simulation incorporating agent psychological models, roles and communication

  2005cited by this paper
• Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions

  2005cited by this paper
• Scalable behaviors for crowd simulation

  2004cited by this paper
• Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments

  2004cited by this paper
• Finding paths for coherent groups using clearance

  2004cited by this paper
• Motion planning for a crowd of robots

  2003cited by this paper
• Solving Geometric Optimization Problems using Graphics Hardware

  2003cited by this paper
• Intuitive crowd behavior in dense urban environments using local laws

  2003cited by this paper
• Roadmap-based flocking for complex environments

  2002cited by this paper
• Better Group Behaviors in Complex Environments using Global Roadmaps

  2002cited by this paper
• Finding and Optimizing Solvable Priority Schemes for Decoupled Path Planning Techniques for Teams of Mobile Robots

  2002cited by this paper
• A Voronoi-based hybrid motion planner

  2001cited by this paper
• Finding Solvable Priority Schemes for Decoupled Path Planning Techniques for Teams of Mobile Robots

  2001cited by this paper
• Fast and simple 2D geometric proximity queries using graphics hardware

  2001cited by this paper
• Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams

  2000cited by this paper
• Cognitive modeling: knowledge, reasoning and planning for intelligent characters

  1999cited by this paper
• A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach

  1999cited by this paper
• MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space

  1999cited by this paper
• Fast computation of generalized Voronoi diagrams using graphics hardware

  1999cited by this paper
• Approximating Voronoi Diagrams of Convex Sites in any Dimension

  1998cited by this paper
• A Model of Human Crowd Behavior : Group Inter-Relationship and Collision Detection Analysis

  1997cited by this paper
• Sensor based motion planning: the hierarchical generalized Voronoi graph

  1996cited by this paper
• Artificial fishes: physics, locomotion, perception, behavior

  1994cited by this paper
• Designing control laws for cooperative agent teams

  1993cited by this paper
• Voronoi diagrams—a survey of a fundamental geometric data structure

  1991cited by this paper
• A Distributed Behavioral Model

  1987cited by this paper
• Flocks, herds, and schools: a distributed behavioral model

  1987cited by this paper

• A Potential Field Method for Tooth Motion Planning in Orthodontic Treatment

  2025cites this paper
• Scaling Motion Planning Infeasibility Proofs

  2024cites this paper
• Explicit Energy-Minimal Short-Term Path Planning for Collision Avoidance in Bidirectional Crowd Simulation

  2023cites this paper
• Modelling group dynamics for crowd simulations

  2022cites this paper
• Robotic Motion Planning in Dynamic Environments and its Applications

  2022influential citation
• Real-Time Decision Making and Path Planning for Robotic Autonomous Luggage Trolley Collection at Airports

  2022cites this paper
• Finding Shortest Path on a Terrain Surface by Using Finite Element Method

  2022cites this paper
• Simulating crowd behaviour combining both microscopic and macroscopic rules

  2021influential citation
• A Comparative Study of Swarm Intelligence Algorithms for UCAV Path-Planning Problems

  2021cites this paper
• Probabilistic Inverse Velocity Obstacles for Navigation under Uncertainty

  2021cites this paper
• Mapping Various Large Virtual Spaces to Small Real Spaces: A Novel Redirected Walking Method for Immersive VR Navigation

  2020cites this paper
• Efficient Controlling Trajectory of NPC with Accumulation Map based on Path of User and NavMesh in Unity3D

  2020cites this paper
• A review on crowd simulation and modeling

  2020cites this paper
• Realistic Simulation of Cultural Heritage

  2020cites this paper
• Navigating Non-Playable Characters Based on User Trajectories with Accumulation Map and Path Similarity

  2020cites this paper
• Kinetic locally minimal triangulation: theoretical evaluation and combinatorial analysis

  2019cites this paper
• IVO: Inverse Velocity Obstacles for Real Time Navigation

  2019cites this paper
• Explicit Energy-Minimal Short-Term Path Planning for Collision Avoidance in Crowd Simulation

  2019cites this paper
• Virtual Agent Positioning Driven by Scene Semantics in Mixed Reality

  2019cites this paper
• Crowd Navigation in an Unknown and Dynamic Environment Based on Deep Reinforcement Learning

  2019cites this paper
• Development of an Autonomous Vehicle Controller for Simulation Environments

  2018cites this paper
• Invoke Artificial Intelligence and Machine Learning for Strategic-Level Games and Interactive Simulations

  2018cites this paper
• A Generalized Stochastic Petri Net model of route learning for emergency egress situations

  2018cites this paper
• A unified pedestrian routing model for graph-based wayfinding built on cognitive principles

  2018cites this paper
• A survey of robotic motion planning in dynamic environments

  2018cites this paper
• A Semiautomatic Navigation Interface to Reduce Visually Induced Motion Sickness in Virtual Reality

  2018influential citation
• Emergent behaviors and scalability for multi-agent reinforcement learning-based pedestrian models

  2017cites this paper
• Torso Crowds

  2017cites this paper
• Multi-agents based virtual environments for cultural heritage

  2017cites this paper
• Simulation of large scale pedestrian flow

  2016cites this paper
• Design of Navigation Control Architecture for an Autonomous Mobile Robot Agent

  2016cites this paper
• A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities

  2016cites this paper
• Performance Analysis of Spark/GraphX on POWER8 Cluster

  2016cites this paper
• Footstep parameterized motion blending using barycentric coordinates

  2015cites this paper
• Navigation Scheme with Priority-Based Scheduling of Mobile Agents: Application to AGV-Based Flexible Manufacturing System

  2015cites this paper
• RT-RRT*: a real-time path planning algorithm based on RRT*

  2015influential citation
• Exploring network optimizations for large-scale graph analytics

  2015cites this paper
• An analysis of manoeuvring in dense crowds

  2015cites this paper
• An Analysis of Manoeuvring in Dense

  2015cites this paper
• AFSA Based Path Planning Method for Crowd Evacuation

  2014cites this paper
• Performance Analysis of Graph Algorithms on P7IH

  2014cites this paper
• Heterogeneous Multi-core Architectures for High Performance Computing

  2014cites this paper
• On f-invariant and attractive affine varieties for continuous-time polynomial systems: The case of robot motion planning

  2014cites this paper
• Collision-Free Navigation with Extended Terrain Maps

  2014cites this paper
• A local evaluation approach for multi-agent navigation in dynamic scenarios

  2014cites this paper
• An\'alisis e implementaci\'on de algoritmos evolutivos para la optimizaci\'on de simulaciones en ingenier\'ia civil. (draft)

  2014cites this paper
• Guidance and Path-Planning Systems for Autonomous Vehicles

  2014cites this paper
• Highly parallel crowd simulation using speed field

  2014cites this paper
• A motion planning method for simulating a virtual crowd

  2014cites this paper
• Traversing Trillions of Edges in Real Time: Graph Exploration on Large-Scale Parallel Machines

  2014cites this paper
• New generation crowd simulation algorithms

  2014cites this paper
• Load Generation for Investigating Game System Scalability

  2014cites this paper
• Motion planning with rigid-body dynamics for generalized traveling salesman tours

  2014cites this paper
• Immersive Virtual Environments Allowing Optimal Free Walking Experience in a Limited Physical Space

  2014cites this paper
• Weighted time-based global hierarchical path planning in dynamic environment

  2014cites this paper
• Efficient configuration space construction and optimization

  2013cites this paper
• Modeling, Simulation and Visual Analysis of Crowds: A Multidisciplinary Perspective

  2013cites this paper
• Literature Review on Literature Review on Literature Review on Literature Review on Path p Path p Path p Path planning in Dynamic lanning in Dynamic lanning in Dynamic lanning in Dynamic EnvironmentEnvironmentEnvironmentEnvironment

  2013cites this paper
• Game theoretic multi-agent approach to traffic flow control

  2013cites this paper
• A Motion Planning Model for Simulating a Virtual Crowd

  2013cites this paper
• Hardware‐accelerated dynamic clustering of virtual crowd members

  2013cites this paper
• Dynamic Footsteps Planning for Multiple Characters

  2013cites this paper
• Proximity Queries for Crowd Simulation Using Truncated Voronoi Diagrams

  2013cites this paper
• A Data-Driven Path Synthesis Framework for Racing Games

  2013cites this paper
• Exploitation of locality for energy efficiency for breadth first search in fine-grain execution models

  2013cites this paper
• Pedestrian velocity obstacles: pedestrian simulation through reasoning in velocity space

  2013cites this paper
• Navigation Maps for Virtual Travelers

  2013cites this paper
• Multiagent Approach for Real-Time Collision Avoidance and Path Replanning for Cranes

  2012cites this paper
• Modeling wildfire propagation with Delaunay triangulation and shortest path algorithms

  2012cites this paper
• Breaking the speed and scalability Barriers for Graph exploration on distributed-memory machines

  2012cites this paper
• Game Theoretic Model for Collision Free Geometric Path and Evasion of Network Congestion in a Dynamic Environment

  2012cites this paper
• Geometric Collision Avoidance for Heterogeneous Crowd Simulation

  2012influential citation
• Planification de Chemin et adaptation de posture en environnement dynamique. (Path Planning and posture adaptation in Dynamic Environments)

  2012cites this paper
• Interactive Large-Scale Crowd Simulation

  2012cites this paper
• Roadmap-Based Techniques for Modeling Group Behaviors in Multi-Agent Systems

  2012cites this paper
• A Motion Planning Framework for Simulating Virtual Crowds

  2012cites this paper
• Simulación de entidades en realidad virtual

  2012cites this paper
• An evolving multi-agent scenario generation framework for simulations in preventive medicine education

  2012cites this paper
• Characteristics preserving racer animation: a data‐driven race path synthesis in formation space

  2012cites this paper
• Fuzzy neural network based dynamic path planning

  2012cites this paper
• GPU-based parallel collision detection for fast motion planning

  2012cites this paper
• Data Driven Approach to Multi-Agent Low Level Behavior Generation in Medical Simulations

  2012cites this paper
• Digital Urban Modeling and Simulation

  2012cites this paper
• Dynamic Simulation Assignment Model for Pedestrian Movements in Crowded Networks

  2012cites this paper
• Fuzzy Logic Controlled Pedestrian Groups in Urban Environments

  2012cites this paper
• ANAVMG: Automatic generation of suboptimal Navmeshes for 3D virtual environments

  2012cites this paper
• Motion Planning for Human Crowds: from Individuals to Groups of Virtual Characters

  2012cites this paper
• Toward realistic pursuit-evasion using a roadmap-based approach

  2011cites this paper
• Avatar Locomotion in Crowd Simulation

  2011cites this paper
• Dynamic Voronoi diagram of complex sites

  2011cites this paper
• Hierarchical Voronoi diagram-based path planning among polygonal obstacles for 3D virtual worlds

  2011cites this paper
• Agent Modeling In Decision Support System: A Case Study In A Base Hospital System

  2011cites this paper
• Imperceptible relaxation of collision avoidance constraints in virtual crowds

  2011cites this paper
• Simulation of Autonomous Agents using Terrain Reasoning

  2011cites this paper
• Improving crane safety by agent-based dynamic motion planning using UWB real-time location system

  2010cites this paper
• A Multi-Layered Flocking System for Crowd Simulation

  2010cites this paper
• Scalable Graph Exploration on Multicore Processors

  2010cites this paper
• Live path: adaptive agent navigation in the interactive virtual world

  2010cites this paper
• Adversarial Navigation Mesh Alteration

  2010cites this paper
• GPU-Based Parallel Collision Detection for Real-Time Motion Planning

  2010cites this paper