Journal of Intelligent and Robotic Systems

, Volume 33, Issue 4, pp 371–408 | Cite as

Detection, Tracking and Avoidance of Multiple Dynamic Objects

  • K. Madhava Krishna
  • Prem K. Kalra


Real-time motion planning in an unknown environment involves collision avoidance of static as well as moving agents. Strategies suitable for navigation in a stationary environment cannot be translated as strategies per se for dynamic environments. In a purely stationary environment all that the sensor can detect can only be a static object is assumed implicitly. In a mixed environment such an assumption is no longer valid. For efficient collision avoidance identification of the attribute of the detected object as static or dynamic is probably inevitable. Presented here are two novel schemes for perceiving the presence of dynamic objects in the robot's neighborhood. One of them, called the Model-Based Approach (MBA) detects motion by observing changes in the features of the environment represented on a map. The other CBA (cluster-based approach) partitions the contents of the environment into clusters representative of the objects. Inspecting the characteristics of the partitioned clusters reveals the presence of dynamic agents. The extracted dynamic objects are tracked in consequent samples of the environment through a straightforward nearest neighbor rule based on the Euclidean metric. A distributed fuzzy controller avoids the tracked dynamic objects through direction and velocity control of the mobile robot. The collision avoidance scheme is extended to overcome multiple dynamic objects through a priority based averaging technique (PBA). Indicating the need for additional rules apart from the PBA to overcome conflicting decisions while tackling multiple dynamic objects can be considered as another contribution of this effort. The method has been tested through simulations by navigating a sensor-based mobile robot amidst multiple dynamic objects and its efficacy established.

sensor-based mobile robot dynamic objects real-time detection and tracking clustering-based approach model-based approach collision avoidance fuzzy rule-base 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Babuska, R.: Fuzzy Modeling for Control, Kluwer Academic, Dordrecht, p. 101.Google Scholar
  2. 2.
    Borenstien, J. and Korem, Y.: The vector field histogram: Fast obstacle avoidance for mobile robots, IEEE Trans. Robot. Automat. 7(3) (1991).Google Scholar
  3. 3.
    Cai, Q., Mitchie, A. and Aggarwal, J. K.: Tracking human motion in an indoor environment, in: Proc. of Internat. Conf. on Image Processing.Google Scholar
  4. 4.
    Chang, C. C. and Song, K. T.: Environment prediction for a mobile robot in a dynamic environment, IEEE Trans. Robot. Automat. 13(6) (1997).Google Scholar
  5. 5.
    Fujimura, K. and Samet, H.: A hierarchical strategy for path planning among moving obstacles, IEEE Trans. Robot. Automat.5, 61–69.Google Scholar
  6. 6.
    Fujimori, A., Teramoto, M., Nikiforuk, P. N. and Gupta, M. M.: Cooperative collision avoidance between multiple mobile robots, J. Robotic Systems 17(7) (2000), 347–363.Google Scholar
  7. 7.
    Griswold, N. C. and Eem, J.: Control for mobile robot in presence of moving objects, IEEE Trans. Robot. Automat.6 (April 1990), 263–268.Google Scholar
  8. 8.
    Hiraga, I. et al.: An acquisition of operator's rules for collision avoidance using fuzzy neural networks, IEEE Trans. Fuzzy Systems 3(3) (1995), 280–287.Google Scholar
  9. 9.
    Horn, B. K. and Schunk, B. G.: Determining optical flow, Artificial Intelligence 17, 185–203.Google Scholar
  10. 10.
    Krishnapuram, R. and Frieg, C. P.: Fitting an unknown number of lines and planes to image data through compatible cluster merging, Pattern Recognition 25(4) (1992), 385–400.Google Scholar
  11. 11.
    Lamadrid, J. F. and Gini, M. L.: Path tracking through uncharted moving obstacles, IEEE Trans. SMC 20(6) (1990), 1408–1422.Google Scholar
  12. 12.
    Lee, P. S. and Wang, L. L.: Collision avoidance by fuzzy logic for AGV navigation, J. Robotic Systems 11(8) (1994), 743–760. 408 K. MADHAVA KRISHNA AND P. K. KALRAGoogle Scholar
  13. 13.
    Mae et al.: Object tracking in cluttered background based on optical flows and edges, in: Proc. of the Internat. Conf. on Pattern Recognition, 1996, pp. 196–200.Google Scholar
  14. 14.
    Madhava Krishna, K., and Kalra, P. K.: Solving the local minima problem for a mobile robot by classification of spatio-temporal sensory sequences, J. Robotic Systems 17(10) (2000), 549–564.Google Scholar
  15. 15.
    Murray, D. and Basu, A.: Motion tracking with an active camera, IEEE Trans. Pattern Aanal. Mach. Intell. 16(5) (1994), 449–459.Google Scholar
  16. 16.
    Nam, Y. S., Lee, B. H., and Kim, M. S.: View time based moving obstacle avoidance using stochastic prediction of obstacle motion, in: Proc. of IEEE Internat. Conf. on Robot. Automat., Minneapolis, MN, 1996, pp. 1081–1086.Google Scholar
  17. 17.
    Papnikolopoulos, N. P., Khosla, P. P., and Kanade, T.: Visual tracking of a moving target by a camera mounted on a robot, IEEE Trans. Robot. Automat.9(1) (1993), 14-35.Google Scholar
  18. 18.
    Pin, F. G. and Bender, S. R.: Adding memory processing behavior to the fuzzy behaviorist approach: Resolving limit cycle problems in mobile robot navigation, Intelligent Automat. Soft Comput.5(1) (1999), 31–41.Google Scholar
  19. 19.
    Prassler, E., Scholz, J., and Elfes, A.: Tracking multiple moving objects for real-time robot navigation, Autonom. Robots 8 (2000), 105–116.Google Scholar
  20. 20.
    Shih, C. L., Lee, T. and Gruver, W. A.: A unified approach for robot motion planning with moving polyhedral obstacles, IEEE Trans. Systems Man Cybernet. 20(4) (1990), 903–915.Google Scholar
  21. 21.
    Song, K. T. and Chang, C. C.: Reactive navigation in dynamic environment using a multisensor predictor, IEEE Trans. Systems Man Cybernet. 29(6) (1999).Google Scholar
  22. 22.
    Srivastava, P., Satish, S. and Mitra, P.: A distributed fuzzy logic based n-body collision avoidance system, in: Proc. of the 4th Internat. Symposium on Intelligent Robotic Systems, January 1998, pp. 166–172.Google Scholar
  23. 23.
    Zhu, Q.: Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation, IEEE Trans. Robot. Automat. 7 (June 1991), 390–397.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • K. Madhava Krishna
    • 1
  • Prem K. Kalra
    • 1
  1. 1.Department of Electrical EngineeringIndian Institute of Technology at KanpurIndia E-mail

Personalised recommendations