Roadmap-based flocking for complex environments

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2002-January, Issue , 2002, Pages 104-113

  Bayazit, O Burchan ^a   Lien, Jyh Ming ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Animation; Application software; Birds; Computational modeling; Computer simulation; Costs; Educational institutions; Marine animals; Navigation; Path planning

Indexed keywords

ANIMALS; ANIMATION; BIRDS; COMPUTER GRAPHICS; COMPUTER SIMULATION; COMPUTER SOFTWARE; COSTS; MOTION PLANNING; NAVIGATION; ROBOTS;

COMPLEX ENVIRONMENTS; COMPUTATIONAL MODEL; COMPUTER ANIMATION; EDUCATIONAL INSTITUTIONS; GLOBAL INFORMATIONS; MARINE ANIMALS; PLANNING TECHNIQUES; ROBOTICS APPLICATIONS;

APPLICATION PROGRAMS;

EID: 77955136963     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2002.1167844     Document Type: Conference Paper

References (24)

1. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo. OBPRM: An obstacle-based PRM for 3D workspaces. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages 155-168, 1998.
2. T. Balch and M. Hybinette. Social potentials for scalable multirobot formations. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 73-80, 2000.
3. O. B. Bayazit, G. Song, and N. M. Amato. Enhancing randomized motion planners: Exploring with haptic hints. Autonomous Robots, Special Issue on Personal Robotics, 10(2):163-174, 2001. Preliminary version appeared in ICRA 2000, pp. 529-536.
4. R. Bohlin and L. E. Kavraki. Path planning using Lazy PRM. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 521-528, 2000.
5. D. C. Brogan and J. K. Hodgins. Group behaviors for systems with significant dynamics. In Autonomous Robots, pages 137-153, 1997.
6. T. Fukuda, H. Mizoguchi, K. Sekiyama, and F. Arai. Group behavior control for MARS (micro autonomous robotic system). In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1550-1555, 1999.
7. J. Funge, X. Tu, and D. Terzopoulos. Cognitive modeling: Knowledge, reasoning and planning for interlligent characters. In Computer Graphics, pages 29-38, 1999.
8. D. Hsu, R. Kindel, J-C. Latombe, and S. Rock. Randomized Kinodynamic Motion Planning with Moving Obstacles. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages SA1-SA18, 2000.
9. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars. Probabilistic roadmaps for path planning in highdimensional configuration spaces. IEEE Trans. Robot. Automat., 12(4):566-580, August 1996.
10. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res., 5(1):90-98, 1986.
11. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
12. T. Y. Li, Y. J. Jeng, and S. I. Chang. Simulating virtual human crowds with a leader-follower model. In Proceedings of 2001 Computer Animation Conference, 2001.
13. Dorigo M., G. Di Caro, and L. M. Gambardella. Ant algorithms for discrete optimization. In Artificial Life, pages 137-172, 1999.
14. M. J. Mataric. Interaction and Intelligent Behavior. PhD thesis, MIT EECS, 1994.
15. C. L. Nielsen and L. E. Kavraki. A two lovel fuzzy prm for manipulation planning. IEEE/RSJ International Conference on Intelligent Robotics and Systems, 2000.
16. L. E. Parker. Designing control laws for cooperative agent teams. In IEEE International Conference on Robotics and Automation, pages 582-587, 1993.
17. C. W. Reynolds. Flocks, herds, and schools: A distributed behaviroal model. In Computer Graphics, pages 25-34, 1987.
18. C. W. Reynolds. Steering behaviors for autonomous characters. In Game Developers Conference, 1999.
19. Stuart Russell and Peter Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1th edition, 1994.
20. N. Saiwaki, T. Komatsu, T. Yoshida, and S. Nishida. Automatic generation of moving crowd using chaos model. In IEEE Int. Conference on System, Man and Cybernetics, pages 3715-3721, 1997.
21. G. Song, S. L. Miller, and N. M. Amato. Customizing PRM roadmaps at query time. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1500-1505, 2001.
22. S.-J. Sun and D.-W Lee K.-B. Sim. Artificial immune-based swarm behaviors of distributed autonomous robotic systems. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 3993-3998, 2001.
23. X. Tu and D. Terzopoulos. Artificial fishes: Physics, locomotion, perception, behavior. In Computer Graphics, pages 24-29, 1994.
24. R. T. Vaughan, N. Sumpter, J. Henderson, A. Frost, and S. Cameron. Experiments in automatic flock control. J. Robot. and Autonom. Sys., 31:109-117, 2000.