Heuristic based evolution for the coordination of autonomous vehicles in the absence of speed lanes

Lists

Download

Full text not archived in this repository.

Tools

Kala, R. and Warwick, K. (2014) Heuristic based evolution for the coordination of autonomous vehicles in the absence of speed lanes. Applied Soft Computing, 19. pp. 387-402. ISSN 1568-4946 doi: 10.1016/j.asoc.2013.10.026

Abstract/Summary

The current state of the art in the planning and coordination of autonomous vehicles is based upon the presence of speed lanes. In a traffic scenario where there is a large diversity between vehicles the removal of speed lanes can generate a significantly higher traffic bandwidth. Vehicle navigation in such unorganized traffic is considered. An evolutionary based trajectory planning technique has the advantages of making driving efficient and safe, however it also has to surpass the hurdle of computational cost. In this paper, we propose a real time genetic algorithm with Bezier curves for trajectory planning. The main contribution is the integration of vehicle following and overtaking behaviour for general traffic as heuristics for the coordination between vehicles. The resultant coordination strategy is fast and near-optimal. As the vehicles move, uncertainties may arise which are constantly adapted to, and may even lead to either the cancellation of an overtaking procedure or the initiation of one. Higher level planning is performed by Dijkstra's algorithm which indicates the route to be followed by the vehicle in a road network. Re-planning is carried out when a road blockage or obstacle is detected. Experimental results confirm the success of the algorithm subject to optimal high and low-level planning, re-planning and overtaking.

Altmetric Badge

Item Type	Article
URI	https://reading-clone.eprints-hosting.org/id/eprint/37186
Item Type	Article
Refereed	Yes
Divisions	Science
Uncontrolled Keywords	Unmanned ground vehicles; Autonomous vehicles; Traffic simulation; Multi-robot systems; Multi-robot coordination; Motion planning
Publisher	Elsevier
Download/View statistics	View download statistics for this item

Deposit Details

Date Deposited:	30 Jul 2014 15:40	Date item deposited into CentAUR
Last Modified:	09 Jun 2024 06:09	Date item last modified

References

