{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:13Z","timestamp":1763468053137},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2012,1,14]],"date-time":"2012-01-14T00:00:00Z","timestamp":1326499200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s00371-011-0669-5","type":"journal-article","created":{"date-parts":[[2012,1,16]],"date-time":"2012-01-16T11:56:12Z","timestamp":1326714972000},"page":"1209-1227","source":"Crossref","is-referenced-by-count":23,"title":["Parallelized egocentric fields for autonomous navigation"],"prefix":"10.1007","volume":"28","author":[{"given":"Mubbasir","family":"Kapadia","sequence":"first","affiliation":[]},{"given":"Shawn","family":"Singh","sequence":"additional","affiliation":[]},{"given":"William","family":"Hewlett","sequence":"additional","affiliation":[]},{"given":"Glenn","family":"Reinman","sequence":"additional","affiliation":[]},{"given":"Petros","family":"Faloutsos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,1,14]]},"reference":[{"key":"669_CR1","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1109\/ROMAN.2005.1513811","volume-title":"IEEE International Workshop on Robot and Human Interactive Communication (ROMAN 2005)","author":"K. Altun","year":"2005","unstructured":"Altun, K., Koku, A.: Evaluation of egocentric navigation methods. In: IEEE International Workshop on Robot and Human Interactive Communication (ROMAN 2005), pp. 396\u2013401 (2005). doi: 10.1109\/ROMAN.2005.1513811"},{"key":"669_CR2","first-page":"264","volume-title":"IEEE International Conference on Robotics and Automation. Proceedings","author":"R. Arkin","year":"1987","unstructured":"Arkin, R.: Motor schema based navigation for a mobile robot: An approach to programming by behavior. In: IEEE International Conference on Robotics and Automation. Proceedings, 1987, vol.\u00a04, pp. 264\u2013271 (1987). doi: 10.1109\/ROBOT.1987.1088037"},{"key":"669_CR3","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1007\/978-3-540-89220-5_18","volume-title":"Motion in Games, First International Workshop","author":"R. Boulic","year":"2008","unstructured":"Boulic, R.: Relaxed steering towards oriented region goals. In: Motion in Games, First International Workshop, pp. 176\u2013187 (2008)"},{"key":"669_CR4","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1049\/cp:19991099","volume-title":"Ninth International Conference on Artificial Neural Networks (ICANN 99) (Conf. Publ. No. 470)","author":"G. Chao","year":"1999","unstructured":"Chao, G., Dyer, M.: Concentric spatial maps for neural network based navigation. In: Ninth International Conference on Artificial Neural Networks (ICANN 99) (Conf. Publ. No. 470), vol.\u00a01, pp.\u00a0144\u2013149 (1999)"},{"key":"669_CR5","volume-title":"Proceedings of the ACM SIGGRAPH\/EG Symposium on Computer Animation","author":"S. Chenney","year":"2004","unstructured":"Chenney, S.: Flow tiles. In: Proceedings of the ACM SIGGRAPH\/EG Symposium on Computer Animation (2004). doi: http:\/\/doi.acm.org\/10.1145\/1028523.1028553"},{"issue":"2","key":"669_CR6","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.matcom.2003.09.019","volume":"64","author":"R.R. Clements","year":"2004","unstructured":"Clements, R.R., Hughes, R.L.: Mathematical modelling of a medieval battle: the battle of Agincourt, 1415. Math. Comput. Simul. 64(2), 259\u2013269 (2004)","journal-title":"Math. Comput. Simul."},{"issue":"3","key":"669_CR7","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1145\/3828.3830","volume":"32","author":"R. Dechter","year":"1985","unstructured":"Dechter, R., Pearl, J.: Generalized best-first search strategies and the optimality of a*. J. ACM 32(3), 505\u2013536 (1985). doi: http:\/\/doi.acm.org\/10.1145\/3828.3830","journal-title":"J. ACM"},{"key":"669_CR8","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1080\/088395100117160","volume":"14","author":"N. Farenc","year":"1999","unstructured":"Farenc, N., Schweiss, E., Kallmann, M., Aune, O., Boulic, R., Thalmann, D.: A paradigm for controlling virtual humans in urban environment simulations. Appl. Artif. Intell. 14, 69\u201391 (1999)","journal-title":"Appl. Artif. Intell."},{"issue":"7","key":"669_CR9","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1177\/027836499801700706","volume":"17","author":"P. Fiorini","year":"1998","unstructured":"Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17(7), 760\u2013772 (1998). doi: 10.1177\/027836499801700706 . URL http:\/\/ijr.sagepub.com\/cgi\/content\/abstract\/17\/7\/760","journal-title":"Int. J. Robot. Res."},{"key":"669_CR10","unstructured":"Fleming, P.: Implementing a robust 3 dimensional egocentric navigation system. Master\u2019s thesis, Graduate School of Vanderbilt University (2005)"},{"key":"669_CR11","volume-title":"Perceiving, Acting, and Knowing","author":"J.J. Gibson","year":"1977","unstructured":"Gibson, J.J.: The theory of affordances. In: Perceiving, Acting, and Knowing (1977)"},{"key":"669_CR12","doi-asserted-by":"crossref","unstructured":"Goldenstein, S., Karavelas, M., Metaxas, D., Guibas, L., Aaron, E., Goswami, A.: Scalable nonlinear dynamical systems for agent steering and crowd simulation (2001)","DOI":"10.1016\/S0097-8493(01)00153-4"},{"key":"669_CR13","doi-asserted-by":"crossref","unstructured":"Greeno, J.G.: Gibson\u2019s affordances. Psychol. Rev. 336\u2013342 (1994)","DOI":"10.1037\/0033-295X.101.2.336"},{"issue":"2","key":"669_CR14","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P. Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968). doi: 10.1109\/TSSC.1968.300136","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"669_CR15","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/1056777.1056779","volume":"37","author":"P.E. Hart","year":"1972","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: Correction to \u201ca formal basis for the heuristic determination of minimum cost paths\u201d. SIGART Bull. 37, 28\u201329 (1972). doi: http:\/\/doi.acm.org\/10.1145\/1056777.1056779","journal-title":"SIGART Bull."},{"key":"669_CR16","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1145\/1230100.1230123","volume-title":"Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, I3D \u201907","author":"R. Heck","year":"2007","unstructured":"Heck, R., Gleicher, M.: Parametric motion graphs. In: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, I3D \u201907, pp. 129\u2013136. ACM, New York (2007). doi: http:\/\/doi.acm.org\/10.1145\/1230100.1230123"},{"issue":"5","key":"669_CR17","doi-asserted-by":"crossref","first-page":"4282","DOI":"10.1103\/PhysRevE.51.4282","volume":"51","author":"D. Helbing","year":"1995","unstructured":"Helbing, D., Moln\u00e1r, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282\u20134286 (1995). doi: 10.1103\/PhysRevE.51.4282","journal-title":"Phys. Rev. E"},{"issue":"1","key":"669_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.1040.0108","volume":"39","author":"D. Helbing","year":"2005","unstructured":"Helbing, D., Buzna, L., Johansson, A., Werner, T.: Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions. Transp. Sci. 39(1), 1\u201324 (2005). doi: 10.1287\/trsc.1040.0108","journal-title":"Transp. Sci."},{"key":"669_CR19","first-page":"507","volume-title":"10th International Conference on Travel Behavior Research","author":"S.P. Hoogendoorn","year":"2003","unstructured":"Hoogendoorn, S.P.: Pedestrian travel behavior modeling. In: 10th International Conference on Travel Behavior Research, Lucerne, pp. 507\u2013535 (2003)"},{"issue":"5","key":"669_CR20","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/BF01914866","volume":"3","author":"K. Kant","year":"1988","unstructured":"Kant, K., Zucker, S.W.: Planning collision-free trajectories in time-varying environments: a two-level hierarchy. Vis. Comput. 3(5), 304\u2013313 (1988)","journal-title":"Vis. Comput."},{"key":"669_CR21","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/1507149.1507185","volume-title":"Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, I3D \u201909","author":"M. Kapadia","year":"2009","unstructured":"Kapadia, M., Singh, S., Hewlett, W., Faloutsos, P.: Egocentric affordance fields in pedestrian steering. In: Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, I3D \u201909, pp. 215\u2013223. ACM, New York (2009). doi: http:\/\/doi.acm.org\/10.1145\/1507149.1507185"},{"key":"669_CR22","volume-title":"Computer Graphics Forum","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. In: Computer Graphics Forum, vol.\u00a023 (2004)"},{"key":"669_CR23","first-page":"109","volume-title":"Proceedings of the ACM SIGGRAPH\/EG Symposium on Computer Animation","author":"K.H. Lee","year":"2007","unstructured":"Lee, K.H., Choi, M.G., Hong, Q., Lee, J.: Group behavior from video: a data-driven approach to crowd simulation. In: Proceedings of the ACM SIGGRAPH\/EG Symposium on Computer Animation, pp. 109\u2013118 (2007)"},{"issue":"3","key":"669_CR24","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1111\/j.1467-8659.2007.01089.x","volume":"26","author":"A. Lerner","year":"2007","unstructured":"Lerner, A., Chrysanthou, Y., Lischinski, D.: Crowds by example. Comput. Graph. Forum 26(3), 655\u2013664 (2007)","journal-title":"Comput. Graph. Forum"},{"key":"669_CR25","first-page":"3421","volume-title":"Proceedings of IEEE ICRA","author":"T.Y. Li","year":"2003","unstructured":"Li, T.Y., Chen, P.F., Huang, P.Z.: Motion planning for humanoid walking in a layered environment. In: Proceedings of IEEE ICRA, vol. 3, pp. 3421\u20133427 (2003). doi: 10.1109\/ROBOT.2003.1242119"},{"key":"669_CR26","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TPCG.2003.1206939","volume-title":"TPCG \u201903: Proceedings of the Theory and Practice of Computer Graphics 2003","author":"C. Loscos","year":"2003","unstructured":"Loscos, C., Marchal, D., Meyer, A.: Intuitive crowd behaviour in dense urban environments using local laws. In: TPCG \u201903: Proceedings of the Theory and Practice of Computer Graphics 2003, p. 122. IEEE Comput. Soc., Washington (2003)"},{"key":"669_CR27","first-page":"429","volume-title":"Transportation Research Record","author":"G. Lovas","year":"1994","unstructured":"Lovas, G.: Modeling and simulation of pedestrian traffic flow. In: Transportation Research Record, pp. 429\u2013443 (1994)"},{"key":"669_CR28","volume-title":"Eurographics 2003","author":"D. Michael","year":"2003","unstructured":"Michael, D., Chrysanthou, Y.: Automatic high level avatar guidance based on affordance of movement. In: Eurographics 2003. Eurographics Association, Geneva (2003)"},{"key":"669_CR29","first-page":"37","volume-title":"Transportation Research Record","author":"J. Milazzo","year":"1998","unstructured":"Milazzo, J., Rouphail, N., Hummer, J., Allen, D.: The effect of pedestrians on the capacity of signalized intersections. In: Transportation Research Record, pp. 37\u201346 (1998)"},{"key":"669_CR30","first-page":"665","volume-title":"EUROGRAPHICS 2007","author":"S. Paris","year":"2007","unstructured":"Paris, S., Pettr\u00e9, J., Donikian, S.: Pedestrian reactive navigation for crowd simulation: a predictive approach. In: EUROGRAPHICS 2007, vol. 26, pp. 665\u2013674 (2007)"},{"key":"669_CR31","first-page":"13","volume-title":"MIG \u201909: Proceedings of the 2nd International Workshop on Motion in Games","author":"S. Paris","year":"2009","unstructured":"Paris, S., Gerdelan, A., O\u2019Sullivan, C.: Ca-lod: Collision avoidance level of detail for scalable, controllable crowds. In: MIG \u201909: Proceedings of the 2nd International Workshop on Motion in Games, pp. 13\u201328. Springer, Berlin (2009)"},{"key":"669_CR32","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/545261.545279","volume-title":"Proceedings of the 2002 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, SCA \u201902","author":"S.I. Park","year":"2002","unstructured":"Park, S.I., Shin, H.J., Shin, S.Y.: On-line locomotion generation based on motion blending. In: Proceedings of the 2002 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, SCA \u201902, pp. 105\u2013111. ACM, New York (2002). doi: http:\/\/doi.acm.org\/10.1145\/545261.545279"},{"key":"669_CR33","first-page":"99","volume-title":"Proceedings of the ACM SIGGRAPH\/EG Symposium on Computer Animation","author":"N. Pelechano","year":"2007","unstructured":"Pelechano, N., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: Proceedings of the ACM SIGGRAPH\/EG Symposium on Computer Animation, pp.\u00a099\u2013108 (2007)"},{"key":"669_CR34","series-title":"Synthesis Lectures on Computer Graphics and Animation","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-79242-7","volume-title":"Virtual Crowds: Methods, Simulation, and Control","author":"N. Pelechano","year":"2008","unstructured":"Pelechano, N., Allbeck, J., Badler, N.: Virtual Crowds: Methods, Simulation, and Control. Synthesis Lectures on Computer Graphics and Animation. Morgan & Claypool Publishers, San Francisco (2008)"},{"key":"669_CR35","first-page":"63","volume-title":"Proceedings of the Second International Conference in Pedestrian and Evacuation Dynamics","author":"M.J. Quinn","year":"2003","unstructured":"Quinn, M.J., Metoyer, R.A., Hunter-zaworski, K.: Parallel implementation of the social forces model. In: Proceedings of the Second International Conference in Pedestrian and Evacuation Dynamics, pp. 63\u201374 (2003)"},{"key":"669_CR36","first-page":"25","volume-title":"Proceedings of ACM SIGGRAPH","author":"C.W. Reynolds","year":"1987","unstructured":"Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Proceedings of ACM SIGGRAPH, pp. 25\u201334. ACM, New York (1987)"},{"key":"669_CR37","volume-title":"Game Developers Conference","author":"C. Reynolds","year":"1999","unstructured":"Reynolds, C.: Steering behaviors for autonomous characters. In: Game Developers Conference (1999)"},{"key":"669_CR38","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/978-3-642-04380-2_39","volume-title":"Proceedings of the 9th International Conference on Intelligent Virtual Agents, IVA \u201909","author":"R.A. Rodrigues","year":"2009","unstructured":"Rodrigues, R.A., Lima Bicho, A., Paravisi, M., Jung, C.R., Magalh\u00e3es, L.P., Musse, S.R.: Tree paths: A new model for steering behaviors. In: Proceedings of the 9th International Conference on Intelligent Virtual Agents, IVA \u201909, pp. 358\u2013371. Springer, Berlin (2009)"},{"issue":"8","key":"669_CR39","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1016\/j.simpat.2005.08.008","volume":"13","author":"I. Rudom\u00edn","year":"2005","unstructured":"Rudom\u00edn, I., Mill\u00e1n, E., Hern\u00e1ndez, B.: Fragment shaders for agent animation using finite state machines. Simul. Model. Pract. Theory 13(8), 741\u2013751 (2005)","journal-title":"Simul. Model. Pract. Theory"},{"key":"669_CR40","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1073368.1073371","volume-title":"Proceedings of the ACM SIGGRAPH\/EG Symposium on Computer Animation","author":"W. Shao","year":"2005","unstructured":"Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: Proceedings of the ACM SIGGRAPH\/EG Symposium on Computer Animation, pp. 19\u201328 (2005)"},{"key":"669_CR41","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.gmod.2007.09.001","volume":"69","author":"W. Shao","year":"2007","unstructured":"Shao, W., Terzopoulos, D.: Autonomous pedestrians. Graph. Models 69, 246\u2013274 (2007). doi: 10.1016\/j.gmod.2007.09.001 . URL http:\/\/portal.acm.org\/citation.cfm?id=1323742.1323926","journal-title":"Graph. Models"},{"key":"669_CR42","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/1230100.1230124","volume-title":"I3D \u201907: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games","author":"A. Shapiro","year":"2007","unstructured":"Shapiro, A., Kallmann, M., Faloutsos, P.: Interactive motion correction and object manipulation. In: I3D \u201907: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, pp. 137\u2013144. ACM, New York (2007). doi: http:\/\/doi.acm.org\/10.1145\/1230100.1230124"},{"key":"669_CR43","doi-asserted-by":"crossref","first-page":"2828","DOI":"10.1109\/ROBOT.2005.1570542","volume-title":"Proceedings of the 2005 IEEE International Conference on Robotics and Automation (ICRA 2005)","author":"S. Shimoda","year":"2005","unstructured":"Shimoda, S., Kuroda, Y., Iagnemma, K.: Potential field navigation of high speed unmanned ground vehicles on uneven terrain. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation (ICRA 2005), pp. 2828\u20132833 (2005)"},{"key":"669_CR44","first-page":"158","volume-title":"MIG \u201909: Proceedings of the 2nd International Workshop on Motion in Games","author":"S. Singh","year":"2009","unstructured":"Singh, S., Kapadia, M., Faloutsos, P., Reinman, G.: An open framework for developing, evaluating, and sharing steering algorithms. In: MIG \u201909: Proceedings of the 2nd International Workshop on Motion in Games, pp. 158\u2013169. Springer, Berlin (2009)"},{"key":"669_CR45","first-page":"533","volume-title":"Computer Animation and Virtual Worlds","author":"S. Singh","year":"2009","unstructured":"Singh, S., Kapadia, M., Faloutsos, P., Reinman, G.: Steerbench: a benchmark suite for evaluating steering behaviors. In: Computer Animation and Virtual Worlds, pp. 533\u2013548 (2009)"},{"key":"669_CR46","volume-title":"Workshop on Crowd Simulation, Computer Animation and Social Agents","author":"S. Singh","year":"2010","unstructured":"Singh, S., Kapadia, M., Reinmann, G., Faloutsos, P.: On the interface between steering and animation for autonomous characters. In: Workshop on Crowd Simulation, Computer Animation and Social Agents, Saint-Malo, France (2010)"},{"key":"669_CR47","volume-title":"Proceedings of the 2011 Symposium on Interactive 3D Graphics and Games, I3D \u201911","author":"S. Singh","year":"2011","unstructured":"Singh, S., Kapadia, M., Hewlett, W., Reinmann, G., Faloutsos, P.: A modular framework for adaptive agent-based steering. In: Proceedings of the 2011 Symposium on Interactive 3D Graphics and Games, I3D \u201911. ACM, New York (2011)"},{"key":"669_CR48","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1145\/1315184.1315201","volume-title":"VRST \u201907: Proceedings of the 2007 ACM Symposium on Virtual Reality Software and Technology","author":"A. Sud","year":"2007","unstructured":"Sud, A., Gayle, R., Andersen, E., Guy, S., Lin, M., Manocha,\u00a0D.: Real-time navigation of independent agents using adaptive roadmaps. In: VRST \u201907: Proceedings of the 2007 ACM Symposium on Virtual Reality Software and Technology, pp. 99\u2013106. ACM, New York (2007)"},{"key":"669_CR49","first-page":"161","volume-title":"AI Game Programming Wisdom","author":"S. Surasmith","year":"2002","unstructured":"Surasmith, S.: Preprocessed solution for open terrain navigation. In: AI Game Programming Wisdom, pp. 161\u2013170 (2002)"},{"key":"669_CR50","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/978-4-431-68186-1_11","volume-title":"Creating and Animating the Virtual World","author":"R. Takeuchi","year":"1992","unstructured":"Takeuchi, R., Unuma, M., Amakawa, K.: Path planning and its application to human animation system. In: Creating and Animating the Virtual World, pp. 163\u2013175. Springer, New York (1992). URL http:\/\/portal.acm.org\/citation.cfm?id=141248.141259"},{"key":"669_CR51","first-page":"17","volume-title":"GTEC\u20192001","author":"F. Tecchia","year":"2001","unstructured":"Tecchia, F., Loscos, C., Conroy, R., Chrysanthou, Y.: Agent behaviour simulator (abs): A platform for urban behaviour development. In: GTEC\u20192001, pp. 17\u201321 (2001)"},{"key":"669_CR52","doi-asserted-by":"crossref","DOI":"10.1002\/9780470050118.ecse676","volume-title":"Crowd Simulation","author":"D. Thalmann","year":"2007","unstructured":"Thalmann, D., Musse, S.R.: Crowd Simulation. Springer, Berlin (2007)"},{"key":"669_CR53","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/IAT.2007.45","volume-title":"IAT \u201907: Proceedings of the 2007 IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology","author":"D.P.M. Torrens","year":"2007","unstructured":"Torrens, D.P.M.: Behavioral intelligence for geospatial agents in urban environments. In: IAT \u201907: Proceedings of the 2007 IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology, pp. 63\u201366. IEEE Comput. Soc., Washington (2007). doi: 10.1109\/IAT.2007.37"},{"issue":"3","key":"669_CR54","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1145\/1141911.1142008","volume":"25","author":"A. Treuille","year":"2006","unstructured":"Treuille, A., Cooper, S., Popovi\u0107, Z.: Continuum crowds. ACM Trans. Graph. 25(3), 1160\u20131168 (2006). doi: http:\/\/doi.acm.org\/10.1145\/1141911.1142008","journal-title":"ACM Trans. Graph."},{"issue":"6","key":"669_CR55","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1109\/TKDE.2002.1047763","volume":"14","author":"K.I. Trovato","year":"2002","unstructured":"Trovato, K.I., Dorst, L.: Differential a*. IEEE Trans. Knowl. Data Eng. 14(6), 1218\u20131229 (2002). doi: 10.1109\/TKDE.2002.1047763","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"669_CR56","first-page":"2033","volume-title":"IROS \u201995: Proceedings of the International Conference on Intelligent Robots and Systems","author":"T. Tsubouchi","year":"1995","unstructured":"Tsubouchi, T., Kuramochi, S., Arimoto, S.: Iterated forecast and planning algorithm to steer and drive a mobile robot in the presence of multiple moving objects. In: IROS \u201995: Proceedings of the International Conference on Intelligent Robots and Systems, vol.\u00a02, p.\u00a02033. IEEE Comput. Soc., Washington (1995)"},{"key":"669_CR57","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1068\/b12850","volume":"29","author":"A. Turner","year":"2002","unstructured":"Turner, A., Penn, A.: Encoding natural movement as an agent-based system: an investigation into human pedestrian behaviour in the built environment. Environ. Plan. B, Plan. Des. 29, 473\u2013490 (2002). http:\/\/eprints.ucl.ac.uk\/73\/","journal-title":"Environ. Plan. B, Plan. Des."},{"key":"669_CR58","doi-asserted-by":"crossref","first-page":"1928","DOI":"10.1109\/ROBOT.2008.4543489","volume-title":"IEEE International Conference on Robotics and Automation","author":"J. Berg van\u00a0den","year":"2008","unstructured":"van\u00a0den Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: IEEE International Conference on Robotics and Automation, pp. 1928\u20131935. IEEE Press, New York (2008)"},{"key":"669_CR59","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1145\/1342250.1342272","volume-title":"SI3D \u201908: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games","author":"J. Berg van\u00a0den","year":"2008","unstructured":"van\u00a0den Berg, J., Patil, S., Sewall, J., Manocha, D., Lin, M.: Interactive navigation of multiple agents in crowded environments. In: SI3D \u201908: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, pp. 139\u2013147. ACM, New York (2008)"},{"key":"669_CR60","first-page":"316","volume-title":"Proceedings of IEEE ICRA","author":"C. Warren","year":"1989","unstructured":"Warren, C.: Global path planning using artificial potential fields. In: Proceedings of IEEE ICRA, vol. 1, pp. 316\u2013321 (1989). doi: 10.1109\/ROBOT.1989.100007"},{"key":"669_CR61","first-page":"500","volume-title":"Proceedings of IEEE ICRA","author":"C. Warren","year":"1990","unstructured":"Warren, C.: Multiple robot path coordination using artificial potential fields. In: Proceedings of IEEE ICRA, vol. 1, pp. 500\u2013505 (1990). doi: 10.1109\/ROBOT.1990.126028"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-011-0669-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-011-0669-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-011-0669-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T17:17:52Z","timestamp":1686676672000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-011-0669-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,14]]},"references-count":61,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["669"],"URL":"https:\/\/doi.org\/10.1007\/s00371-011-0669-5","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,14]]}}}