Název: A Motion Constrained Dynamic Path Planning Algorithm for Multi-Agent Simulations
Autoři: Wan, T. R.
Chen, T.
Earnshaw, R. A.
Citace zdrojového dokumentu: WWSCG '2005: Full Papers: The 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic, p. 211-218.
Datum vydání: 2005
Nakladatel: UNION Agency
Typ dokumentu: conferenceObject
konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2008/Papers_2008/full/!_WSCG2008_Full_final.zip
http://hdl.handle.net/11025/10970
ISBN: 978-80-86943-15-2
Klíčová slova: modelování pohybu;plánování cesty;generování trajektorie;multi-agenti
Klíčová slova v dalším jazyce: motion modeling;path planning;trajectory generation;multi-agents
Abstrakt: In this paper, we present a novel motion-orientated path planning algorithm fo r real-time navigation of mobile agents. The algorithm works well in dynamical and un-configured environments, and is able to produce a collision-free, time -optimal motion trajectory in order to find a navigation path. In addition to the motion constraint path planning, our approach can deal with the unknown obstacle-space terrains to moving agents. It therefore solves the drawbacks of traditional obstacle-space configuration methods. Multi-agent behaviour has been explored based on the algorithm. In the simulation a simple physically-based aircraft model has been developed, which is addressing the manoeuvring capabilities of the moving agents, while the moving agents' accelerations and velocities are always continuous and bounded. The generated motion path is constituted smoothly and has continuous curvature on the whole state space of the motion, thus satisfying the major requirement for the implementation of such strategies in real-time animation or in simulation applications in VR environments.
Práva: © UNION Agency
Vyskytuje se v kolekcích:WSCG '2005: Full Papers

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Wan.pdfPlný text216,46 kBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/10970

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.