Skip to main content
SpringerLink
Log in

Application of coordinated multi-vehicle formations for snow shoveling on airports

  • Special Issue
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

In this paper, we present a framework that applies multiple groups of autonomous snowplow robots for efficiently removing the snow from airfields. The main idea is to form temporary coalitions of vehicles, whose size depends on the width of the roads to clean. The robots of a coalition then arrange in formation and accomplish assigned sweeping tasks. In the paper the problem of snow shoveling is divided into the subproblems of task allocation and motion coordination. For the task allocation we propose a multi-agent method designed for the dynamic environment of airports. The motion coordination part focuses on generating trajectories for the vehicle formations based on the output of the task allocation module. Furthermore a specific feedback controller is introduced that achieves optimal breadthwise road coverage even in sharp turns. All components as well as the complete system have been verified in various simulations. Additionally the motion coordination approach was tested in laboratory hardware experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abdallah S, Lesser V (2004) Organization-based cooperative coalition formation. In: Proceedings of IEEE/WIC/ACM international conference on intelligent agent technology (IAT 2004), September, pp 162–168

  2. Ahmadi M, Stone P (2006) A multi-robot system for continuous area sweeping tasks. In: Proceedings of the IEEE international conference on robotics and automation (ICRA06), May, pp 1724–1729

  3. Altshuler Y, Bruckstein AM, Wagner IA (2005) Swarm robotics for a dynamic cleaning problem. In: Proceedings of the IEEE swarm intelligence symposium, June, pp 209–216

  4. Arai T, Kurabayashi D, Ota J, Ichikawas S (1996) Motion planning for cooperative sweeping with relocating obstacles. In: Proceedings of the IEEE international conference on systems, man, and cybernetics, October, pp 513–1518

  5. Balch T, Arkin RC (1998) Behaviour-based formation control for multi-robot teams. IEEE Trans Robot Autom 14(6): 926–939

    Article  Google Scholar 

  6. Barfoot TD, Clark CM (2004) Motion planning for formations of mobile robots. Robot. Autonomous Syst 46: 65–78

    Article  Google Scholar 

  7. Beard RW, Lawton J, Hadaegh FY (2001) A coordination architecture for spacecraft formation control. IEEE Trans Control Syst Technol 9(6): 777–790

    Article  Google Scholar 

  8. Bulka B, Gaston M, Desjardins M (2007) Local strategy learning in networked multi-agent team formation. Autonomous Agents Multi-Agent Syst 15(1): 29–45

    Article  Google Scholar 

  9. Das AK, Fierro R, Kumar V, Ostrowski JP, Spletzer J, Taylor CJ (2003) A vision-based formation control framework. IEEE Trans Robot Autom 18(5): 813–825

    Article  Google Scholar 

  10. De Luca A, Oriolo G, Samson C (1998) Feedback control of a nonholonomic car-like robot. In: Laumond J-P (eds) Planning robot motion. Springer, Berlin

    Google Scholar 

  11. Fraichard T, Scheuer A (2004) From reeds and shepp’s to continuous-curvature paths. IEEE Trans Robot 20(6): 1025–1035

    Article  Google Scholar 

  12. Gerkey BP, Mataric MJ (2003) A framework for studying multirobot task allocation. In: Proceedings of the 2nd international naval research laboratory workshop on multi-robot systems, March

  13. Gerkey BP, Mataric MJ (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. Int J Robot Res 23(9): 939–954

    Article  Google Scholar 

  14. Hess M, Saska M, Schilling K (2007) Autonomous multi-vehicle formations for cooperative airfield snow shoveling. In: Proceedings of the 3rd European conference on mobile robots, Freiburg, Germany

  15. Hess M, Saska M, Schilling K (2007) Enhanced motion planning for dynamic formations of nonholonomic mobile robots. In: Proceedings of the 6th IFAC symposium on intelligent autonomous vehicles, September

  16. Huang J, Farritor SM, Qadi A, Goddard S (2006) Localization and follow-the-leader control of a heterogeneous group of mobile robots. IEEE/ASME Trans Mechatron 11(2): 205–215

    Article  Google Scholar 

  17. International doctorate program: Identification, optimization and control with applications in modern technologies. movies, March 2009. http://www2.am.uni-erlangen.de/elitenetzwerk-optimierung/index_en.php?page=movies&lang=en

  18. Jager M, Nebel B (2002) Dynamic decentralized area partitioning for cooperating cleaning robots. Proc IEEE Int Conf Robot Autom 4: 3577–3582

    Google Scholar 

  19. Kurabayashi D, Ota J, Arai T, Ichikawa S, Koga S, Asama H, Endo I (1996) Cooperative sweeping by multiple mobile robots with relocating portable obstacles. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems, November, pp 1472–1477

  20. Kurabayashi D, Ota J, Arai T, Yoshida E (1996) Cooperative sweeping by multiple mobile robots. In: Proceedings of the IEEE international conference on robotics and automation, April, pp 1744–1749

  21. Lalish E, Morgansen KA, Tsukamaki T (2006) Formation tracking control using virtual structures and deconfliction. In: Proceedings of the 2006 IEEE conference on decision and control

  22. Langer D, Rosenblatt JK, Hebert M (1994) A behavior-based system for off-road navigation. IEEE Trans Robot Autom 10(6): 776–783

    Article  Google Scholar 

  23. Lawton JRT, Beard RW, Young BJ (2003) A decentralized approach to formation maneuvers. IEEE Trans Robot Autom 19(6): 933–941

    Article  Google Scholar 

  24. Low CB, Wang D (2008) GPS-based tracking control for a car-like wheeled mobile robot with skidding and slipping. IEEE/ASME Trans Mechatron 13(4): 480–484

    Article  Google Scholar 

  25. Luo C, Yang X (2002) A real-time cooperative sweeping strategy for multiple cleaning robots. In: Proceedings of the IEEE international symposium on intelligent control, October, pp 660–665

  26. Luo C, Yang X, Stacey D (2003) Real-time path planning with deadlock avoidance of multiple cleaning robots. In Proceedings of the IEEE international conference on robotics and automation, September, pp 4080–4085

  27. Min TW, Yin HK (1998) A decentralized approach for cooperative sweeping by multiple mobile robots. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems, October, pp 380–385

  28. Parker LE (1998) Alliance: an architecture for fault tolerant multirobot cooperation. IEEE Trans Robot Autom 14(2): 220–240

    Article  Google Scholar 

  29. Saska M, Hess M, Schilling K (2008) Efficient airport snow shoveling by applying autonomous multi-vehicle formations. In: Proceedings of the IEEE international conference on robotics and automation, pp 1684–1690

  30. Saska M, Hess M, Schilling K (2008) Route scheduling approach for airport snow shoveling using formations of autonomous ploughs. In: Proceedings of 10th international conference on control, automation, robotics and vision (ICARCV 2008), Hanoi, Vietnam

  31. Schilling K, Meng Q (2002) The merlin vehicles for outdoor applications. In: Gerhart GR, Shoemaker CM, and Gage DW (eds) Unmaned Ground Vehicle Technology IV, Proceedings of SPIE, vol 4715, pp 43–49

  32. Vig L, Adams JA (2006) Multi-robot coalition formation. IEEE Trans Robot 22(4): 637–649

    Article  Google Scholar 

  33. Wagner IA, Bruckstein AM (1997) Cooperative cleaners: A case of distributed ant-robotics. In: Paulraj A, Roychowdhury V, Schaper CD (eds) Communications, computation, control, and signal processing: a tribute to Thomas Kailath. Kluwer Academic Publishers, New York, pp 289–308

    Google Scholar 

  34. Zlot R, Stentz A (2005) Complex task allocation for multiple robots. In: Proceedings of the IEEE international conference on robotics and automation (ICRA 2005), April, pp 1515–1522

Download references

Author information

Authors and Affiliations

  1. Computer Science VII: Robotics and Telematics, University of Wuerzburg, Würzburg, Germany

    Martin Hess & Klaus Schilling

  2. Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic

    Martin Saska

Authors
  1. Martin Hess
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Saska
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Klaus Schilling
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Hess.

Additional information

Parts of the article have been published before in the proceedings of international conferences [14, 29, 30].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hess, M., Saska, M. & Schilling, K. Application of coordinated multi-vehicle formations for snow shoveling on airports. Intel Serv Robotics 2, 205–217 (2009). https://doi.org/10.1007/s11370-009-0048-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-009-0048-5

Keywords

Search

Navigation