Abstract
In order to allow for flexible realization of diverse navigation tasks of mobile robots, objective-based motion planner proved to be very successful. The quality of a selected control command for a certain time step is inherently connected to the considered diversity of future trajectories. Therefore, we propose an evolutionary motion planning (EMP) method to solve this high-dimensional search problem without restricting the search space. The algorithm optimizes sequences of acceleration commands with respect to objective functions for evaluating the resulting movement trajectories. The method has been successfully deployed on two robots with differential drive, and experiments showed that it outperforms the Dynamic Window Approach [1] with its restricted discretized search space. Furthermore, car-like and holonomic robots could be controlled successfully in simulations.
This work has received funding from the German Federal Ministry of Education and Research (BMBF) to the project SYMPARTNER (grant agreement no. 16SV7218).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
SYMbiosis of PAul and RoboT companion for Emotion sensitive caRe (www.sympartner.de).
References
Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 4(1), 23–33 (1997)
Gross, H.M., Müller, S., Schröter, C., Volkhardt, M., Scheidig, A., Debes, K., Richter, K., Döring, N.: Robot companion for domestic health assistance: implementation, test and case study under everyday conditions in private apartments. In: IEEE/RSJ International Conference on IROS, 2015, pp. 5992–5999 (September 2015)
Gross, H.M., Debes, K., Einhorn, E., Müller, S., Scheidig, A., Weinrich, C., Bley, A., Martin, C.: Mobile robotic rehabilitation assistant for walking and orientation training of stroke patients: a report on work in progress. In: 2014 IEEE SMC, pp. 1880–1887, October 2014
Likhachev, M., Ferguson, D.: Planning long dynamically feasible maneuvers for autonomous vehicles. Int. J. Robot. Res. 28(8), 933–945 (2009)
McNaughton, M., Urmson, C., Dolan, J.M., Lee, J.W.: Motion planning for autonomous driving with a conformal spatiotemporal lattice. In: IEEE ICRA 2011, pp. 4889–4895, May 2011
LaValle, S.M., Kuffner Jr., J.J.: Rapidly-exploring random trees: progress and prospects. In: Algorithmic and Computational Robotics: New Directions, vol. 5, pp. 293–308 (2007)
Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846–894 (2011)
Back, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, New York (1996)
Philippsen, R., Siegwart, R.: An interpolated dynamic navigation function. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp. 3782–3789, April 2005
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Müller, S., Trinh, T.Q., Gross, HM. (2017). Local Real-Time Motion Planning Using Evolutionary Optimization. In: Gao, Y., Fallah, S., Jin, Y., Lekakou, C. (eds) Towards Autonomous Robotic Systems. TAROS 2017. Lecture Notes in Computer Science(), vol 10454. Springer, Cham. https://doi.org/10.1007/978-3-319-64107-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-64107-2_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64106-5
Online ISBN: 978-3-319-64107-2
eBook Packages: Computer ScienceComputer Science (R0)