Collision Avoidance from Multiple Passive Agents with Partially Predictable Behavior
AbstractNavigating a robot in a dynamic environment is a challenging task, especially when the behavior of other agents such as pedestrians, is only partially predictable. Also, the kinodynamic constraints on robot motion add an extra challenge. This paper proposes a novel navigational strategy for collision avoidance of a kinodynamically constrained robot from multiple moving passive agents with partially predictable behavior. Specifically, this paper presents a new approach to identify the set of control inputs to the robot, named control obstacle, which leads it towards a collision with a passive agent moving along an arbitrary path. The proposed method is developed by generalizing the concept of nonlinear velocity obstacle (NLVO), which is used to avoid collision with a passive agent, and takes into account the kinodynamic constraints on robot motion. Further, it formulates the navigational problem as an optimization problem, which allows the robot to make a safe decision in the presence of various sources of unmodelled uncertainties. Finally, the performance of the algorithm is evaluated for different parameters and is compared to existing velocity obstacle-based approaches. The simulated experiments show the excellent performance of the proposed approach in term of computation time and success rate. View Full-Text
Share & Cite This Article
Zuhaib, K.M.; Khan, A.M.; Iqbal, J.; Ali, M.A.; Usman, M.; Ali, A.; Yaqub, S.; Lee, J.Y.; Han, C. Collision Avoidance from Multiple Passive Agents with Partially Predictable Behavior. Appl. Sci. 2017, 7, 903.
Zuhaib KM, Khan AM, Iqbal J, Ali MA, Usman M, Ali A, Yaqub S, Lee JY, Han C. Collision Avoidance from Multiple Passive Agents with Partially Predictable Behavior. Applied Sciences. 2017; 7(9):903.Chicago/Turabian Style
Zuhaib, Khalil M.; Khan, Abdul M.; Iqbal, Junaid; Ali, Mian A.; Usman, Muhammad; Ali, Ahmad; Yaqub, Sheraz; Lee, Ji Y.; Han, Changsoo. 2017. "Collision Avoidance from Multiple Passive Agents with Partially Predictable Behavior." Appl. Sci. 7, no. 9: 903.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.