Autonomous trajectory planning using real-time information updates

AIAA Guidance, Navigation and Control Conference and Exhibit

Volumn , Issue , 2008, Pages

  Hurni, Michael A ^a,b   Sekhavat, Pooya ^a,b   Ross, I Michael ^a,b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b Department of Mechanical and Astronautical Engineering ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT SATISFACTION PROBLEMS; INFORMATION USE; TRAJECTORIES;

AUTONOMOUS TRAJECTORY PLANNING; CONTROL SOLUTIONS; GLOBAL KNOWLEDGE; OPTIMAL CONTROL METHODS; OPTIMAL TRAJECTORIES; REAL-TIME INFORMATION; STATIC AND DYNAMIC OBSTACLES; UNMANNED GROUND VEHICLES;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 78049283848     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2008-6305     Document Type: Conference Paper

References (56)

1. Siegwart, R. and Nourbakhsh, I.R., Introduction to Autonomous Mobile Robots, The MIT Press, 2004.
2. Choset, H., and others, Principles of Robot Motion; Theory, Algorithms, and Implementation, The MIT Press, 2005.
3. Haro, F. and Torres, M., "A Comparison of Path Planning Algorithms for Omni-Directional Robots in Dynamic Environments," paper presented at the IEEE 3rd Latin American Robotics Symposium, Santiago, Chile, October 2006.
4. Kaman, I., Riman, E., and Rivlin, E., "Range-Sensor Based Navigation in Three Dimensions," Proceedings of the 1999 IEEE International Conference on Robotics and Automation, Detroit, Michigan, 10-15 May 1999.
5. Langar, R.A., Coelho, L.S., and Oliveira, G.H., "K-Bug, A New Bug Approach for Mobile Robot's Path Planning," paper presented at the 16th IEEE International Conference on Control Applications, Singapore, 1-3 October 2007.
6. Magid, E. and Rivlin, E., "CautiousBug: A Competitive Algorithm for Sensory-Based Robot Navigation," Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 28 - October 2, 2004.
7. Vadakkepat, P., Tan, K.C., and Ming-Liang, W., "Evolutionary Artificial Potential Fields and Their Application in Real Time Robot Path Planning," Proceedings of the 2000 Congress on Evolutionary Computation, Vol. 1, pp. 256-263, 16-19 July 2000.
8. Kim, D.H., Lee, H.W., Shin, S., and Suzuki, T., "Local Path Planning Based on New Repulsive Potential Functions with Angle Distributions," Proceedings of the Third International Conference on Information Technology and Applications, 4-7 July 2005.
9. Zhu, Q., Yan, Y., and Xing, Z., "Robot Path Planning Based on Artificial Potential Field Approach with Simulated Annealing," Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications, Vol. 2, October 2006.
10. th IEEE International Conference on Control Applications, Singapore, 1-3 October 2007.
11. Zelek, J.S. and Levine, M.D., "Local-Global Concurrent Path Planning and Execution," IEEE Transactions on Systems, Man, and Cybernetics, Part A, Vol. 30, No. 6, pp. 865-870, November 2000.
12. Dinham, M. and Fang, G., "Time Optimal Path Planning for Mobile Robots in Dynamic Environments," Proceedings of the 2007 IEEE International Conference on Mechatronics and Automation, Harbin, China, 5-8 August 2007.
13. Urakubo, T., Okuma, K., and Tado, Y., "Feedback Control of a Two Wheeled Mobile Robot with Obstacle Avoidance Using Potential Functions," Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 28 - October 2, 2004.
14. Warren, C.W., "Multiple Robot Path Coordination Using Artificial Potential Fields," Proceedings of the 1990 IEEE International Conference on Robotics and Automation, Vol. 1, pp. 500-505, 13-18 May 1990.
15. Baras, J.S., Tan, X., and Hovareshti, P., "Decentralized Control of Autonomous Vehicles," Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, 9-12 December 2003.
16. Zheng, T. and Zhao, X., "A Novel Approach for Multiple Mobile Robot Path Planning in Dynamic Unknown Environment," IEEE Conference on Robotics, Automation and Mechatronics, December 2006.
17. Balch, T. and Hybinette, M., "Social Potentials for Scalable Multi-Robot Formations," Proceedings of the 2000 IEEE International Conference on Robotics and Automation, San Francisco, CA, 24-28 April 2000.
18. th International Workshop on Robot Motion and Control, pp. 285-291, 17-20 June 2004.
19. Saaj, C.M., Lappas, V., and Gazi, V., "Spacecraft Swarm Navigation and Control Using Artificial Potential Field and Sliding Mode Control," IEEE International Conference on Industrial Technology, pp. 2646-2651, 15-17 December 2006.
20. Jia, Q. and Li, G., "Formation Control and Obstacle Avoidance Algorithm of Multiple Autonomous Underwater Vehicles (AUVs) Based on Potential Function and Behavior Rules," Proceedings of the IEEE International Conference on Automation and Logistics, Jinan, China, 18-21 August 2007.
21. Amato, N.M. and Dale, L.K., "Probabilistic Roadmap Methods are Embarrassingly Parallel," Proceedings of the 1999 IEEE International Conference on Robotics & Automation, Detroit, Michigan, May 1999.
22. Kindel, R., Hsu, D., Latombe, J.C., and Rock, S., "Kinodynamic Motion Planning Amidst Moving Obstacles," Proceedings of the 2000 IEEE International Conference on Robotics & Automation, San Francisco, CA, April 2000.
23. Sanchez, G. and Latombe, J.C., "Using a PRM Planner to Compare Centralized and Decoupled Planning for Multi-Robot Systems," Proceedings of the 2002 IEEE International conference on Robotics & Automation, Washington, DC, May 2002.
24. Li, T.Y. and Shie, Y.C., "An Incremental Learning Approach to Motion Planning with Roadmap Management," Proceedings of the 2002 IEEE International conference on Robotics & Automation, Washington, DC, May 2002.
25. rd Annual IEEE Conference on Automation Science and Engineering, Scottsdale, AZ, 22-25 September 2007.
26. Song, G., Miller, S., and Amato, N.M., "Customizing PRM Roadmaps at Query Time," Proceedings of the 2001 IEEE International Conference on Robotics & Automation, Seoul, Korea, 21-26 May 2001.
27. Kazemi, M. and Mehrandezh, M., "Robotic Navigation Using Harmonic Function-based Probabilistic Roadmaps," Proceedings of the 2004 IEEE International Conference on Robotics & Automation, New Orleans, LA, April 2004.
28. Kazemi, M., Mehrandezh, M., and Gupta, K., "An Incremental Harmonic Function-based Probabilistic Roadmap Approach to Robot Path Planning," Proceedings of the 2005 IEEE International Conference on Robotics & Automation, Barcelona, Spain, April 2005.
29. Yang, Y. and Brock, O., "Adapting the Sampling Distribution in PRM Planners Based on an Approximated Medial Axis," Proceedings of the 2004 IEEE International Conference on Robotics & Automation, New Orleans, LA, April 2004.
30. Kurniawati, H. and Hsu, D., "Workspace Importance Sampling for Probabilistic Roadmap Planning," Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 28 - October 2, 2004.
31. Saho, M. and Latombe, J.C., "Finding Narrow Passages with Probabilistic Roadmaps: The Small Step Retraction Method," Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2-6 August 2005.
32. Sun, Z., Hsu, D., Jiang, T., Kurniawati, H., and Reif, J.H., "Narrow Passage Sampling for Probabilistic Roadmap Planning," IEEE Transactions on Robotics, Vol. 21, No. 6, December 2005.
33. Wzorek, M. and Doherty, P., "Reconfigurable Path Planning for an Autonomous Unmanned Aerial Vehicle," paper presented at the 2006 International Conference on Hybrid Information Technology, Cheju Island, Korea, November 2006.
34. Kim, J., Pearce, R.A., and Amato, N.M., "Extracting Optimal Paths from Roadmaps for Motion Planning," Proceedings of the 2003 IEEE International Conference on Robotics & Automation, Taipei, Taiwan, 14-19 September 2003.
35. Frazzoli, E., Dahleh, M.A., and Feron, E., "Real-Time Motion Planning for Agile Autonomous Vehicles," Journal of Guidance, Control, and Dynamics, Vol. 25, No. 1, January-February 2002.
36. Lavalle, S.M. and Hutchinson, S.A., "Optimal Motion Planning for Multiple Robots Having Independent Goals," IEEE Transactions on Robotics and Automation, Vol. 14, No. 6, December 1998.
37. th IEEE Conference on Decision and Control, New Orleans, LA, 12-14 December 2007.
38. Zhu, D. and Latombe, J.C., "New Heurisic Algorithms for Efficient Hierarchical Path planning," IEEE Transactions on Robotics and Automation, Vol. 7, No. 1, February 1991.
39. Conte, G. and Zulli, R., "Hierarchical Path Planning in a Multi-Robot Environment with a Simple Navigation Function," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 25, No. 4, April 1995.
40. th Annual Conference of the Industrial Electronics Society, Vol. 2, pp. 1538-1542, 5-8 November 2002.
41. Van Den Berg, J.P. and Overmars, M.H., "Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners," Proceedings of the 2004 IEEE International Conference on Robotics & Automation, New Orleans, LA, April 2004.
42. Zhang, L., Kim, Y.J., and Manocha, D., "A Hybrid Approach for Complete Motion Planning," Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, San Diego, CA, October 29 - November 2, 2007.
43. Rosell, J., Vazquez, C., and Perez, A., "C-space decomposition using deterministic sampling and distances," Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, San Diego, CA, October 29 - November 2, 2007.
44. Barbehenn, M. and Hutchinson, S., "Toward an Exact Incremental Geometric Robot Motion Planner," Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, Pittsburgh, PA, 5-9 August 1995.
45. Lingelbach, F., "Path Planning using Probabilistic Cell Decomposition," Proceedings of the 2004 IEEE International Conference on Robotics & Automation, New Orleans, LA, April 2004.
46. Lingelbach, F., "Path Planning for Mobile Manipulation using Probabilistic Cell Decomposition," Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 28 - October 2, 2004.
47. Ross, I.M., Lecture Notes in Control and Optimization, Naval Postgraduate School, Monterey, CA, 2007.
48. Lewis, L.R., Rapid Motion Planning and Autonomous Obstacle Avoidance for Unmanned Vehicles, Master's Thesis, Naval Postgraduate School, Monterey, California, December 2006.
49. Sekhavat, P., Fleming, A., and Ross, I.M., "Time-Optimal Nonlinear Feedback Control for the NPSAT1 Spacecraft," Proceedings of the 2005 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Monterey, CA, 24-28 July 2005.
50. Bollino, K.P. and Ross, I.M., "Optimal Nonlinear Feedback Guidance for Reentry Vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 21-24 August 2006.
51. Bollino, K.P., Lewis, L.R., Sekhavat, P., and Ross, I.M., "Pseudospectral Optimal Control: A Clear Road for Autonomous Intelligent Path Planning," AIAA Infotech@Aerospace 2007 Conference and Exhibit, Rohnert Park, CA, 7-10 May 2007.
52. Lewis, L.R. and Ross, I.M., "A Pseudospectral Method for Real-Time Motion Planning and Obstacle Avoidance," AVT-SCI Joint Symposium on Platform Innovations and System Integration for Unmanned Air, Land and Sea Vehicles, Florence, Italy, 14-17 May 2007.
53. Bollino, K.P. and Lewis, L.R., "Optimal Path Planning and Control of Tactical Unmanned Aerial Vehicles in Urban Environments," Proceedings of the AUVSI's Unmanned Systems North America 2007 Conference, Washington, DC, August 2007.
54. th IEEE Conference on Decision and Control, New Orleans, LA, 12-14 December 2007.
55. Ross, I.M., Sekhavat, P., Fleming, A., and Gong, Q., "Optimal Feedback Control: Foundations, Examples, and Experimental Results for a New Approach," Journal of Guidance, Control, and Dynamics, Vol. 31, No. 2, March - April 2008.
56. Ross, I.M., A Beginner's Guide to DIDO: A MATLAB Application Package for Solving Optimal Control Problems, Elissar Technical Report TR-711, http://www.elissar.biz, 2007.