Optimizing travel time of intelligent vehicles in any highway configuration

Advances in Transportation Studies

Volumn , Issue 32, 2014, Pages 5-22

  Reghelin, R ^a   Arruda, L V R ^a  

^a UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

Author keywords

Intelligent vehicles; MILP; Motion planning optimization

Indexed keywords

HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; OPTIMIZATION; TRAVEL TIME;

HIGH COMPLEXITY; MILP; MIXED INTEGER LINEAR PROGRAMMING; OPTIMAL SOLUTIONS; PERFORMANCE METRICES; REAL-TIME APPLICATION; TRAFFIC SITUATIONS; TRAFFIC SYSTEMS;

TRAFFIC CONTROL;

EID: 84901764065     PISSN: 18245463     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. Akella, S & Hutchinson, S 2002, Coordinating the motions of multiple robots with specified trajectories, Proc. of the IEEE International Conference on Robotics and Automation (ICRA).
2. Asama, H, Ozaki, K & Itakura, H 1991, Collision avoidance among multiple mobile robots based on rules and communication, Intelligent Robots and Systems 91. Intelligence for Mechanical Systems, Proceedings IROS 91. IEEE/RSJ International Workshop on, Osaka.
3. Bennewitz, M, Burgard, W & Thrun, S 2002, Finding and optimizing solvable priority schemes for decoupled path planning for mobile robots, Robotics and Autonomous Systems, vol 41, pp. 89-99.
4. Colombo, A & Del Vecchio, D 2012, Efficient Algorithms for Collision Avoidance at Intersections, Proc. 15th ACM Int. Conf. on Hybrid Sys.: Computation and Control, Beijing.
5. Erdmann, M & Lozano-Perez, T 1987, On multiple moving objects, Algorithmica, vol 2, pp. 1419-1424.
6. Geraerts, R & Overmars, MH 2002, A Comparative Study of Probabilistic Roadmap Planners, Algorithmic Foundations of Robotics V, vol 7, no. 2, pp. 43-58.
7. Gipps, PG 1981, A behavioral car following model for computer simulation, Transportation Research, vol B 15, pp. 105-111.
8. Hafner, MR, Cunningham, D, Caminiti, L & Del Vecchio, D 2013, Cooperative Collision Avoidance at Intersections: Algorithms and Experiments, Intell. Transp. Sys, IEEE Trans. on, vol 14, pp. 1162 - 1175.
9. Hopcroft, JE, Schwartz, JT & Sharir, M 1984, On the complexity of motion planning for multiple independent objects: PSPACE-hardness of the warehousemans problem, International Journal Of Robotics Research, vol 3, pp. 76-88.
10. Kala, R 2012, Multi-robot path planning using co-evolutionary genetic programming, Expert Systems with Applications, vol 39, no. 3, pp. 3817-3831.
11. Kant, K & Zucker, S 1986, Towards efficient trajectory planning: The path-velocity decomposition, International Journal of Robotics Research (IJRR), vol 5, pp. 72-89.
12. Kato, S, Nishiyama, S & Takeno, J 1992, Coordinating mobile robots by applying traffic rules, In Proceedings of the 1992 IEEE/RSJ International Conf. on Intelligent Robots and Systems, Raleigh, NC.
13. Kavraki, LE, Svestka, P, Latombe, JC & Overmars, MH 1996, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Transactions on Robotics and Automation, vol 12, no. 4, pp. 566-580.
14. Kowshik, H, Caveney, D & Kumar, PR 2011, Provable Systemwide Safety in Intelligent Intersections, Transaction on Vehicular Technology, vol 60, pp. 804-818.
15. Latombe, J-C 1991, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, USA.
16. LaValle, SM & Hutchinson, SA 1998, Optimal motion planning for multiple robots having independent goals, IEEE Transactions on Robotics and Automation, vol 14, pp. 912-925.
17. LaValle, SM & Kuffner, JJ 2001, Randomized Kinodynamic Planning, The International Journal of Robotics Research, vol 20, no. 5, pp. 378-400.
18. LaValle, SM 2006, Planning Algorithms, Cambridge University Press, Cambridge, U.K.
19. Lee, J & Park, B 2012, Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment, Transaction. Intelligent Transportation System, vol 13, pp. 81--90.
20. Makarem, L & Gillet, D 2012, Fluent coordination of autonomous vehicles at intersections, IEEE Intern. Conf on Systems, Man, and Cybernetics (SMC).
21. Peasgood, M, Clark, CM & McPhee, J 2008, A Complete and Scalable Strategy for Coordinating Multiple Robots Within Roadmaps, IEEE Transactions on Robotics, vol 24, no. 2, pp. 283-292.
22. Peng, J & Akella, S 2005, Coordinating Multiple Robots with Kinodynamic Constraints along Specified Paths, International Journal of Robotics Research, vol 24, pp. 295-310.
23. Reghelin, R & Arruda, LVR 2012, A centralized traffic controller for intelligent vehicles in a segment of a multilane highway, In Proceedings of IEEE Intelligent Vehicles Symposium, IEEE, Alcal de Henares.
24. Reghelin, R & Arruda, LVR 2012c, An optimization model for microscopic centralized traffic management of intelligent vehicles in a segment of a single lane, In Proceedings of IEEE Intelligent Vehicles Symposium, IEEE, Alcal de Henares, Spain.
25. Reghelin, R & Arruda, LVR 2012d, Using a centralized controller to optimize the traffic of intelligent vehicles in a single lane highway provided with a suicide lane, In Proceedings of 15th International IEEE Conference on Intelligent Transportation Systems - ITSC, Anchorage, Alaska, USA.
26. Saha, M & Isto, P 2006, Multi-robot motion planning by incremental coordination, Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
27. Schouwenaars, T, DeMoor, B, Feron, E & How, J 2001, Mixed integer programming for multi-vehicle path planning, In European Control Conference.
28. Svestka, P & Overmars, AMH 1998, Coordinated Path Planning for Multiple Robots, Robotics and Autonomous Systems, vol 23, pp. 125-152.
29. Tonguz, OK 2011, Biologically inspired solutions to fundamental transportation problems., IEEE Communications Magazine, vol 49, pp. 106-115.
30. Van Den Berg, J & Overmars, M 2005, Prioritized motion planning for multiple robots, Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
31. Varaiya, P 1993, Smart cars on smart roads: Problems of control, IEEE Transactions on Automatic Control, vol 38, pp. 195-207.
32. Zohdy, IH, Kamalanathsharma, RK & Rakha, H 2012, Intersection management for autonomous vehicles using iCACC, Proceedings IEEE Intelligent Transportation Systems (ITSC).