Motion constrained generalized Field D * path planning

Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science)

Volumn 46, Issue 8, 2012, Pages 1546-1552

  Ma, Li Sha ^a   Zhou, Wen Hui ^b   Gong, Xiao Jin ^a   Liu, Ji Lin ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

Field D *; Generalized cost function; Minimum turning radius; Path planning

Indexed keywords

DISCRETIZATIONS; GENERALIZED COST FUNCTION; GRID MAP; GRID-BASED; MOTION CONSTRAINTS; MOTION MODELS; PATH PLANNING METHOD; PERFORMABILITY; TIME COST; TURNING RADIUS;

MOTION PLANNING;

EID: 84867953566     PISSN: 1008973X     EISSN: None     Source Type: Journal    
DOI: 10.3785/j.issn.1008-973X.2012.08.029     Document Type: Article

References (20)

1. STENTZ A. Optimal and efficient path planning for partially-known environments [C] // Proceedings of the International Conference on Robotics and Automation. San Diego: IEEE, 1994: 3310-3317.
2. * algorithm for real-time replanning[C]//Proceedings of the International Joint Conference on Artificial Intelligence. Montréal: [s. n.], 1995: 1652-1659.
3. * lite [C]//Proceedings of the National Conference on Artificial Intelligence. Edmonton: [s. n.], 2002: 476-483.
4. * based best-first heuristic search algorithms [M]. London: Springer, 2011: 253-262.
5. * algorithm [J]. Field Robot, 2006, 23(2): 79-101.
6. THOMAS C. Fast optimal kinodynamic path planning in dynamic environments [R]. MIT6.887 Cambrige, MA, USA: MIT Robotics Science & Systems, 2006.
7. LING X, ANTHONY S. Blended local planning for generating safe and feasible paths [C]//Proceedings of International Conference on Intelligent Robots and Systems. Nice: IEEE, 2008: 709-716.
8. KAO T H, JING S L, YAU Z C. A comparative study of smooth path planning for a mobile robot by evolutionary multi-objective optimization [C]//Proceedings of International Symposium on Computational Intelligence in Robotics and Automation. Jacksonville: IEEE, 2007: 254-259.
9. LIN H Y, TAUR J S, CHEN W Z. Path-planning using the behavior cost and the path length with a multi-resolution scheme [C]// Proceedings of IEEE International Conference on Systems Man and Cybernetics (SMC). Istanbul: IEEE, 2010: 35-42.
10. * and Witkowski's algorithm for path planning and replanning [C]//Proceedings of 4th European Conference on Mobile Robots. Mlini/Dubrovnik: Mobile Robots, 2009: 99-104.
11. YE Wei-qiong, YU Yong-quan. Path planning based on extension strategy in unknown environment[J]. Computer Engineering and Applications. 2010, 46(19): 10-17.
12. ANNETT C, HEIKO H. Stereo camera based navigation of mobile robots on rough terrain [C]//Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. St. Louis: IEEE, 2009: 4571-4576.
13. PIERRE L, SASCHA K, ROLAND S. The SmartTer-a vehicle for fully autonomous navigation and mapping in outdoor environments [C]//Proceedings of Climbing and Walking Robots. Brussels: [s. n.], 2006.
14. SOUERES P, BOISSONNAT J D. Optimal trajectories for nonholonomic mobile robots [J]. Lecture Notes in Control and Information Science, 1998, 229: 93-170.
15. CHEN X, LI Y M. Smooth path planning of a mobile robot using stochastic particle swarm optimization [C]//Proceedings of International Conference on Mechatronics and Automation. Zhenzhou: IEEE, 2006: 25-28.
16. SERVIA A, ROMBANT M, Pmciado, A. Comparative study of the different methods of path generation for a mobile robot in a free environment [C]//Proceedings of the IEEE 5th International Conference on Advanced Robotics. New Jersey: IEEE, 1991: 1667-1670.
17. YOSSAWEE W, TSUBOUCHI T, SERATA S. Path generation for articulated steering type vehicle using symmetrical clothoid [C]//Proceedings of the IEEE International Conference on Industrial Technology. New York: IEEE, 2002: 187-192.
18. SIMON T, SATOSHI K. Smooth trajectory planning with obstacle avoidance for car-like mobile robots [C]//Proceedings of the 23rd Annual Conference of the Robotics Society of Japan. Yokohama: [s. n.], 2005: 1E/18-1E22.
19. KYUNG I L, JAE H K, CHUNG K K. The unmanned ground vehicle's local path plan algorithm that adapted weight according to obstacles in local area [C]//Proceedings of International Conference on Control, Automation and Systems. Gyeonggi-do Korea: [s. n.], 2010: 1097-1100.
20. MENG Cai, WANG Tian-miao. A global optimal path planning algorithm for mobile robot [J]. Robot. 2008, 20(3): 217-222.