{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,2]],"date-time":"2025-02-02T15:40:25Z","timestamp":1738510825371,"version":"3.35.0"},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540892199"},{"type":"electronic","value":"9783540892205"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89220-5_3","type":"book-chapter","created":{"date-parts":[[2008,11,7]],"date-time":"2008-11-07T02:45:52Z","timestamp":1226025952000},"page":"23-32","source":"Crossref","is-referenced-by-count":5,"title":["Real-Time Path Planning and Navigation for Multi-agent and Crowd Simulations"],"prefix":"10.1007","author":[{"given":"Ming C.","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Avneesh","family":"Sud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jur","family":"Van den Berg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Russell","family":"Gayle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sean","family":"Curtis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hengchin","family":"Yeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen","family":"Guy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Andersen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sachin","family":"Patil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason","family":"Sewall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"Ashida, K., Lee, S.J., Allbeck, J., Sun, H., Badler, N., Metaxas, D.: Pedestrians: Creating agent behaviors through statistical analysis of observation data. In: Proc. Computer Animation (2001)"},{"key":"3_CR2","unstructured":"Bayazit, O.B., Lien, J.-M., Amato, N.M.: Better group behaviors in complex environments with global roadmaps. In: Int. Conf. on the Sim. and Syn. of Living Sys. (Alife), pp. 362\u2013370 (2002)"},{"key":"3_CR3","unstructured":"Le Bon, G.: The Crowd: A Study of the Popular Mind. Dover Publications (1895)"},{"key":"3_CR4","unstructured":"Cordeiro, O.C., Braun, A., Silveria, C.B., Musse, S.R., Cavalheiro, G.G.: Concurrency on social forces simulation model. In: First International Workshop on Crowd Simulation (2005)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Ferguson, D., Kalra, N., Stentz, A.: Replanning with RRTs. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (May 2006)","DOI":"10.1109\/ROBOT.2006.1641879"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Funge, J., Tu, X., Terzopoulos, D.: Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. In: Proc. of ACM SIGGRAPH, pp. 29\u201338 (1999)","DOI":"10.1145\/311535.311538"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Garaerts, R., Overmars, M.H.: The corridor map method: Real-time high-quality path planning. In: ICRA, Roma, Italy, pp. 1023\u20131028 (2007)","DOI":"10.1109\/ROBOT.2007.363119"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Gayle, R., Sud, A., Lin, M., Manocha, D.: Reactive deformation roadmaps: Motion planning of multiple robots in dynamic environments. In: Proc IEEE International Conference on Intelligent Robots and Systems (2007)","DOI":"10.1109\/IROS.2007.4399287"},{"key":"3_CR9","unstructured":"Helbing, D., Buzna, L., Werner, T.: Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12 (2003)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Hsu, D., Kindel, R., Latombe, J.-C., Rock, S.: Randomized kinodynamic motion planning with moving obstacles. International Journal of Robotics Research (2002)","DOI":"10.1177\/027836402320556421"},{"key":"3_CR11","unstructured":"Jaillet, L., Simeon, T.: A PRM-based motion planning for dynamically changing environments. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2004)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Kallmann, M., Mataric, M.: Motion planning using dynamic roadmaps. In: Proceedings of the IEEE Conference on Robotics and Automation (ICRA) (April 2004)","DOI":"10.1109\/ROBOT.2004.1302410"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Kamphuis, A., Overmars, M.: Finding paths for coherent groups using clearance. In: Proc. of ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, pp. 19\u201328 (2004)","DOI":"10.1145\/1028523.1028526"},{"issue":"1","key":"3_CR14","first-page":"90","volume":"5","author":"O. Khatib","year":"1986","unstructured":"Khatib, O.: Real-time obstable avoidance for manipulators and mobile robots. IJRR\u00a05(1), 90\u201398 (1986)","journal-title":"IJRR"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Koenig, S., Likhachev, M.: Improved fast replanning for robot navigation in unknown terrain. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (May 2002)","DOI":"10.1109\/ROBOT.2002.1013481"},{"issue":"3","key":"3_CR16","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1111\/j.1467-8659.2004.00782.x","volume":"23","author":"F. Lamarche","year":"2004","unstructured":"Lamarche, F., Donikian, S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum\u00a023(3), 509\u2013518 (2004)","journal-title":"Computer Graphics Forum"},{"key":"3_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.C. Latombe","year":"1991","unstructured":"Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)"},{"key":"3_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S.M. LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006), http:\/\/msl.cs.uiuc.edu\/planning\/"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"La Valle, S., Kuffner, J.: Randomized kinodynamic planning. International Journal of Robotics Research (2001)","DOI":"10.1177\/02783640122067453"},{"key":"3_CR20","unstructured":"Leven, P., Hutchinson, S.: Toward real-time path planning in changing environments. In: Proceedings of the fourth International Workshop on the Algorithmic Foundations of Robotics (WAFR) (2000)"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Li, Y., Gupta, K.: Motion planning of multiple agents in virtual environments on parallel architectures. In: ICRA, Roma, Italy, pp. 1009\u20131014 (2007)","DOI":"10.1109\/ROBOT.2007.363117"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Loscos, C., Marchal, D., Meyer, A.: Intuitive crowd behaviour in dense urban environments using local laws. In: Theory and Practice of Computer Graphics (TPCG 2003), pp. 122\u2013129 (2003)","DOI":"10.1109\/TPCG.2003.1206939"},{"key":"3_CR23","unstructured":"MASSIVE (2006), http:\/\/www.massivesoftware.com"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Musse, S.R., Thalmann, D.: A model of human crowd behavior: Group inter-relationship and collision detection analysis. In: Computer Animation and Simulation, pp. 39\u201351 (1997)","DOI":"10.1007\/978-3-7091-6874-5_3"},{"key":"3_CR25","unstructured":"Pelechano, N., Allbeck, J., Badler, N.: Controlling individual agents in high-density crowd simulation. In: Proc. of ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation (SCA) (2007)"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Pelechano, N., O\u2019Brien, K., Silverman, B., Badler, N.: Crowd simulation incorporating agent psychological models, roles and communication. In: First International Workshop on Crowd Simulation (2005)","DOI":"10.21236\/ADA522128"},{"key":"3_CR27","unstructured":"Pettre, J., Laumond, J.-P., Thalmann, D.: A navigation graph for real-time crowd animation on multilayered and uneven terrain. In: First International Workshop on Crowd Simulation (2005)"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Petty, S., Fraichard, T.: Safe motion planning in dynamic environments. In: Proc. IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 3726\u20133731 (2005)","DOI":"10.1109\/IROS.2005.1545549"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Quinlan, S., Khatib, O.: Elastic bands: Connecting path planning and control. In: Proc. of IEEE Conf. on Robotics and Automation (1993)","DOI":"10.1109\/ROBOT.1993.291936"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/1183316.1183333","volume-title":"Sandbox 2006: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames","author":"C. Reynolds","year":"2006","unstructured":"Reynolds, C.: Big fast crowds on ps3. In: Sandbox 2006: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames, pp. 113\u2013121. ACM Press, New York (2006)"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. In: SIGGRAPH 1987 Proceedings, vol.\u00a021, pp. 25\u201334 (1987)","DOI":"10.1145\/37401.37406"},{"key":"3_CR32","volume-title":"Pedestrian and Evacuation Dynamics","author":"M. Schreckenberg","year":"2001","unstructured":"Schreckenberg, M., Sharma, S.D.: Pedestrian and Evacuation Dynamics. Springer, Heidelberg (2001)"},{"key":"3_CR33","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/1073368.1073371","volume-title":"SCA 2005: Proceedings of the 2005 ACM SIGGRAPH\/Eurographics symposium on Computer animation","author":"W. Shao","year":"2005","unstructured":"Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: SCA 2005: Proceedings of the 2005 ACM SIGGRAPH\/Eurographics symposium on Computer animation, pp. 19\u201328. ACM Press, New York (2005)"},{"key":"3_CR34","unstructured":"Simeon, T., Leroy, S., Laumond, J.: Path coordination for multiple mobile robots: a geometric algorithm. In: Proc. of IJCAI (1999)"},{"key":"3_CR35","unstructured":"Stentz, A.: The focussed D* algorithm for real-time replanning. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) (1995)"},{"key":"3_CR36","unstructured":"Still, G.: Crowd Dynamics. PhD thesis, University of Warwik, UK, Ph.D. Thesis (2000)"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Sud, A., Andersen, E., Curtis, S., Lin, M., Manocha, D.: Real-time path planning for virtual agents in dynamic environments. In: Proc. of IEEE VR, pp. 91\u201398 (2007)","DOI":"10.1109\/VR.2007.352468"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Sud, A., Gayle, R., Andersen, E., Guy, S., Lin, M., Manocha, D.: Real-time navigation of independent agents using adaptive roadmaps. In: Proc. of ACM VRST (2007)","DOI":"10.1145\/1315184.1315201"},{"key":"3_CR39","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1111\/j.1467-8659.2004.00783.x","volume":"3","author":"M. Sung","year":"2004","unstructured":"Sung, M., Gleicher, M., Chenney, S.: Scalable behaviors for crowd simulation. Computer Graphics Forum\u00a03, 519\u2013528 (2004)","journal-title":"Computer Graphics Forum"},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"Sung, M., Kovar, L., Gleicher, M.: Fast and accurate goal-directed motion synthesis for crowds. In: Proc. of SCA 2005, pp. 291\u2013300 (2005)","DOI":"10.1145\/1073368.1073410"},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"Thalmann, D., O\u2019Sullivan, C., Ciechomski, P., Dobbyn, S.: Populating Virtual Environments with Crowds. In: Eurographics 2006 Tutorial Notes (2006)","DOI":"10.1145\/1128923.1128925"},{"key":"3_CR42","doi-asserted-by":"crossref","unstructured":"Treuille, A., Cooper, S., Popovic, Z.: Continuum crowds. In: Proc. of ACM SIGGRAPH, pp. 1160\u20131168 (2006)","DOI":"10.1145\/1179352.1142008"},{"key":"3_CR43","doi-asserted-by":"crossref","unstructured":"Tu, X., Terzopoulos, D.: Artificial fishes: Physics, locomotion, perception, behavior. In: Glassner, A. (ed.) Proceedings of SIGGRAPH 1994, pp. 43\u201350 (1994)","DOI":"10.1145\/192161.192170"},{"key":"3_CR44","doi-asserted-by":"crossref","unstructured":"van den Berg, J., Patil, S., Seawall, J., Manocha, D., Lin, M.: Interactive navigation of individual agents in crowded environments. In: Proc. of ACM Symposium on Interactive 3D Graphics and Games (2008)","DOI":"10.1145\/1342250.1342272"},{"key":"3_CR45","doi-asserted-by":"crossref","unstructured":"Warren, C.W.: Multiple path coordination using artificial potential fields. In: Proc. of IEEE Conf. on Robotics and Automation, pp. 500\u2013505 (1990)","DOI":"10.1109\/ROBOT.1990.126028"},{"key":"3_CR46","doi-asserted-by":"crossref","unstructured":"Yang, Y., Brock, O.: Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation. In: Proceedings of Robotics: Science and Systems (August 2006)","DOI":"10.15607\/RSS.2006.II.036"},{"key":"3_CR47","doi-asserted-by":"crossref","unstructured":"Zucker, M., Kuffner, J., Branicky, M.: Multipartite rrts for rapid replanning in dynamic environments. In: Proc. IEEE Int. Conf. on Robotics and Automation (2007)","DOI":"10.1109\/ROBOT.2007.363553"}],"container-title":["Lecture Notes in Computer Science","Motion in Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89220-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,2]],"date-time":"2025-02-02T15:01:01Z","timestamp":1738508461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89220-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540892199","9783540892205"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89220-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}