Skip to main content

Behavior-Based Collision Avoidance Using a Cylinder-Coordinate Octree

  • Conference paper
  • First Online:
Intelligent Autonomous Systems 14 (IAS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 531))

Included in the following conference series:

  • 2589 Accesses

Abstract

The research at hand is part of the autonomous excavator project Thor. The long term-goal is the development of an excavator which is capable of performing landscaping tasks without human intervention. As this machine creates huge forces, safety plays an important role. This research extends the behavior-based trajectory generation for the excavation and truck loading operation, working for the undisturbed case only, with collision avoidance concerning obstacles and the machine itself. Based on a data efficient cylinder-coordinate octree for storing obstacles, joint movements are inhibited or actively influenced to prevent the machine from hitting objects and itself. Additionally, this research shows the suitability of the extensible reactive behavior-based control approach for the automation of construction machines.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Albiez, J.: Verhaltensnetzwerke zur adaptiven Steuerung biologisch motivierter Laufmaschinen. GCA Verlag (2007)

    Google Scholar 

  2. Albiez, J., Luksch, T., Berns, K., Dillmann, R.: An activation-based behavior control architecture for walking machines. Int. J. Robot. Res. Sage Publications 22, 203–211 (2003)

    Article  Google Scholar 

  3. Arkin, R.: Behaviour-Based Robotics. MIT Press (1998). ISBN-10: 0-262-01165-4; ISBN-13: 978-0-262-01165-5

    Google Scholar 

  4. Brooks, R.: A robust layered control system for a mobile robot. IEEE J. Robot. Autom. RA-2(1), 14–23 (1986)

    Google Scholar 

  5. Brooks, R.: New approaches to robotics. Technical report, Artificial Intelligence Laboratory, MIT (1991)

    Google Scholar 

  6. Brooks, R.A.: Intelligence without reason. A.I. Memo No. 1293, Massachusetts Institute of Technology (MIT), Artificial Intelligence Laboratory (1991)

    Google Scholar 

  7. Crowley, J.L.: Navigation for an intelligent mobile robot. IEEE J. Robot. Autom. 1(1), 31–41 (1985)

    Article  Google Scholar 

  8. Giralt, G., Chatila, R., Vaisset, M.: An integrated navigation and motion control system for autonomous multisensory mobile robots. In: Autonomous Robot Vehicles, pp. 420–443. Springer (1983)

    Google Scholar 

  9. Göckel, F.: Development of a behavior-based obstacle collision avoidance for the autonomous excavator thor. Bachelors thesis, Robotics Research Lab, Department of Computer Sciences, University of Kaiserslautern, October 2013

    Google Scholar 

  10. Kiekbusch, L., Proetzsch, M.: Tutorial: Control system development using ib2c. Technical report, Robotics Research Lab, University of Kaiserslautern, 2011 unpublished

    Google Scholar 

  11. Meagher, D.: Octree encoding: a new technique for the representation, manipulation and display of arbitrary 3-d objects by computer. Technical report, Rensselaer Polytechnic Institute (1980)

    Google Scholar 

  12. Moravec, H.P.: The standford cart and the cmu rover. In: Proceedings of the IEEE, pp. 872–884 (1983)

    Google Scholar 

  13. Nilsson, N.J.: Shakey the robot. Technical Report 323, AI Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025, Apr 1984

    Google Scholar 

  14. Pluzhnikov, S., Schmidt, D., Hirth, J., Berns, K.: Behavior-based arm control for an autonomous bucket excavator. In: Berns, K., Schindler, C., Dreßler, K., Jörg, B., Kalmar, R., Zolynski, G. (eds.): Proceedings of the 2nd Commercial Vehicle Technology Symposium (CVT 2012), pp. 251–261, Kaiserslautern, Germany, March 13–15 2012. Shaker Verlag (2012)

    Google Scholar 

  15. Proetzsch, M.: Development Process for Complex Behavior-Based Robot Control Systems. RRLab Dissertations. Verlag Dr. Hut, 2010. ISBN: 978-3-86853-626-3

    Google Scholar 

  16. Proetzsch, M., Luksch, T., Berns, K.: Fault-tolerant behavior-based motion control for offroad navigation. In: Proceedings of the 20th IEEE International Conference on Robotics and Automation (ICRA), pp. 4697–4702, Barcelona, Spain, April 18–22 2005

    Google Scholar 

  17. Proetzsch, M., Luksch, T., Berns, K.: The behaviour-based control architecture iB2C for complex robotic systems. In: Proceedings of the 30th Annual German Conference on Artificial Intelligence (KI), pp. 494–497, Osnabrück, Germany, September 10–13 2007

    Google Scholar 

  18. Reichardt, M., Föhst, T., Berns, K.: On software quality-motivated design of a real-time framework for complex robot control systems. In: Proceedings of the 7th International Workshop on Software Quality and Maintainability (SQM), in conjunction with the 17th European Conference on Software Maintenance and Reengineering (CSMR), Genoa, Italy, March 5 2013

    Google Scholar 

  19. Schmidt, D.: Dynamic modelling and control of a mobile bucket excavator. Project thesis, Robotics Research Lab, Department of Computer Sciences, University of Kaiserslautern, September 11 2008 (unpublished)

    Google Scholar 

  20. Schmidt, D., Proetzsch, M., Berns, K.: Simulation and control of an autonomous bucket excavator for landscaping tasks. In: Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA 2010), pp. 5108–5113, Anchorage, Alaska, USA, May 3–8 2010

    Google Scholar 

  21. Wettach, J., Schmidt, D., Berns, K.: Simulating vehicle kinematics with simvis3d and newton. In: 2nd International Conference on Simulation, Modeling and Programming for Autonomous Robots, Darmstadt, Germany, 15–18 November 2010

    Google Scholar 

Download references

Acknowledgements

The work at hand was funded from the Federal Ministry of Education and Research (BMBF) under grant agreement number 01|S13027D.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daniel Schmidt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Schmidt, D., Göckel, F., Berns, K. (2017). Behavior-Based Collision Avoidance Using a Cylinder-Coordinate Octree. In: Chen, W., Hosoda, K., Menegatti, E., Shimizu, M., Wang, H. (eds) Intelligent Autonomous Systems 14. IAS 2016. Advances in Intelligent Systems and Computing, vol 531. Springer, Cham. https://doi.org/10.1007/978-3-319-48036-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48036-7_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48035-0

  • Online ISBN: 978-3-319-48036-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics