LP-based optimal path planning in acceleration space

2006 IEEE International Conference on Robotics and Biomimetics, ROBIO 2006

Volumn , Issue , 2006, Pages 1340-1345

  Zu, Di ^a,b   Han, Jianda ^b   Tan, Dalong ^b  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b SHENYANG INSTITUTE OF AUTOMATION   (China)

Author keywords

Dynamic environment; Linear programming; Path planning; Target pursuit and obstacle avoidance

Indexed keywords

AUTOMATION; BIOMIMETICS; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; LINEAR PROGRAMMING; LINEARIZATION; ROBOTICS;

(ALGORITHMIC) COMPLEXITY; ACCELERATION SPACE; COMPUTATIONAL BURDEN; EVOLUTION ALGORITHMS; INTERNATIONAL CONFERENCES; LINEAR INEQUALITIES; MOVING OBSTACLES; MOVING TARGETS; NON LINEAR CONSTRAINT; OBJECTIVE FUNCTION (OF); OBSTACLES AVOIDANCE; OPTIMAL PATH PLANNING; PATH PLANNING; POW ERFUL TOOL; UNCERTAIN ENVIRONMENTS;

ACCELERATION;

EID: 46249113500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBIO.2006.340123     Document Type: Conference Paper

References (15)

1. M. G. Earl, R. D'Andrea, "Modeling and control of a multi-agent system using mixed integer linear programming," Proceedings of the 41st IEEE International Conference on Decision and Control, Las Vegas, Neveda USA. Dec. 2002, pp. 107-111.
2. L. Kavraki, M. Kolountzakis and J. Latombe, "Analysis of probabilistic roadmaps for path planning," IEEE Trans. Robotics and Automation, vol. 14, no. 1,pp. 166-171, 1998.
3. J. Kim, P. Hhosla, "Real-time obstacle avoidance using harmonic potential functions," IEEE Trans. Robotics and Automation, vol. 8, no. 3. pp. 338-349, 1992.
4. H. Feder and J. Slotine "Real-time path planning using harmonic potentials in dynamic environments," Proc. IEEE Int. Conf. Robotics and Automation, pp. 874-881, 1997.
5. S. Waydo, R. M. Murry "Vehicle motion planning using stream functions," Proceedings of the 2003 IEEE International Conference on Robotics & Automation, Taiwan, Sep. 2003, pp. 14-19
6. J. Xiao, Z. Michalewicz, L. Zhang and K. Trojanowski. "Adaptive evolutionary planner/navigator for mobile robots," IEEE Trans. Evolutionary Computation, vol. 1, no. 1, pp. 18-28, 1997.
7. B. Capozzi and J. Vagners, "Evolving (semi)-autonomous vehicles," AIAA Guidance, Navigation and Control Conference and Exhibit Montreal, Canada, Aug. 2001.
8. D. Rathbum and B. Capozzi, "Evolutionary approaches to path planning through uncertain environments," AIAA's 1st Unmanned Aerospace Vehicles, Systems, Technologies and Operations Conference and Workshop, Portsmouth, May 2002.
9. J. D. Han and Mark Campbell, "Artificial Potential Guided Evolutionary Path Plan for Target Pursuit and Obstacle Avoidance," AIAA Guidance, Navigation and Control Conference and Exhibit Austin, Aug. 2003
10. ILOGAMPL CPLEX System Version 7.0 User's Guide, 2000.
11. http :/www2.isve.gatech.edu/∼wcook/qsopt/index.html
12. M. G. Earl and R. D'Andrea, "Solving minimum time problems and obstacle avoidance problems using improved MILP methods", IEEE Conference on Decision and Control, Dec. 2004.
13. P. Fiorini and Z. Shiller, "Motion Planning in dynamic environments using the relative velocity paradigm," Proceedings of the 1993 IEEE International Conference IEEE on Robotics and Automation, Atlanta, May 1993, pp. 550-566
14. Feng Zhang, Dalong Tan and Zhenwei Wu, "Multiple Obstacles Avoidance For Mobile Robot in Unstructured Environments," Proceedings of the 2004 IEEE International Conference on Robotics, Automation and Mechatromics, Singapore, Dec. 2004
15. Feng Zhang and Dalong Tan, "Obstacle Avoidance for Mobile Robots Based on Relative Coordinates," Proc. IEEE Int. Conf. Robotics, Intelligent Systems and Signal Processing, Changsha, Oct. 2003