Skip to main content

2017 | OriginalPaper | Buchkapitel

Robust Collision Avoidance for Autonomous Mobile Robots in Unknown Environments

verfasst von : Muhannad Mujahed, Dirk Fischer, Bärbel Mertsching

Erschienen in: RoboCup 2016: Robot World Cup XX

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a new collision avoidance method for mobile robots operating in unknown cluttered environments. The proposed method computes the steering angle based on the location of all obstacles surrounding the robot, not just the closest one. Hence, our technique is capable of generating smooth robot trajectories, particularly for unstructured environments. Moreover, the stability of the robot’s motion is improved by providing a smoother bridge between avoiding obstacles and approaching the goal. Oscillations occurring in narrow corridors are reduced by considering the distribution of obstacles to both sides of the direction of motion. Simulation and experimental results are presented to demonstrate the performance of the proposed approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The direct path towards the goal is blocked if the line segment connecting the robot to it intersects an obstacle in the configuration space.
 
Literatur
1.
Zurück zum Zitat Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5, 90–98 (1986)CrossRef Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5, 90–98 (1986)CrossRef
2.
Zurück zum Zitat Rezaee, H., Abdollahi, F.: Adaptive artificial potential field approach for obstacle avoidance of unmanned aircrafts. In: 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, (Kachsiung), pp. 1–6, July 2012 Rezaee, H., Abdollahi, F.: Adaptive artificial potential field approach for obstacle avoidance of unmanned aircrafts. In: 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, (Kachsiung), pp. 1–6, July 2012
3.
Zurück zum Zitat Ren, J., McIsaac, K.A., Patel, R.V.: Modified newtons method applied to potential field based navigation for nonholonomic robots in dynamic environments. Robotica 26, 117–127 (2008) Ren, J., McIsaac, K.A., Patel, R.V.: Modified newtons method applied to potential field based navigation for nonholonomic robots in dynamic environments. Robotica 26, 117–127 (2008)
4.
Zurück zum Zitat Panagou, D.: Motion planning and collision avoidance using navigation vector fields. In: 2014 IEEE International Conference on Robotics and Automation, (Hong Kong, China), pp. 2513–2518, May 2014 Panagou, D.: Motion planning and collision avoidance using navigation vector fields. In: 2014 IEEE International Conference on Robotics and Automation, (Hong Kong, China), pp. 2513–2518, May 2014
5.
Zurück zum Zitat Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Aut. Mag. 4(1), 23–33 (1997)CrossRef Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Aut. Mag. 4(1), 23–33 (1997)CrossRef
6.
Zurück zum Zitat Seder, M., Petrovic, I.: Dynamic window based approach to mobile robot motion control in the presence of moving obstacles. In: IEEE International Conference on Robotics and Automation (ICRA), (Roma, Italy), pp. 1986–1991, April 2007 Seder, M., Petrovic, I.: Dynamic window based approach to mobile robot motion control in the presence of moving obstacles. In: IEEE International Conference on Robotics and Automation (ICRA), (Roma, Italy), pp. 1986–1991, April 2007
7.
Zurück zum Zitat Simmons, R.: The curvature-velocity method for local obstacle avoidance. In: IEEE International Conference on Robotics and Automation (ICRA), (Minnosota, USA), pp. 3375–3382, April 1996 Simmons, R.: The curvature-velocity method for local obstacle avoidance. In: IEEE International Conference on Robotics and Automation (ICRA), (Minnosota, USA), pp. 3375–3382, April 1996
8.
Zurück zum Zitat Shi, C., Wang, Y., Yang, J.: A local obstacle avoidance method for mobile robots in partially known environment. Robot. Auton. Syst. 58, 425–434 (2010)CrossRef Shi, C., Wang, Y., Yang, J.: A local obstacle avoidance method for mobile robots in partially known environment. Robot. Auton. Syst. 58, 425–434 (2010)CrossRef
9.
Zurück zum Zitat Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Rob. Res. 17, 760–772 (1998)CrossRef Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Rob. Res. 17, 760–772 (1998)CrossRef
10.
Zurück zum Zitat Wu, A., How, J.P.: Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles. Aut. Rob. 32(3), 227–242 (2012)CrossRef Wu, A., How, J.P.: Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles. Aut. Rob. 32(3), 227–242 (2012)CrossRef
11.
Zurück zum Zitat Fraichard, T., Asama, H.: Inevitable collision states - a step towards safer robots? Adv. Robot. 18(10), 1001–1024 (2004)CrossRef Fraichard, T., Asama, H.: Inevitable collision states - a step towards safer robots? Adv. Robot. 18(10), 1001–1024 (2004)CrossRef
12.
Zurück zum Zitat Lawitzky, A., Nicklas, A., Wollherr, D., Buss, M.: Determining states of inevitable collision using reachability analysis. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (USA), pp. 4142–4147, September 2014 Lawitzky, A., Nicklas, A., Wollherr, D., Buss, M.: Determining states of inevitable collision using reachability analysis. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (USA), pp. 4142–4147, September 2014
13.
Zurück zum Zitat Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: IEEE International Conference on Robotics and Automation (ICRA), (Pasadena, CA), pp. 1928–1935, May 2008 Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: IEEE International Conference on Robotics and Automation (ICRA), (Pasadena, CA), pp. 1928–1935, May 2008
14.
Zurück zum Zitat Bareiss, D., Berg, J.: Generalized reciprocal collision avoidance. Int. J. Robot. Res. 34, 1501–1514 (2015)CrossRef Bareiss, D., Berg, J.: Generalized reciprocal collision avoidance. Int. J. Robot. Res. 34, 1501–1514 (2015)CrossRef
15.
Zurück zum Zitat Jin, J., Kim, Y., Wee, S., Gans, N.: Decentralized cooperative mean approach to collision avoidance for nonholonomic mobile robots. In: IEEE International Conference on Robotics and Automation, (USA), pp. 35–41, May 2015 Jin, J., Kim, Y., Wee, S., Gans, N.: Decentralized cooperative mean approach to collision avoidance for nonholonomic mobile robots. In: IEEE International Conference on Robotics and Automation, (USA), pp. 35–41, May 2015
16.
Zurück zum Zitat Shiller, Z., Sharma, S.: High speed on-line motion planning in cluttered environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (Vilamoura, Portugal), pp. 596–601, October 2012 Shiller, Z., Sharma, S.: High speed on-line motion planning in cluttered environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (Vilamoura, Portugal), pp. 596–601, October 2012
17.
Zurück zum Zitat Minguez, J., Montano, L.: Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios. IEEE Trans. Robot. Autom. 20(1), 45–59 (2004)CrossRef Minguez, J., Montano, L.: Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios. IEEE Trans. Robot. Autom. 20(1), 45–59 (2004)CrossRef
18.
Zurück zum Zitat Minguez, J., Osuna, J., Montano, L.: A “divide and conquer” strategy based on situations to achieve reactive collision avoidance in troublesome scenarios. In: IEEE International Conference on Robotics and Automation, pp. 3855–3862 (2004) Minguez, J., Osuna, J., Montano, L.: A “divide and conquer” strategy based on situations to achieve reactive collision avoidance in troublesome scenarios. In: IEEE International Conference on Robotics and Automation, pp. 3855–3862 (2004)
19.
Zurück zum Zitat Durham, J.W., Bullo, F.: Smooth nearness-diagram navigation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (Nice, France), pp. 690–695, September 2008 Durham, J.W., Bullo, F.: Smooth nearness-diagram navigation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (Nice, France), pp. 690–695, September 2008
20.
Zurück zum Zitat Mujahed, M., Fischer, D., Mertsching, B., Jaddu, H.: Closest Gap based (CG) reactive obstacle avoidance navigation for highly cluttered environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (Taipei, Taiwan), pp. 1805–1812, October 2010 Mujahed, M., Fischer, D., Mertsching, B., Jaddu, H.: Closest Gap based (CG) reactive obstacle avoidance navigation for highly cluttered environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), (Taipei, Taiwan), pp. 1805–1812, October 2010
21.
Zurück zum Zitat Mujahed, M., Jaddu, H., Fischer, D., Mertsching, B.: Tangential closest Gap based (TCG) reactive obstacle avoidance navigation for cluttered environments. In: IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), (Linköping, Sweden), pp. 1–6, October 2013 Mujahed, M., Jaddu, H., Fischer, D., Mertsching, B.: Tangential closest Gap based (TCG) reactive obstacle avoidance navigation for cluttered environments. In: IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), (Linköping, Sweden), pp. 1–6, October 2013
22.
Zurück zum Zitat Ferreira, A., Pereira, F.G., Vassallo, R.F., Sarcinelli-Filho, M., Bastos-Filho, T.F.: An approach to avoid obstacles in mobile robot navigation: the tangential escape. SBA. Sociedade Brasileira de Automatica 19, 395–405 (2008)CrossRef Ferreira, A., Pereira, F.G., Vassallo, R.F., Sarcinelli-Filho, M., Bastos-Filho, T.F.: An approach to avoid obstacles in mobile robot navigation: the tangential escape. SBA. Sociedade Brasileira de Automatica 19, 395–405 (2008)CrossRef
23.
Zurück zum Zitat Mujahed, M., Fischer, D., Mertsching, B.: Safe Gap based (SG) reactive navigation for mobile robots. In: European Conference on Mobile Robots (ECMR), (Barcelona, Spain), pp. 325–330, June 2013 Mujahed, M., Fischer, D., Mertsching, B.: Safe Gap based (SG) reactive navigation for mobile robots. In: European Conference on Mobile Robots (ECMR), (Barcelona, Spain), pp. 325–330, June 2013
24.
Zurück zum Zitat Mujahed, M., Fischer, D., Mertsching, B.: Smooth reactive collision avoidance in difficult environments. In: IEEE Conference on Robotics and Biomimetics (ROBIO), (Zhuhai, China), pp. 1471–1476, December 2015 Mujahed, M., Fischer, D., Mertsching, B.: Smooth reactive collision avoidance in difficult environments. In: IEEE Conference on Robotics and Biomimetics (ROBIO), (Zhuhai, China), pp. 1471–1476, December 2015
25.
Zurück zum Zitat Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009) Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)
26.
Zurück zum Zitat Munoz, N., Valencia, J., Londono, N.: Evaluation of navigation of an autonomous mobile robot. In: Proceedings of International Workshop on Performance Metrics for Intelligent Systems Workshop (PerMIS), pp. 15–21 (2007) Munoz, N., Valencia, J., Londono, N.: Evaluation of navigation of an autonomous mobile robot. In: Proceedings of International Workshop on Performance Metrics for Intelligent Systems Workshop (PerMIS), pp. 15–21 (2007)
Metadaten
Titel
Robust Collision Avoidance for Autonomous Mobile Robots in Unknown Environments
verfasst von
Muhannad Mujahed
Dirk Fischer
Bärbel Mertsching
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68792-6_27