Reactive path planning in a dynamic environment

IEEE Transactions on Robotics

Volumn 25, Issue 4, 2009, Pages 902-911

  Belkhouche, Fethi ^a  

^a TEXAS A AND M INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Autonomous agents; Motion control; Path planning for multiple mobile robot systems

Indexed keywords

COLLISION DETECTION; DYNAMIC ENVIRONMENTS; LINEAR VELOCITY; MOVING OBJECTS; MOVING OBSTACLES; NAVIGATION LAW; NAVIGATION PARAMETERS; ORIENTATION ANGLES; PATH PLANNING FOR MULTIPLE MOBILE ROBOT SYSTEMS; PATH-PLANNING; REACTIVE PATH PLANNING; REAL TIME; VIRTUAL PLANE;

AUTONOMOUS AGENTS; FUZZY CLUSTERING; KINEMATICS; MOBILE AGENTS; MOBILE ROBOTS; MOTION CONTROL; MOTION PLANNING; NAVIGATION; WINDOWS;

ROBOT PROGRAMMING;

EID: 69249205560     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2009.2022441     Document Type: Article

References (42)

1. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," Algorithmica, vol. 2, no. 1, pp. 477-521, 1987.
2. J. Reif and M. Sharir, "Motion planning in the presence of moving obstacles," in Proc. 26th Annu. Symp. Found. Comput. Sci., Jul. 1994, vol. 41, no. 4, pp. 764-790.
3. K. Kant and S. W. Zucker, "Toward efficient trajectory planning: The path-velocity decomposition," Int. J. Robot. Res., vol. 5, no. 3, pp. 72-89, 1986.
4. K. Fujimura and H. Samet, "A hierarchical strategy for path planning among moving obstacles," IEEE Trans. Robot. Autom., vol. 5, no. 1, pp. 61-69, Feb. 1989.
5. K. Fujimura and H. Samet, "Roadmap-based motion planning in dynamic environments," IEEE Trans. Robot., vol. 21, no. 5, pp. 885-897, Oct. 2005.
6. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamicmotion planning withmoving obstacles," Int. J. Robot. Res., vol. 21, no. 3, pp. 233-255, 2002.
7. M. Kallmann and M. Mataric, "Motion planning in the presence of moving obstacles," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, pp. 4399-4404.
8. J. V. der Berg and M. Overmars, "Kinodynamic motion planning on roadmaps in dynamic environments," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., San Diego, CA, Oct. 2007, pp. 4253-4258.
9. S. Ge and Y. Cui, "Dynamic motion planning for mobile robots using potential field method," Auton. Robots, vol. 13, no. 3, pp. 207-233, 2002.
10. K. Valavanis, T. Hebert, R. Kolluru, and N. Tsourveloudis, "Mobile robot navigation in 2-d dynamic environments using an electrostatic potential field," IEEE Trans. Robot. Autom., vol. 30, no. 2, pp. 187-196, Mar. 2000.
11. M. Seder and I. Petrovic, "Dynamic window based approach to mobile robot motion control in the presence of moving obstacles," in Proc. IEEE Int. Conf. Robot. Autom., Roma, Italy, 2007, pp. 1986-1992.
12. A. F. Foka and P. E. Trahanias, "Predictive control of robot velocity to avoid obstacles in dynamic environments," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Las Vegas, NV, Oct. 2003, pp. 370-375.
13. T. Fraichard and C. Laugier, "Dynamic trajectory planning, path velocity decomposition and adjacent paths," in Proc. Int. Joint Conf. Artif. Intell., Chambery, France, Aug. 1993, pp. 1592-1597.
14. A. Chakravarthy and D. Ghose, "Obstacle avoidance in dynamic environment: A collision cone approach," IEEE Trans. Syst., Man Cybern. A, Syst., Humans, vol. 28, no. 5, pp. 562-574, Sep. 1998.
15. F. Belkhouche and B. Belkhouche, "Kinematics based characterization of the collision course," Int. J. Robot. Autom., vol. 23, no. 2, pp. 127-136, 2008.
16. F. Belkhouche, T. Jin, and C. Sung, "Plane collision course detection between moving objects by transformation of coordinates," in Proc. IEEE Multi-Conf. Syst. Control, San Antonio, TX, Sep. 2008, pp. 1013-1018.
17. T. Fraichard, "Trajectory planning in dynamic workspace: A state-time space approach," Adv. Robot., vol. 13, no. 1, pp. 75-94, 1999.
18. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," Int. J. Robot. Res., vol. 17, pp. 760-772, 1998.
19. F. Large, S. Sckhavat, Z. Shiller, and C. Laugier, "Using non-linear velocity obstacles to plan motions in a dynamic environment," in Proc. Int. Conf. Control, Autom., Robot. Vis., Dec. 2002, pp. 734-739.
20. J. van den Berg, M. Lin, and D. Manocha, "Reciprocal velocity obstacles for real-time multi-agent navigation," in Proc. IEEE Int. Conf. Robot. Autom., Pasadena, CA, May 2008, pp. 1928-1935.
21. B. Kluge and E. Prasseler, "Recursive agent modeling with probabilistic velocity obstacles for mobile robot navigation among humans," in Autonomous Navigation in Dynamic Environments (Tracts in Advanced Robotics 14). Berlin, Germany: Springer, 2007, pp. 121-134.
22. M. J. Matney, P. Anz-Meadorb, and J. L. Fosterc, "Covariance correlations in collision avoidance probability calculations," Adv. Space Res., vol. 34, no. 5, pp. 1109-1114, 2004.
23. R. Philippsen, B. Jensen and R. Siegwart, "Towards real-time sensor-based path planning in highly dynamic environments," in Autonomous Navigation in Dynamic Environments (Tracts in Advanced Robotics), vol. 35. Berlin, Germany: Springer, 2007, pp. 135-148.
24. H. Koyasu, J. Miura, and Y. Shirai, "Mobile robot navigation in dynamic environments using omnidirectional stereo," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, Sep. 2003, pp. 893-898.
25. K.-T. Song and C. Chang, "Reactive navigation in dynamic environment using a multisensor predictor," IEEE Trans. Syst., Man Cybern. B, Cybern., vol. 29, no. 6, pp. 912-925, Dec. 1999.
26. R. Alami, T. Simeon, and K. M. Krishna, "On the influence of sensor capacities and environment dynamics onto collision-free motion plans," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Lausanne, Switzerland, Oct. 2002, pp. 2395-2400.
27. K. Krishna and P. Karla, "When does a robot perceive a dynamic object?," J. Robot. Syst., vol. 19, no. 2, pp. 73-90, 2002.
28. C. Chang and K.-T. Song, "Environment prediction for a mobile robot in a dynamic environment," IEEE Trans. Robot. Autom., vol. 13, no. 6, pp. 862-872, Dec. 1997.
29. M. Vukobratovic, V. Potkonjak, and V. Matijevic, "Contribution to the study of dynamics and dynamic control of robots interacting with dynamic environment," Robotica, vol. 19, no. 2, pp. 149-161, 2001.
30. S. Akella and J. Peng, "Time-scaled coordination of multiple manipulators," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, pp. 3337-3344.
31. C. Clark, T. Bretl, and S. Rock, "Applying kinodynamic randomized motion planning with a dynamic priority system to multi-robot space systems," in Proc. IEEE Aerosp. Conf., Big Sky, MT, Mar. 2002, pp. 3621-3631.
32. K. Krishna, H. Hexmoor, and S. Chellappa, "Reactive navigation of multiple moving agents by collaborative resolution of conflicts," J. Robot. Syst., vol. 22, no. 5, pp. 249-269, 2005.
33. N. Bourbakis, "A traffic priority language for collision-free navigation of autonomous mobile robots in dynamic environments," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 27, no. 4, pp. 573-587, Aug. 1997.
34. Y. Li, K. Gupta, and S. Payandeh, "Motion planning for multiple agents in virtual environments using coordination graphs," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, Apr. 2005, pp. 378-383.
35. S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. Robot. Autom. vol. 14, no. 6, pp. 912-925, Dec. 1998.
36. L. Yun-Hui and S. Arimoto, "Finding the shortest path of a disc among polygonal obstacles using a radius-independent graph," IEEE Trans. Robot. Autom., vol. 11, no. 5, pp. 682-691, Oct. 1995.
37. K. Fujimura and H. Samet, "Planning a time-minimal motion among moving obstacles," Algorithmica, vol. 10, no. 1, pp. 41-63, 1993.
38. J. G. de Lamadrid and J. Zimmerman, "Avoidance of obstacles with unknown trajectories: Locally optimal paths and path complexity, part I," Robotica, vol. 11, pp. 299-308, 1993.
39. Y. Kim and M. Minor, "Path manifold-based kinematic control of wheeled mobile robots considering physical constraints," Int. J. Robot. Res. Arch., vol. 26, no. 9, pp. 955-975, 2007.
40. E. Badreddin and M. Mansour, "Fuzzy-tuned state feedback control of a nonholonomic mobile robot," in Proc. 12th Triennial World Congr. IFAC, Sydney, Australia, Jul. 1993, pp. 769-772.
41. F. Belkhouche and B. Belkhouche, "Modeling and controlling a robotic convoy using guidance laws strategies," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 4, pp. 813-825, Aug. 2005.
42. F. Belkhouche, "Nonholonomic robots navigation using linear navigation functions," in Proc. Amer. Control Conf., New York, Jul. 2007, pp. 5328-5332.