Effectiveness Evaluation of Precomputation Search Using Steering Sets
Yumiko Suzuki*,**, Simon Thompson**, and Satoshi Kagami*,**
*Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama-cho, Ikoma, Nara 630-0192, Japan
**Digital Human Research Center, National Institute of Advanced Science and Technology, 2-3-26 Aomi, Koto-ku, Tokyo 135-0064, Japan
-  N. Nilsson, “Principles of Artificial Intelligence,” Tioga Publishing Company, 1980.
-  J. J. Kuffner and S. M. LaValle, “Rrt-Connect: An Efficient Approach to Single-Query Path Planning,” In IEEE Int. Conf. on Robotics and Automation (ICRA’2000), pp. 995-1001, San Francisco, CA, April 2000.
-  A. Stentz, “Optimal and Efficient Path Planning for Partially-Known Environments,” In Proc. IEEE Int. Conf. on Robotics and Automation, May 1994.
-  L. Kavraki and J. C. Latombe, “Randomized Preprocessing of Configuration Space for Path Planning: Articu-Lated Robots,” In IEEE/RSJ/GI Int. Conf. on Intelligent Robots and Systems (IROS), pp. 1764-1772, 1994.
-  L. E. Kavraki and J. C. Latombe, “Randomized Preprocessing of Configuration Space for Fast Path Planning,” IEEE Press. San Diego, CA, pp. 2138-2139, 1994.
-  J. Go, T. Vu, and J. J. Kuffner, “Autonomous Behaviors for Interactive Vehicle Animations,” Int. J. of Graphical Models, 2005.
-  E. Frazzoli, M. A. Dahleh Y, and E. Feron, “Realtime Motion Planning for Agile Autonomous Vehicles,” AIAA J. of Guidance, Control, and Dynamics, Vol.25, pp. 116-129, 2002.
-  M. Lau and J. J. Kuffner, “Precomputed Search Trees: Planning for Interactive Goal-Driven Animation,” In 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 299-308, Sep. 2006.
-  L. E. Dubins, “On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents,” American J. of Mathematics, Vol.79, No.3, pp. 497-516, Jul. 1957.
-  H. Chitsaz and S. M. LaValle, “Time-Optimal Paths for a Dubins Airplane,” In 2007 46th IEEE Conf. on Decision and Control, pp. 2379-2384. 2007 46th IEEE Conf. on Decision and Control, 12-14 Dec. 2007.
-  P. Garnier and T. Fraichard, “A Fuzzy Motion Controller for a Car-Like Vehicle,” In Proc. of the 1996 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems ’96 (IROS 96), Vol.3, pp. 1171-1178, Nov. 1996.
-  M. Yamamoto, M. Kobayashi, and A.Mohri, “Parking Motion Planning and Control of a Car-Like Robot Using a Fuzzy Neural Network,” J. of Robotics and Mechatronics, Vol.7, No.1, pp. 52-56, Dec. 1994.
-  A. Stentz, “The Focussed D* Algorithm for Real-Time Replanning,” In Proc. of Int. Joint Conf. on Artificial Intelligence, Aug. 1995.
-  A. Stentz andM. Herbert, “A Complete Navigation System for Goal Acquisition in Unknown Environments,” Autonomous Robots, Vol.2, No.2, pp. 127-145, 1995.
-  S. Koenig and M. Likhachev, “D* lite,” In Proc. of the National Conf. of Artificial Intelligence (AAAI), pp. 476-483, 2002.
-  Y. Suzuki, S. Kagami, and J. J. Kuffner, “Path Planning with Steering Set for Car-Like Robots and Finding an Effective Set,” In ROBIO, 2006 IEEE Int. Conf., 2006.
-  Y. Suzuki, S. Thompson, and S. Kagami, “Smooth Path Planning with Pedestrian Avoidance for Wheeled Robots: Implementation and Evaluation,” In Proc. of the 4th Int. Conf. on Autonomous Robots and Agents, pp. 657-662, Wellington, New Zealand, Feb. 2009.
-  M. Matsumoto and T. Nishimura, “Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator,” ACM Trans. Model. Comput. Simul., Vol.8, No.1, pp. 3-30, 1998.
-  M. Saito and M.Matsumoto, “Monte Carlo and Quasi-Monte Carlo Methods 2006,” Chapter 2, pp. 607-622. Springer Berlin Heidelberg, 2008.
This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.
Copyright© 2010 by Fuji Technology Press Ltd. and Japan Society of Mechanical Engineers. All right reserved.