Skip to main content Accessibility help

Worst-case analysis of moving obstacle avoidance systems for unmanned vehicles

  • Sivaranjini Srikanthakumar (a1) and Wen-Hua Chen (a1)


This paper investigates worst-case analysis of a moving obstacle avoidance algorithm for unmanned vehicles in a dynamic environment in the presence of uncertainties and variations. Automatic worst-case search algorithms are developed based on optimization techniques, and illustrated by a Pioneer robot with a moving obstacle avoidance algorithm developed using the potential field method. The uncertainties in physical parameters, sensor measurements, and even the model structure of the robot are taken into account in the worst-case analysis. The minimum distance to a moving obstacle is considered as an objective function in automatic search process. It is demonstrated that a local nonlinear optimization method may not be adequate, and global optimization techniques are necessary to provide reliable worst-case analysis. The Monte Carlo simulation is carried out to demonstrate that the proposed automatic search methods provide a significant advantage over random sampling approaches.


Corresponding author

*Corresponding author. E-mail:


Hide All
1. Ge, S. S. and Cui, Y. J., “Dynamic motion planning for mobile robots using potential filed method,” Auton. Robots 13, 207222 (2002).
2. Raja, P. and Pugazhenthi, S., “Path planning for a mobile robot in dynamic environments,” Int. J. Phys. Sci. 6 (20), 47214731 (2011).
3. Park, J. W., Oh, H. D. and Tahk, M. J., “UAV Collision Avoidance Based on Geometric Approach,” SICE Annual Conference, The University of Elctro-Communications, Tokyo, Japan (Aug. 2008) pp. 2122–2126.
4. Masehian, E. and Sedighizadeh, D., “Classic and Heuristic Approaches in Robot Motion Planning – A Chronological Review,” Proceedings of World Academy of Science, Engineering and Technology (Aug. 2007) pp. 101–106.
5. Kuchar, J. K., “Safety Analysis Methodology for Unmanned Aerial Vehicle (UAV) Collision Avoidance Systems,” 6th USA/Europe Seminar on Air Traffic Management Research and Development, Baltimore, MD (June, 2005) (MIT Lincoln Laboratory, Lexington, MA, United States Air Force, #F19628-00-C-0002).
6. Althoff, M., Stursberg, O. and Buss, M., “Online Verification of Cognitive Car Decisions,” Proceedings of the IEEE Intelligent Vehicles Symposium, Istanbul, Turkey (June, 2007) pp. 728733.
7. Fraichard, T., “A Short Paper About Motion Safety,” IEEE International Conference on Robotics and Automation, Roma, Italy (Apr. 2007) pp. 11401145.
8. Luongo, S., Corraro, F., Ciniglio, U. and Di Vito, V., “A Novel 3D Analytical Algorithm for Autonomous Collision Avoidance Considering Cylindrical Safety Bubble,” Proceedings of the IEEE Aerospace Conference, Big Sky, MT (6–13 Mar. 2010) pp. 113.
9. De La Cruz, C. and Carelli, R., “Dynamic Modeling and Centralized Formation Control Of Mobile Robots,” Proceedings of the 32nd Annual Conference on IEEE Industrial Electronics (IECON'06), Paris, France (Nov. 2006) pp. 38803885.
10. Srikanthakumar, S., Liu, C. and Chen, W. H., “Optimization-based safety analysis of obstacles avoidance systems for unmanned aerial vehicles,” J. Intell. Robot. Syst. 65 (1–4), 219231 (Jan. 2012).
11. Luca, A. D. and Oriolo, G., “Local Incremental Planning for Nonholonomic Mobile Robots,” Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA (8–13 May 1994) pp. 104110.
12. Holland, J., Adaption in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence (University of Michigan Press, Ann Arbor, MI, 1975).
13. Bates, D. and Hagstrom, M., Nonlinear Analysis and Synthesis Techniques for Aircraft Control LNCIS, Vol. 365 (Springer, New York, NY, 2007) pp. 259300.
14. Arora, J. S., Introduction to Optimum Design 2nd edn. (Elsevier, San Diego, CA, 2004).
15. Rand, W. M., “Controlled Observations of the Genetic Algorithm in a Changing Environment: Case Studies Using the Shaky Ladder Hyperplane-Defined Functions,” PhD Thesis, The University of Michigan, 2005.
16. Csendes, T., Pal, L., Sendin, J. O. H. and Banga, J. R., “The GLOBAL optimization method revisited,” Optim. Lett. 2 (4), 445454 (2008).
17. Boender, C. G. E., Rinnooy Kan, A. H. G., Timmer, G. T. and Stougie, L., “A stochastic method for global optimization,” Math. Program. 22, 125140 (1982).
18. Jones, D. R., “DIRECT global optimization algorithm,” In: Encyclopedia of Optimization (Floudas, C. and Pardalos, P., eds.) (Kluwer, Dordrecht, Netherlands, 2001) pp. 431440.
19. Finkel, D. E. and Kelley, C. T., Convergence Analysis of the Direct Algorithm (Center for Research in Scientific Computation, North Carolina State University, Raleigh, NC, Jul. 2004).
20. Finkel, D. E., DIRECT Optimization Algorithm User Guide (Center for Research in Scientific Computation, North Carolina State University, Raleigh, NC, Mar. 2003).
21. ISO/CEI, GUIDE 98-3/SUPP. 1, Uncertainty of Measurement Part 3/Supplement 1: Propagations of Distributions Using a Monte Carlo Method (ISO/CEI, Switzerland, 2008).


Worst-case analysis of moving obstacle avoidance systems for unmanned vehicles

  • Sivaranjini Srikanthakumar (a1) and Wen-Hua Chen (a1)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed