skip to main content
10.1145/3328756.3328760acmotherconferencesArticle/Chapter ViewAbstractPublication PagescasaConference Proceedingsconference-collections
short-paper

Transportation Strategies for Box-Manipulation in Crowd Simulation

Published: 01 July 2019 Publication History

Abstract

In this paper, we employ two approaches to perform cooperative transportation of boxes in virtual environments with pedestrians. Each box is pushed by two agents. The agents can change their formation while they push the boxes for collision avoidance with the pedestrians. The two approaches are sequence-based and sensor-based. We perform experiments to evaluate the performances of strategies based on these two approaches under different conditions, including the shortest path and the shortest travel time.

References

[1]
Adam Barnett, Hubert P. H. Shum, and Taku Komura. 2016. Coordinated Crowd Simulation With Topological Scene Analysis. Computer Graphics Forum 35, 6 (2016), 120--132.
[2]
Hsuan Chen and Sai-Keung Wong. 2018. Transporting objects by multiagent cooperation in crowd simulation. Computer Animation and Virtual Worlds 29, 3-4 (2018), e1826.
[3]
Jonathan Fink, M Ani Hsieh, and Vijay Kumar. 2008. Multi-robot manipulation via caging in environments with obstacles. In Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on. IEEE, 1471--1476.
[4]
Shihui Guo, Meili Wang, Gabriel Notman, Jian Chang, Jianjun Zhang, and Minghong Liao. 2017. Simulating collective transport of virtual ants. Computer Animation and Virtual Worlds 28, 3-4 (2017), e1779.
[5]
Dirk Helbing and Petér Molnár. 1995. Social force model for pedestrian dynamics. Physical review E 51 (1995), 4282--4286.
[6]
Ioannis Karamouzas, Brian Skinner, and Stephen J. Guy. 2014. Universal Power Law Governing Pedestrian Interactions. Phys. Rev. Lett. 113 (2014), 238701. Issue 23.
[7]
Fu-Shun Li and Sai-Keung Wong. 2016. Animating Agents Based on Radial View in Crowd Simulation. In Proceedings of the 22Nd ACM Conference on Virtual Reality Software and Technology. 101--109.
[8]
Qingguo Li and Shahram Payandeh. 2007. Manipulation of convex objects via two-agent point-contact push. The international journal of robotics research 26, 4 (2007), 377--403.
[9]
Guan-Wen Lin and Sai-Keung Wong. 2018. Evacuation simulation with consideration of obstacle removal and using game theory. Phys. Rev. E 97 (Jun 2018), 062303. Issue 6.
[10]
Gonzalo López-Nicolás, Erol Özgur, and Youcef Mezouar. 2015. Image-Based Control of Two Mobile Robots for Object Pushing. IEEE International Conference on Intelligent Robots and Systems 2015-Decem, 1 (2015), 5472--5478.
[11]
Maja J Mataric, Martin Nilsson, and Kristian T Simsarin. 1995. Cooperative multi-robot box-pushing. In Intelligent Robots and Systems.'Human Robot Interaction and Cooperative Robots', Proceedings. IEEE/RSJ International Conference on, Vol. 3. 556--561.
[12]
Tekin Meriçli, Manuela Veloso, and H Levent Akın. 2015. A case-based approach to mobile push-manipulation. Journal of Intelligent & Robotic Systems 80, 1 (2015), 189--203.
[13]
Dennis Nieuwenhuisen, A Frank van der Stappen, and Mark H Overmars. 2007. Pushing a disk using compliance. IEEE transactions on robotics 23, 3 (2007), 431--442.
[14]
Koichi Ohashi, Ryo Takahashi, Munehiro Takimoto, and Yasushi Kambayashi. 2014. Cooperative transportation of a rod using mobile agents. In Robotics and Biomimetics, 2014 IEEE International Conference on. 1019--1026.
[15]
Ezra Federico Parra-González, Gabriel Ramírez-Torres, and Gregorio Toscano-Pulido. 2008. Motion planning for cooperative multi-robot box-pushing problem. Lecture Notes in Computer Science 5290 (2008), 382.
[16]
Samuel Rodriguez, Marco Morales, and Nancy M Amato. 2016. Multi-agent push behaviors for large sets of passive objects. In Intelligent Robots and Systems, IEEE/RSJ International Conference on. 4437--4442.
[17]
Shawn Singh, Mubbasir Kapadia, Billy Hewlett, Glenn Reinman, and Petros Faloutsos. 2011. A Modular Framework for Adaptive Agent-based Steering. In Symposium on Interactive 3D Graphics and Games. 141--150.
[18]
Peter Trautman and Andreas Krause. 2010. Unfreezing the robot: Navigation in dense, interacting crowds. In Intelligent Robots and Systems, 2010 IEEE/RSJ International Conference on. 797--803.
[19]
Jur Van den Berg, Ming Lin, and Dinesh Manocha. 2008. Reciprocal velocity obstacles for real-time multi-agent navigation. In Robotics and Automation, 2008. IEEE International Conference on. 1928--1935.
[20]
A. Vemula, K. Muelling, and J. Oh. 2017. Modeling cooperative navigation in dense human crowds. In 2017 IEEE International Conference on Robotics and Automation (ICRA). 1685--1692.
[21]
Weiwei Wan, Boxin Shi, Zijian Wang, and Rui Fukui. 2017. Multirobot Object Transport via Robust Caging. IEEE Transactions on Systems, Man, and Cybernetics: Systems (2017).
[22]
David Wolinski, Ming C Lin, and Julien Pettré. 2016. WarpDriver: context-aware probabilistic motion prediction for crowd simulation. ACM Transactions on Graphics 35, 6 (2016), 164.
[23]
Sai-Keung Wong, Yi-Hung Chou, and Hsiang-Yu Yang. 2018. A Framework for Simulating Agent-based Cooperative Tasks in Crowd Simulation. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D '18). ACM, New York, NY, USA, Article 11, 10 pages.
[24]
Sai-Keung Wong, Pao-Kun Tang, Fu-Shun Li, Zong-Min Wang, and Shih-Ting Yu. 2015. Guidance path scheduling using particle swarm optimization in crowd simulation. Computer Animation and Virtual Worlds 26, 3-4 (2015), 387--395.
[25]
Sai-Keung Wong, Yu-Shuen Wang, Pao-Kun Tang, and Tsung-Yu Tsai. 2017. Optimized evacuation route based on crowd simulation. Computational Visual Media 3, 3 (Sep 2017), 243--261.

Cited By

View all
  • (2024)Mastering broom‐like tools for object transportation animation using deep reinforcement learningComputer Animation and Virtual Worlds10.1002/cav.225535:3Online publication date: 14-Jun-2024

Index Terms

  1. Transportation Strategies for Box-Manipulation in Crowd Simulation

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      CASA '19: Proceedings of the 32nd International Conference on Computer Animation and Social Agents
      July 2019
      95 pages
      ISBN:9781450371599
      DOI:10.1145/3328756
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 July 2019

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. agent-based
      2. box manipulation
      3. cooperative tasks
      4. crowd simulation
      5. object transportation

      Qualifiers

      • Short-paper
      • Research
      • Refereed limited

      Funding Sources

      • The Ministry of Science and Technology of the ROC

      Conference

      CASA '19

      Acceptance Rates

      Overall Acceptance Rate 18 of 110 submissions, 16%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)6
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 23 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Mastering broom‐like tools for object transportation animation using deep reinforcement learningComputer Animation and Virtual Worlds10.1002/cav.225535:3Online publication date: 14-Jun-2024

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media