A hybrid A*/automaton approach to on-line path planning with obstacle avoidance

Collection of Technical Papers - AIAA 1st Intelligent Systems Technical Conference

Volumn 1, Issue , 2004, Pages 141-157

  Richards, Nathan D ^a   Sharma, Manu ^a   Ward, David G ^a  

^a Barron Associates Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER SIMULATION; HYBRID COMPUTERS; MOTION PLANNING; SEARCH ENGINES; VEHICLES;

AUTOMATON APPROACH; ON-LINE PATH PLANNING; SEARCH ALGORITHMS; UNNAMED AERIAL VEHICLES (UAV);

ONLINE SYSTEMS;

EID: 19944401550     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2004-6229     Document Type: Conference Paper

References (9)

1. Dubins, L. E., "On Curves of Minimal Length with a Constraint on Average Curvature and with Prescribed Initial and Terminal Positions and Tangents," American Journal of Mathematics, Vol. 79, 1957, pp. 497-516.
2. Khatib, O., "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots," 1985 IEEE International Conference on Robotics and Automation, 1985, pp. 500-505.
3. Janabi-Sharifi, F. and Vinke, D., "Integration of the Artificial Potential Field Approach with Simulated Annealing of Robot Path Planning," Proceedings of the 1993 IEEE International Symposium on Intelligent Control, 1993, pp. 536-541.
4. McLain, T. W. and W., B. R., "Trajectory Planning for Coordinated Rendezvous of Unmanned Air Vehicles," Proc. AIAA Guidance, Navigation, and Control Conference, Denver, CO, Aug. 2000.
5. Howlett, J. K., Goodrich, M. A., and McLain, T. W., "Learning Real-Time A* Path Planner for Sensing Closely-Spaced Targets From and Aircraft," AIAA Guidance, Navigation, and Control Conference, Austin, Texas, 2003.
6. Richards, A. and How, J., "Aircraft Trajectory Planning with Collision Avoidance Using Mixed Integer Linear Programming," Proceedings of the 2002 American Controls Conference, Anchorage, AK, May 2002.
7. Frazzoli, E., Dahleh, M. A., and Feron, E., "Real-Time Motion Planning for Agile Autonous Vehicles," Journal of Guidance, Control, and Dynamics, Vol. 25, No. 1, 2002, pp. 116-129.
8. Frazzoll, E., Dahleh, M. A., and Feron, E., "A Hybrid Control Architecture for Aggressive Maneuvering of Autonomous Helicopters," Proceedings of the 38th Conference on Decision & Control, Phoenix, AZ, 1999, pp. 2471-2476.
9. Russell, S. and Norvig, P., Artificial Intelligence A Modern Approach, Prentice Hall, 2003.