Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Interactive Navigation of Heterogeneous Agents Using Adaptive Roadmaps

Published: 01 January 2009 Publication History

Abstract

We present a novel algorithm for collision-free navigation of a large number of independent agents in complex and dynamic environments. We introduce adaptive roadmaps to perform global path planning for each agent simultaneously. Our algorithm takes into account dynamic obstacles and interagents interaction forces to continuously update the roadmap based on a physically-based dynamics simulator. In order to efficiently update the links, we perform adaptive particle-based sampling along the links. We also introduce the notion of 'link bands' to resolve collisions among multiple agents. In practice, our algorithm can perform real-time navigation of hundreds and thousands of human agents in indoor and outdoor scenes.

Cited By

View all
  • (2021)Real-time experiential geosimulation in virtual reality with immersion-emissionProceedings of the 4th ACM SIGSPATIAL International Workshop on GeoSpatial Simulation10.1145/3486184.3491079(19-28)Online publication date: 2-Nov-2021
  • (2021)Emotion-Based Crowd Simulation Model Based on Physical Strength Consumption for Emergency ScenariosIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.300060722:11(6977-6991)Online publication date: 1-Nov-2021
  • (2018)On repelling robotic trajectoriesIntelligent Service Robotics10.1007/s11370-017-0238-511:1(79-95)Online publication date: 1-Jan-2018
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics
IEEE Transactions on Visualization and Computer Graphics  Volume 15, Issue 1
January 2009
176 pages

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 January 2009

Author Tags

  1. Animation
  2. Modeling
  3. Simulation
  4. Three-Dimensional Graphics and Realism
  5. Three-Dimensional Graphics and Realism, Animation, Simulation, Modeling, and Visualization, Animation
  6. and Visualization

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Real-time experiential geosimulation in virtual reality with immersion-emissionProceedings of the 4th ACM SIGSPATIAL International Workshop on GeoSpatial Simulation10.1145/3486184.3491079(19-28)Online publication date: 2-Nov-2021
  • (2021)Emotion-Based Crowd Simulation Model Based on Physical Strength Consumption for Emergency ScenariosIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.300060722:11(6977-6991)Online publication date: 1-Nov-2021
  • (2018)On repelling robotic trajectoriesIntelligent Service Robotics10.1007/s11370-017-0238-511:1(79-95)Online publication date: 1-Jan-2018
  • (2016)Homotopic Roadmap Generation for Robot Motion PlanningJournal of Intelligent and Robotic Systems10.1007/s10846-015-0278-z82:3-4(555-575)Online publication date: 1-Jun-2016
  • (2014)Dynamic and Robust Local Clearance TriangulationsACM Transactions on Graphics10.1145/258094733:5(1-17)Online publication date: 23-Sep-2014
  • (2010)Navigation queries from triangular meshesProceedings of the Third international conference on Motion in games10.5555/1948395.1948426(230-241)Online publication date: 14-Nov-2010
  • (2010)Shortest paths with arbitrary clearance from navigation meshesProceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/1921427.1921451(159-168)Online publication date: 2-Jul-2010
  • (2010)PLEdestriansProceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/1921427.1921446(119-128)Online publication date: 2-Jul-2010

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media