Real-time path planning with limited information for autonomous unmanned air vehicles

Automatica

Volumn 44, Issue 3, 2008, Pages 696-712

  Kim, Yoonsoo ^a   Gu, Da Wei ^b   Postlethwaite, Ian ^b  

^a STELLENBOSCH UNIVERSITY   (South Africa)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

Autonomous vehicles; Limited data; Path planning; Static and dynamic threats; Uncertainty

Indexed keywords

AUTONOMOUS AGENTS; INFORMATION ANALYSIS; MOTION PLANNING; UNMANNED VEHICLES;

AUTONOMOUS VEHICLES; LIMITED DATA;

REAL TIME SYSTEMS;

EID: 39549099767     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2007.07.023     Document Type: Article

References (25)

1. Beard R., McLain T., Goodrich M., and Anderson E. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation 18 (2002) 911-922
2. Brock, O., & Khatib, O. (1999). High-speed navigation using the global dynamic window approach. In IEEE international conference on robotics and automation (pp. 341-346), Detroit, May 1999.
3. Canny J. The complexity of robot motion planning (1988), MIT Press, Boston
4. Dogan, A. (2003). Probabilistic approach in path planning for uavs. In IEEE international symposium on intelligent control (pp. 608-613), Houston, October 2003.
5. Enright, J. J., & Frazzoli, E. (2005). Uav routing in a stochastic, time-varying environment. In IFAC World Congress, Prague, July 2005.
6. Gu, D.-W., Kamal, W. A., & Postlethwaite, I. (2004). A uav waypoint generator. In AIAA 1st intelligent systems technical conference, Chicago, September 2004.
7. Hwang Y.K., and Ahuja N. Gross motion planning-a survey. ACM Computing Surveys 24 3 (1992) 219-291
8. Kamal, W. A., Gu, D.-W., & Postlethwaite, I. (2005a). A decentralized probabilistic framework for the path planning of autonomous vehicles. In IFAC World Congress, Prague, July 2005.
9. Kamal, W. A., Gu, D.-W., & Postlethwaite, I. (2005b). Milp and its application in flight path planning. In IFAC World Congress, Prague, July 2005.
10. Kavraki L.E., Svestka P., Latombe J.C., and Overmars M.H. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12 4 (1996) 566-580
11. Kim J.-O., and Khosla P.K. Real-time obstacle avoidance using harmonic potential functions. IEEE Transactions on Robotics and Automation 8 3 (1992) 338-349
12. Kim Y., Mesbahi M., and Hadaegh F.Y. Multiple-spacecraft reconfigurations through collision avoidance, bouncing, stalemate. Journal of Optimization Theory and Applications 122 2 (2004) 323-343
13. Koditschek D.E., and Rimon E. Robot navigation functions on manifolds with boundary. Advances in Applied Mathematics 11 1 (1990) 412-442
14. Latombe J.C. Robot motion planning (1991), Kluwer Academic Publishers, Boston
15. LaValle S.M. Planning algorithms (2006), Cambridge University Press, Cambridge
16. LaValle, S. M., & Kuffner, J. J. (1999). Randomized kinodynamic planning. In IEEE international conference on robotics and automation (pp. 473-479), Detroit, May 1999.
17. Lingelbach, F. (2005). Path planning using probabilistic cell decomposition. Ph.D. thesis, KTH Signaler Sensorer och System, Stockholm, 2005.
18. Nikolova, E., Brand, M., & Karger, D. R. (2006). Optimal route planning under uncertainty. In International conference on automated planning and scheduling, Cumbria, June 2006.
19. Nilim, A., El Ghaoui, L., & Duong, V. (2002). Robust dynamic routing of aircraft under uncertainty. In Digital avionics systems conference, Irvine, October 2002.
20. Pettersson, P. O., & Doherty, P. D. (2004). Probabilistic roadmap based path planning for an autonomous unmanned aerial vehicle. In Workshop on connecting planning and theory with practice, Whistler, June 2004.
21. Richard A., Schouwenaars T., How J.P., and Feron E. Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming. AIAA Journal of Guidance Control and Dynamics 25 4 (2002) 755-764
22. Takahashi O., and Schilling R.J. Motion planning in a plane using generalized Voronoi diagrams. IEEE Transactions on Robotics and Automation 5 2 (1989) 143-150
23. Tarjan R.E. A unified approach to path problems. Journal of the Association for Computing Machinery 28 3 (1981) 577-593
24. Waydo, S., & Murray, R. M. (2003). Vehicle motion planning using stream functions. In IEEE international conference on robotics and automation, Taipei, May 2003.
25. Zheng C., Li L., Xu F., Sun F., and Ding M. Evolutionary route planner for unmanned air vehicles. IEEE Transactions on Robotics and Automation 21 4 (2005) 609-620