Cooperative Motion Coordination Amidst Dynamic Obstacles

  • Stefano Carpin
  • Lynne E. Parker


The cooperative leader following task for multi-robot teams is introduced and discussed. We describe the design and implementation of a distributed technique to coordinate team level and robot level behaviors for this task, as well as a multi-threaded framework for the implementation of a heterogeneous multi-robot system. This approach enables robots to remain in formation as they deal with other obstacles that may appear within the formation. We describe how the robot behaviors are realized and scheduled. The proposed approach has been run and validated on a team of robots performing in both indoor and outdoor environments.


Mobile Robot Obstacle Avoidance Differential Global Position System Differential Global Position System Team Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Arai, J. Ota. “Dwarf intelligence — A large object carried by seven dwarves”. Robotics and Autonomous Systems, 18(1–2):149–155, 1996.CrossRefGoogle Scholar
  2. 2.
    T. Balch, R.C. Arkin. “Behavior-based formation control for multirobot teams”. IEEE Transactions on Robotics and Automation, 14(6):926–939, 1998.CrossRefGoogle Scholar
  3. 3.
    G. Beni, S. Hackwood. “Coherent Swarm Motion under Distributed Control”. Proc. 1992 Symp. on Distributed Autonomous Robotic Systems, 39–52.Google Scholar
  4. 4.
    D.C. Brogan, J.K. Hodgins. “Group Behaviors for Systems with Significant Dynamics”. Autonomous Robots, 4(1):137–153,1997.CrossRefGoogle Scholar
  5. 5.
    J.P. Desai, V. Kumar, J.P. Ostrowski. “Control of changes in formation for a team of mobile robots”. Proc. of the 1999 IEEE International Conference on Robotics and Automation, pp. 1556–1561.Google Scholar
  6. 6.
    R.M. Haralick. “Some Neighborhood Operators”. In Real-Time Parallel Computing Image Analysis. M. Onoe et al. (Eds.), Plenum, New York, 1981.Google Scholar
  7. 7.
    P.J. Johnson, J.S. Bay. “Distributed Control of simulated autonomous mobile robot collectives in payload transp.”. Autonomous Robots, 2(l):43–63, 1995.CrossRefGoogle Scholar
  8. 8.
    L. Kalebling, S. Rosenschein. “Action and Planning in Embedded Agents”. In Designing Autonomous Agents, ed. P. Maes, MIT Press, Cambridge, MA, 1990.Google Scholar
  9. 9.
    L.E. Parker. “Designing Control Laws for Cooperative Agent Teams”. Proc. 1993 IEEE Int’l. Conf. on Robotics and Automation, Vol.3, pp. 582–587.Google Scholar
  10. 10.
    L.E. Parker. “Current State of the Art in Distributed Autonomous Mobile Robots”. In L.E. Parker, G. Bekey, J. Barhen (Eds.), Distributed Autonomous Robotics Systems 4, pp. 3–12, Springer, 2000.CrossRefGoogle Scholar
  11. 11.
    J.H. Reif, H. Wang. “Social Potential Fields: A Distributed Behavioral Control for Autonomous Robots”. K. Goldberg (Ed.) Algorithmic Foundations of Robotics, AK Peters, 1995, pp. 331–336.Google Scholar
  12. 12.
    F.E. Schneider, D. Windermulth, H.L. Wolf. “Motion coordination in formations of multiple mobile robots using a potential field approach”. In L.E. Parker, G. Bekey, J. Barhen (Eds.), Distributed Autonomous Robotics Systems 4, Springer, 2000, pp. 305–314.CrossRefGoogle Scholar
  13. 13.
    H. Yamaguchi, T. Arai, G. Beni. “A distributed control scheme for multiple robotic vehicles to make group formations”. Robotics and Autonomous Systems, 36(4):125–147, 2001.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Tokyo 2002

Authors and Affiliations

  • Stefano Carpin
    • 1
  • Lynne E. Parker
    • 2
  1. 1.Intelligent Autonomous Systems Laboratory, Department of Electronics and InformaticsThe University of PadovaItaly
  2. 2.Center for Engineering Science Advanced Research, Computer Science and Mathematics DivisionOak Ridge National LaboratoryOak RidgeUSA

Personalised recommendations