[1] M. Buehler, K. Iagnemma, S. Singh The Darpa Urban Challenge: Autonomous Vehicles in City Traffic Springer-Verlag, Berlin, Heidelberg (2009) [2] S.S. Ge, F.L. Lewis Autonomous Mobile Robots, Sensing: Control, Decision Making and Applications Boca Raton, FL, CRC Press (2006) [3] M. Montemerlo, J. Becker, S. Bhat, H. Dahlkamp, D. Dolgov, S. Ettinger, D. Haehnel, T. Hilden, G. Hoffmann, B. Huhnke, D. Johnston, S. Klumpp, D. Langer, A. Levandowski, J. Levinson, J. Marcil, D. Orenstein, J. Paefgen, I. Penny, A. Petrovskaya, M. Pflueger, G. Stanek, D. Stavens, A. Vogt, S. Thrun, Junior The Stanford entry in the urban challenge J. Field Rob., 25 (2008), pp. 569–597 View Record in Scopus | Full Text via CrossRef | Citing articles (198) [4] T. Arai, J. Ota Motion planning of multiple mobile robots Proceedings of the 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems, Raleigh, North Carolina, USA (1992), pp. 1761–1768 Full Text via CrossRef [5] L.E. Parker Current state of the art in distributed autonomous mobile robotics L.E. Parker, G. Bekey, J. Barhen (Eds.), Distributed Autonomous Robotic Systems, vol. 4Springer-Verlag, Tokyo, Japan (2000), pp. 3–12 View Record in Scopus | Full Text via CrossRef | Citing articles (1) [6] T. Arai, E. Pagello, L.E. Parker Editorial: advances in multi-robot systems IEEE Trans. Rob. Automat., 18 (5) (2002), pp. 655–661 View Record in Scopus | Full Text via CrossRef | Citing articles (240) [7] P. Svestka, M.H. Overmars Coordinated motion planning for multiple car-like robots using probabilistic roadmaps Proceedings of the 1995 IEEE International Conference on Robotics and Automation, Nagoya, Japan (1995), pp. 1631–1636 View Record in Scopus | Full Text via CrossRef | Citing articles (62) [8] G. Sánchez-Ante, J.C. Latombe Using a PRM planner to compare centralized and decoupled planning for multi-robot systems Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC (2002), pp. 2112–2211 [9] J. Sewall, J. van den Berg, M.C. Lin, D. Manocha Virtualized traffic: reconstructing traffic flows from discrete spatio-temporal data IEEE Trans. Vis. Comput. Graph., 17 (1) (2011), pp. 26–37 View Record in Scopus | Full Text via CrossRef | Citing articles (18) [10] R. Kala, K. Warwick Planning autonomous vehicles in the absence of speed lanes using an elastic strip IEEE Trans. Intell. Transport. Syst. (2013) http://dx.doi.org/10.1109/TITS.2013.2266355 [11] M. Bennewitz, W. Burgard, S. Thrun Optimizing schedules for prioritized path planning of multi-robot systems Proceedings of the 2001 IEEE International Conference on Robotics and Automation, Seoul, Korea (2001), pp. 271–276 View Record in Scopus | Full Text via CrossRef | Citing articles (41) [12] M. Bennewitz, W. Burgard, S. Thrun Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots Rob. Auton. Syst., 41 (2–3) (2002), pp. 89–99 Article | PDF (212 K) | View Record in Scopus | Citing articles (89) [13] M.A. Potter The design and analysis of a computational model of cooperative co-evolution George Mason University, Fairfax, VA (1997) Ph.D. Thesis [14] K.O. Stanley, R. Miikkulainen Competitive co-evolution through evolutionary complexification J. Artif. Intell. Res., 21 (1) (2004), pp. 63–100 View Record in Scopus | Citing articles (190) [15] Z. Cai, Z. Peng Cooperative co-evolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot systems J. Intell. Rob. Syst., 33 (1) (2002), pp. 61–71 View Record in Scopus | Full Text via CrossRef | Citing articles (44) [16] W. Mei, W. Tie-Jun Cooperative co-evolution based distributed path planning of multiple mobile robots J. Zhejiang Univ. Sci. A, 6 (7) (2005), pp. 697–706 [17] Y. Kuwata, S. Karaman, J. Teo, E. Frazzoli, J.P. How, G. Fiore Real-time motion planning with applications to autonomous urban driving IEEE Trans. Control Syst. Technol., 17 (5) (2009), pp. 1105–1118 View Record in Scopus | Full Text via CrossRef | Citing articles (82) [18] R. Kala, K. Warwick Multi-vehicle planning using RRT-connect J. Behav. Rob., 2 (3) (2011), pp. 134–144 View Record in Scopus | Full Text via CrossRef | Citing articles (2) [19] H. Asama, A. Matsumoto, Y. Ishida Design of an autonomous and distributed robot system: ACTRESS Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems, Tsukuba, Japan (1989), pp. 283–290 View Record in Scopus | Full Text via CrossRef | Citing articles (1) [20] H. Asama, K. Ozaki, H. Itakura, A. Matsumoto, Y. Ishida, I. Endo Collision avoidance among multiple mobile robots based on rules and communication Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems, Osaka, Japan (1991), pp. 1215–1220 View Record in Scopus | Full Text via CrossRef | Citing articles (12) [21] E. Vendrell, M. Mellado, A. Crespo Robot planning and re-planning using decomposition, abstraction, deduction, and prediction Eng. Appl. Artif. Intell., 14 (4) (2001), pp. 505–518 Article | PDF (249 K) | View Record in Scopus | Citing articles (7) [22] R. Kala, A. Shukla, R. Tiwari Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning Artif. Intell. Rev., 33 (4) (2010), pp. 275–306 View Record in Scopus | Citing articles (4) [23] J. Xiao, Z. Michalewicz, L. Zhang, K. Trojanowski Adaptive evolutionary planner/navigator for mobile robots IEEE Trans. Evol. Comput., 1 (1) (1997), pp. 18–28 View Record in Scopus | Citing articles (227) [24] O. Khatib Real-time obstacle avoidance for manipulators and mobile robots Proceedings of the 1985 IEEE International Conference on Robotics and Automation, St. Louis, MO (1985), pp. 500–505 View Record in Scopus | Full Text via CrossRef | Citing articles (1) [25] F. Fahimi, C. Nataraj, H. Ashrafiuon Real-time obstacle avoidance for multiple mobile robots Robotica, 27 (2) (2009), pp. 189–198 View Record in Scopus | Citing articles (33) [26] E.K. Xidias, P.N. Azariadis Mission design for a group of autonomous guided vehicles Rob. Auton. Syst., 59 (1) (2011), pp. 34–43 Article | PDF (1863 K) | View Record in Scopus | Citing articles (12) [27] R. Kala, A. Shukla, R. Tiwari Dynamic environment robot path planning using hierarchical evolutionary algorithms Cybern. Syst., 41 (6) (2010), pp. 435–454 View Record in Scopus | Full Text via CrossRef | Citing articles (12) [28] M.A.P. Garcia, O. Montiel, O. Castillo, R. Sepulveda, P. Melin Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation Appl. Soft Comput., 9 (3) (2009), pp. 1102–1110 Article | PDF (1070 K) | View Record in Scopus | Citing articles (60) [29] M. Lepetic, G. Klancar, I. Skrjanc, D. Matko, B. Potocnik Time optimal path planning considering acceleration limits Rob. Auton. Syst., 45 (2003), pp. 199–210 Article | PDF (205 K) | View Record in Scopus | Citing articles (56) [30] R. Schubert, K. Schulze, G. Wanielik Situation assessment for automatic lane-change manoeuvres IEEE Trans. Intel. Trasport. Syst., 11 (3) (2010), pp. 607–616 View Record in Scopus | Full Text via CrossRef | Citing articles (26) [31] A. Furda, L. Vlacic Enabling safe autonomous driving in real-world city traffic using multiple criteria decision making IEEE Intel. Trasport. Syst. Magz., 3 (1) (2011), pp. 4–17 View Record in Scopus | Full Text via CrossRef | Citing articles (12) [32] J.E. Naranjo, C. González, R. García, T. de Pedro Lane-change fuzzy control in autonomous vehicles for the overtaking maneuver IEEE Trans. Intell. Transport. Syst., 9 (3) (2008), pp. 438–450 View Record in Scopus | Full Text via CrossRef | Citing articles (69) [33] H. Jin-ying, P. Hong-xia, Y. Xi-wang, L. Jing-da Fuzzy controller design of autonomy overtaking system Proceedings of the 12th IEEE International Conference on Intelligent Engineering Systems, Miami, FL (2008), pp. 281–285 View Record in Scopus | Full Text via CrossRef | Citing articles (1) [34] E. Onieva, J.E. Naranjo, V. Milanés, J. Alonso, R. García, J. Pérez Automatic lateral control for unmanned vehicles via genetic algorithms Appl. Soft Comput., 11 (1) (2011), pp. 1303–1309 Article | PDF (1191 K) | View Record in Scopus | Citing articles (16) [35] G. Hegeman, A. Tapani, S. Hoogendoorn Overtaking assistant assessment using traffic simulation Transport. Res. Part C, 17 (6) (2009), pp. 617–630 Article | PDF (572 K) | View Record in Scopus | Citing articles (14) [36] F. Wang, M. Yang, R. Yang Conflict-probability-estimation-based overtaking for intelligent vehicles IEEE Trans. Intel. Trasport. Syst., 10 (2) (2009), pp. 366–370 View Record in Scopus | Citing articles (17) [37] T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein An Introduction to Algorithms (2nd ed.)MIT Press, Cambridge, MA (2001) [38] R.H. Bartels, J.C. Beatty, B.A. Barsky, Bézier, Curves An Introduction to Splines for Use in Computer Graphics and Geometric Modelling Morgan Kaufmann, San Francisco, CA (1998), pp. 211–245 View Record in Scopus | Citing articles (1) [39] S. Carpin, E. Pagello An experimental study of distributed robot coordination Rob. Auton. Syst., 57 (2) (2009), pp. 129–133 Article | PDF (2206 K) | View Record in Scopus | Citing articles (12) [40] K. Kant, S.W. Zucker Toward efficient trajectory planning: the path-velocity decomposition Int. J. Rob. Res., 5 (3) (1986), pp. 72–89 View Record in Scopus | Full Text via CrossRef | Citing articles (220) [41] L.E. Kavraki, M.N. Kolountzakis, J.C. Latombe Analysis of probabilistic roadmaps for path planning IEEE Trans. Rob. Autom., 14 (1) (1998), pp. 166–171 View Record in Scopus | Full Text via CrossRef | Citing articles (115)

University Staff: Request a correction | Centaur Editors: Update this record

Search Google Scholar