Skip to main content
SpringerLink
Log in

Motion planning in dynamic environment using maneuverability maps

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Motion planning in an uncertain dynamic environment is a complex task, especially when obstacles move in a non-linear fashion. In this paper obstacles refer to other vehicles, pedestrians, bicycles, riders etc. In such cases, predicting the obstacles’ kinematics requires a forecast of the obstacles’ trajectories. The choice of the forecast time horizon is critical, especially in conflict scenarios where an accident can be avoided only by adjusting the maneuvers of one of the vehicles. In this paper, we present an approach for establishing optimal forecast time based on Maneuverability Maps that determine a vehicle's possible maneuvers. The approach can be used as guidance for human drivers and can also be implemented in the control system of autonomous vehicles. Simulation results indicate that optimizing the forecast time in a conflict scenario can reduce the probability for an accident.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Katrakazas C, Quddus M, Chen W-H, Deka L (2015) Real-time motion planning methods for autonomous on-road driving: state-of-the-art and future research directions. Transp Res Part C: Emerg Technol. https://doi.org/10.1016/J.TRC.2015.09.011

    Article  Google Scholar 

  2. Fulgenzi C, Spalanzani A et al. (2007) Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid. In: Proceedings 2007 IEEE International Conference on Robotics and Automation

  3. Ferguson D, Darms M et al (2008) Detection, prediction, and avoidance of dynamic obstacles in urban environments. In: 2008 IEEE Intelligent Vehicles Symposium

  4. Hu X, Chen L et al (2018) Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles. Mech Syst Signal Process 100:482–500

    Article  Google Scholar 

  5. Houenou A, Bonnifait P et al (2013) Vehicle trajectory prediction based on motion model and maneuver recognition. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems

  6. Ji J, Khajepour A, Melek WW, Huang Y (2017) Path planning and tracking for vehicle collision avoidance based on model predictive control with multiconstraints. IEEE Trans Veh Technol. https://doi.org/10.1109/TVT.2016.2555853

    Article  Google Scholar 

  7. Chae H, Yi K (2020) Virtual target-based overtaking decision, motion planning, and control of autonomous vehicles. IEEE Access. https://doi.org/10.1109/ACCESS.2020.2980391

    Article  Google Scholar 

  8. Shiller Z, Gal O et al (2011) Adaptive time horizon for on-line avoidance in dynamic environments. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems

  9. Alexopoulos A, Kandil, Orzechowski P, Badreddin E (2013) A comparative study of collision avoidance techniques for unmanned aerial vehicles. In: 2013 IEEE International Conference on Systems, Man, and Cybernetics, https://doi.org/10.1109/SMC.2013.338

  10. Wilkie RM, Kountouriotis GK et al (2010) Using vision to control locomotion: looking where you want to go. Exp Brain Res 204(4):539–547

    Article  Google Scholar 

  11. Hoffmann ER, Mortimer RG (1994) Drivers’ estimates of time to collision. Accid Anal Prev 26(4):511–520

    Article  Google Scholar 

  12. Kiefer RJ, Flannagan CA et al (2006) Time-to-collision judgments under realistic driving conditions. Hum Factors 48(2):334–345

    Article  Google Scholar 

  13. Liu H, Zhang J et al (2010) Regulation of drivers' distance cognition difference between daytime and night-time. In: International Conference on Logistics Engineering and Intelligent Transportation Systems, pp 1–4

  14. Liu HX, Zhao WH et al (2009) Cognitive regulation of space distance about drivers to genial tone obstacles in daytime dynamic environment. J Traf Transp Eng 9:105–109

    Google Scholar 

  15. Waizman G, Shoval S et al (2015) Micro-simulation model for assessing the risk of vehicle-pedestrian road accidents. J Intell Transp Syst 19(1):63–77

    Article  Google Scholar 

  16. Waizman G, Shoval S et al (2018) Traffic accident risk assessment with dynamic microsimulation model using range-range rate graphs. Accid Anal Prev 119:248–262

    Article  Google Scholar 

  17. Fiorini P, Shiller Z (1993) Motion planning in dynamic environments using the relative velocity paradigm. In: IEEE Int. Conference on Robotics and Automation, Atlanta GA

  18. Enkelmann W (1991) Obstacle detection by evaluation of optical flow fields from image sequences. Image Vis Comput 9(3):160–168

    Article  Google Scholar 

  19. Schaub A, Baumgartner D, Burschka D (2017) Reactive obstacle avoidance for highly maneuverable vehicles based on a two-stage optical flow clustering. IEEE Trans Intell Transp Syst 18(8):2137–2152. https://doi.org/10.1109/TITS.2016.2633292

    Article  Google Scholar 

  20. Vaquero V, del Pino I, Moreno-Noguer F, Solà J, Sanfeliu A, Andrade-Cetto J (2021) Dual-branch CNNs for vehicle detection and tracking on LiDAR data. IEEE Trans Intell Transp Syst. https://doi.org/10.1109/TITS.2020.2998771

    Article  Google Scholar 

  21. Reina G, Johnson D, Reina UJ (2015) Radar sensing for intelligent vehicles in urban environments. Sensors 15(6):14661–14678. https://doi.org/10.3390/s150614661

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Geography and Human Environment, Tel Aviv University, Tel Aviv, Israel

    Gennady Waizman & Itzhak Benenson

  2. Department of Industrial Engineering and Management, Ariel University, Ariel, Israel

    Shraga Shoval

Authors
  1. Gennady Waizman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shraga Shoval
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Itzhak Benenson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gennady Waizman.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Waizman, G., Shoval, S. & Benenson, I. Motion planning in dynamic environment using maneuverability maps. Artif Life Robotics 27, 528–540 (2022). https://doi.org/10.1007/s10015-022-00770-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-022-00770-x

Keywords

Search

Navigation